Centrality measures in networks
Social Choice and Welfare · 2023-08 · 61 (2) · 413-453
DOI: 10.1007/s00355-023-01456-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Social Choice and Welfare, online erschienen am 24.04.2023. Verfasst von Francis Bloch und 2 weiteren Autor:innen. Die Arbeit wurde bisher 185-mal zitiert (Crossref) und nennt 60 Literaturangaben. Gefördert von: National Science Foundation, Directorate for Engineering, Multidisciplinary University Research Initiative.
Abstract (Originalsprache)
We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node’s position in the network. This enables us to provide a taxonomy of centrality measures that distills them to varying on two dimensions: (i) which information they make use of about nodes’ positions, and (ii) how that information is weighted as a function of distance from the node in question. The three sorts of information about nodes’ positions that are usually used—which we refer to as “nodal statistics”—are the paths from a given node to other nodes, the walks from a given node to other nodes, and the geodesics between other nodes that include a given node. Using such statistics on nodes’ positions, we also characterize the types of trees such that centrality measures all agree, and we also discuss the properties that identify some path-based centrality measures.
Förderung
- National Science Foundation
- Directorate for Engineering
- Multidisciplinary University Research Initiative
- Defense Sciences Office, DARPA
- ANR
Zitieren
APA
Bloch, F., Jackson, M. O., & Tebaldi, P. (2023). Centrality measures in networks. Social Choice and Welfare, 61(2), 413-453. https://doi.org/10.1007/s00355-023-01456-4
Vancouver
Bloch F, Jackson MO, Tebaldi P. Centrality measures in networks. Social Choice and Welfare. 2023;61(2):413-453. doi:10.1007/s00355-023-01456-4
BibTeX
@article{Bloch2023,
author = {Bloch, Francis and Jackson, Matthew O. and Tebaldi, Pietro},
title = {Centrality measures in networks},
journal = {Social Choice and Welfare},
year = {2023},
volume = {61},
number = {2},
pages = {413--453},
doi = {10.1007/s00355-023-01456-4}
}
EUVIMED