Centrality
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
- Betweenness centrality - Wikipediaen.wikipedia.org
- Urban Street Network Centrality | Geoff Boeinggeoffboeing.com
- [1306.6929] Power indices of influence games and new centrality measures for social networksThis work is partially supported by 2009SGR–1137 (ALBCOM).ar5iv.labs.arxiv.org
- Graph algorithms in Neo4j: PageRankneo4j.com
- Networks, Crowds, and Markets: A Book by David Easley and Jon Kleinbergcs.cornell.edu
- Metcalfe's law - Wikipediaen.wikipedia.org
- Six degrees of separation - Wikipediaen.wikipedia.org
- What are graph algorithms? A comprehensive guideneo4j.com
- Girvan–Newman algorithm - Wikipediaen.wikipedia.org
- Google Maps–it’s just one big graph : Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090blogs.cornell.edu
- Small-world network - Wikipediaen.wikipedia.org
- [2006.11913] Finding Patient Zero: Learning Contagion Source with Graph Neural Networksarxiv.org