Difference between revisions of "Centrality"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(Created page with "In graph theory and network analysis, indicators of '''centrality''' identify the most important vertices within a Graph (discrete mathemati...")
 
 
Line 12: Line 12:
 
* [[Core-Periphery Structures in Networks]]
 
* [[Core-Periphery Structures in Networks]]
 
* [[Distance in graphs]]
 
* [[Distance in graphs]]
 
  
 
== External links ==
 
== External links ==

Latest revision as of 14:57, 3 January 2017

In graph theory and network analysis, indicators of centrality identify the most important vertices within a graph.

Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, and super-spreaders of disease.

Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin.

They should not be confused with node influence metrics, which seek to quantify the influence of every node in the network.

See also

External links