flâneur — a map of the web's best reading

Centrality

en.wikipedia.org · 7,615 words · saved by 1 readers

In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin. Over time, the concept has expanded substantially, leading to the development of hundreds of distinct centrality measures, the most comprehensive listing of which is documented in the CentralityZoo online catalogue.

Centrality - Wikipedia Jump to content From Wikipedia, the free encyclopedia Degree of connectedness within a graph For the statistical concept, see Central tendency . Part of a series on Network science Theory Graph Complex network Contagion Small-world Scale-free Community structure Percolation Evolution Controllability Graph drawing Social capital Link analysis Optimization Reciprocity Closure Homophily Transitivity Preferential attachment Balance theory Network effect Social influence Network types Informational (computing) Telecommunication Transport Social Scientific collaboration Biolog

Explore this link on the map →

related reading