Edge percolation centrality: A new measure to quantify the influence of edges during percolation in networks

Christina Durón, Hannah Kravitz and Moysey Brio

PLOS ONE, 2025, vol. 20, issue 9, 1-18

Abstract: Numerous centrality measures exist to quantify the influence of edges within a network, with edge betweenness being one of the more well-known measures. However, such measures are inadequate in network percolation scenarios (e.g., the transmission of a disease over a transportation network of highways) as they fail to consider the changing percolation states of edges over time. This paper addresses this limitation by extending percolation centrality, a measure originally developed to evaluate the influence of vertices during a percolation process (i.e., a dynamic spread of a contagion) in the network, to the edge level. The proposed measure, edge percolation centrality, captures both the topological connectivity of the network as well as the percolation states of the edges. Although the algorithm’s observed complexity of O(|V|3.57) makes it computationally intensive, the utility of the proposed edge measure is evident in its application to both synthetic and real-world networks undergoing percolation processes.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0331475 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 31475&type=printable (application/pdf)

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:plo:pone00:0331475

DOI: 10.1371/journal.pone.0331475

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().