Tunable path centrality: Quantifying the importance of paths in networks

Cun-Lai Pu, Wei Cui and Jian Yang

Physica A: Statistical Mechanics and its Applications, 2014, vol. 405, issue C, 267-277

Abstract: Centrality is a fundamental measure in network analysis. Specifically, centrality of a path describes the importance of the path with respect to the remaining part of the network. In this paper, we propose a tunable path centrality (TPC) measure, which quantifies the centrality of a path by integrating the path degree (PD) (number of neighbors of the path) and the path bridge (PB) (number of bridges in the path) with a control parameter β. Considering the complexity of large-scale and dynamical topologies of many real-world networks, both PD and PB are computed with only the local topological structure of a path. We demonstrate the distribution of the three path centralities (TPC, PD and PB) in computer-generated networks and real-world networks. Furthermore, we apply the three path centralities to the network fragility problem, and exploit the distribution of the optimal control parameter βopt through simulation and analysis. Finally, the simulation results show that generally TPC is more efficient than PD and PB in the network fragility problem. These path centralities are also applicable in many other network problems including spread, control, prediction and so on.

Keywords: Path centrality; Path degree; Path bridge; Network efficiency (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114002349
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:405:y:2014:i:c:p:267-277

DOI: 10.1016/j.physa.2014.03.039

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 ().