Centrality measures in networks - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Article Dans Une Revue Social Choice and Welfare Année : 2023

Centrality measures in networks

Résumé

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.

Dates et versions

halshs-04155088 , version 1 (07-07-2023)

Identifiants

Citer

Francis Bloch, Matthew Jackson, Pietro Tebaldi. Centrality measures in networks. Social Choice and Welfare, 2023, ⟨10.1007/s00355-023-01456-4⟩. ⟨halshs-04155088⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More