 Explosive dismantling of two-dimensional random lattices under betweenness centrality attacksNahuel Almeira, Juan Ignacio Perotti, Andrés Chacoma and Orlando Vito Billoni Chaos, Solitons & Fractals, 2021, vol. 153, issue P1 Abstract: In the present paper, we study the robustness of two-dimensional random lattices (Delaunay triangulations) under attacks based on betweenness centrality. Together with the standard definition of this centrality measure, we employ a range-limited approximation known as ℓ-betweenness, where paths having more than ℓ steps are ignored. For finite ℓ, the attacks produce continuous percolation transitions that belong to the universality class of random percolation. On the other hand, the attack under the full range betweenness induces a discontinuous transition that, in the thermodynamic limit, occurs after removing a sub-extensive amount of nodes. This behavior is recovered for ℓ-betweenness if the cutoff is allowed to scale with the linear length of the network faster than ℓ∼L0.91. Our results suggest that betweenness centrality encodes information on network robustness at all scales, and thus cannot be approximated using finite-ranged calculations without losing attack efficiency. Keywords: Complex networks; Explosive percolation; Betweenness (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:153:y:2021:i:p1:s0960077921008833 DOI: 10.1016/j.chaos.2021.111529 Access Statistics for this article Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros More articles in Chaos, Solitons & Fractals from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.