EUVIMEDEUVIMED entdecken
Crossref

Centrality measures in networks

Francis Bloch, Matthew O. Jackson, Pietro Tebaldi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →