Editing Centrality (section)

{{Short description|Degree of connectedness within a graph}}
{{for|the statistical concept|Central tendency}}

{{Network Science}}

In [[graph theory]] and [[network theory|network analysis]], indicators of '''centrality''' assign numbers or rankings to [[vertex (graph theory)|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 network]]s, [[super-spreader]]s of disease, and brain networks.<ref name="10.1016/j.tics.2013.09.012">{{cite journal | vauthors = van den Heuvel MP, Sporns O | title = Network hubs in the human brain | journal = Trends in Cognitive Sciences | volume = 17 | issue = 12 | pages = 683–96 | date = December 2013 | pmid = 24231140 | doi = 10.1016/j.tics.2013.09.012 | s2cid = 18644584 }}</ref><ref name="10.1038/s41598-021-81767-7">{{cite journal | vauthors = Saberi M, Khosrowabadi R, Khatibi A, Misic B, Jafari G | title = Topological impact of negative links on the stability of resting-state brain network | journal = Scientific Reports | date = January 2021 | volume = 11 | issue = 1 | page = 2176 | pmid = 33500525 | pmc = 7838299 | doi = 10.1038/s41598-021-81767-7 | bibcode = 2021NatSR..11.2176S | url = }}</ref> Centrality concepts were first developed in [[social network analysis]], and many of the terms used to measure centrality reflect their [[sociology|sociological]] origin.<ref name="NewmanNetworks">Newman, M.E.J. 2010. ''Networks: An Introduction.'' Oxford, UK: Oxford University Press.</ref>