Novel centrality measures and applications to underground networks

L. Mussone, H. Viseh and R. Notari

Physica A: Statistical Mechanics and its Applications, 2022, vol. 589, issue C

Abstract: Two novel centrality indices, PathRank and Icentr, are defined. PathRank is a generalization of the PageRank algorithm, suitable to rank nodes of undirected graphs according to number and weight of paths in the graph. Icentr ranks the nodes of the graph by means of a combination of the weights of nodes and edges, scaled according to the distance from each node, one at a time. We apply the two novel indices to underground transportation networks, since these networks represent an infrastructural backbone for the transportation system of most big cities over the world. The characterization of the most important components of those networks and the simulation of their responses when they stop working properly, are vital for maintaining the mobility service at a desirable level. Since there are different ways to associate a graph to an underground network according to the degree of detail and aims of the study, we describe the methodology we adopted to associate a graph to such a network. The methodology was applied to 34 underground networks of worldwide cities, and the resulting graphs constitute the reference dataset. A detailed study of both Boston network and the dataset is proposed as prototypal for either a graph alone or all graphs in a dataset. Results show how different features of graphs are revealed by the two novel indices.

Keywords: Underground networks; Graph centrality indices; Adjacency matrix; Disruption; Dataset comparison (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121008633
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:589:y:2022:i:c:s0378437121008633

DOI: 10.1016/j.physa.2021.126595

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().