Corpus ID: 236447366

Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks

  title={Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks},
  author={Nahuel Almeira and Juan Ignacio Perotti and Andr{\'e}s Chacoma and Orlando Vito Billoni},
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… Expand

Figures from this paper


Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks.
This work performs a finite-size scaling analysis to four dismantling strategies over Erdös-Rényi networks and finds that the critical exponents associated with the initial attacks are consistent with the ones corresponding to random percolation. Expand
Shape of shortest paths in random spatial networks.
The results shed some light on the Euclidean first-passage process but also raise some theoretical questions about the scaling laws and the derivation of the exponent values and also whether a model can be constructed with maximal wandering, or non-Gaussian travel fluctuations, while embedded in space. Expand
Scaling behavior of explosive percolation on the square lattice.
  • R. Ziff
  • Mathematics, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2010
Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standardExpand
Range-limited Centrality Measures in Complex Networks
An efficient method is introduced that generates for every node and every edge its betweenness centrality based on shortest paths of lengths not longer than ℓ=1,...,L in the case of nonweighted networks, and for weighted networks the corresponding quantities based on minimum weight paths with path weights not larger than w(ℓ)=⚓Δ, ™=1,2...,L=R/Δ. Expand
From the betweenness centrality in street networks to structural invariants in random planar graphs
The results suggest that the spatial distribution of betweenness is a more accurate discriminator than its statistics for comparing  static congestion patterns and  its evolution across cities as demonstrated by analyzing 200 years of street data for Paris. Expand
Percolation thresholds on planar Euclidean relative-neighborhood graphs.
  • O. Melchert
  • Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2013
The asymptotic degree and diameter of RNGs are determined and estimated and the common percolation critical exponents from the RNG data are deduced to verify that the associated universality class is that of standard 2D percolations. Expand
Fragmentation properties of two-dimensional proximity graphs considering random failures and targeted attacks.
This work studies how the structure of proximity graphs is affected when nodes get removed successively until an extensive fraction is removed such that the graphs fragment, and numerically assess the threshold fraction of removed nodes which is characteristic for the particular graph type and node deletion scheme. Expand
Continuous percolation phase transitions of random networks under a generalized Achlioptas process.
Finite-size scaling is used to investigate the percolation phase transitions of evolving random networks under a generalized Achlioptas process and it is found that β, ν, and s{2}/s{1} at critical point are unchanged and the phase transitions belong to the same universality class. Expand
Phase transitions on random lattices: how random is topological disorder?
A broad class of random lattices is identified whose disorder fluctuations decay much faster with increasing length scale than those of generic random systems, yielding a wandering exponent of ω=(d-1)/(2d) in d dimensions, making topological disorder less relevant than generic randomness. Expand
Explosive percolation is continuous, but with unusual finite size behavior.
Four Achlioptas-type processes with "explosive" percolation transitions are studied, showing that they are all in different universality classes, and the exponent Θ is close to-or even equal to-1/2 for all models. Expand