The Extreme Vulnerability of Interdependent Spatially Embedded Networks. Bashan, A.; Berezin, Y.; Buldyrev, S. V.; and Havlin, S. 9(10):667–672.
The Extreme Vulnerability of Interdependent Spatially Embedded Networks [link]Paper  doi  abstract   bibtex   
Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, whereas below this critical dependency a failure of a few nodes leads only to a small amount of damage to the system. So far, research has focused on interdependent random networks without space limitations. However, many real systems, such as power grids and the Internet, are not random but are spatially embedded. Here we analytically and numerically study the stability of interdependent spatially embedded networks modelled as lattice networks. Surprisingly, we find that in lattice systems, in contrast to non-embedded systems, there is no critical dependency and any small fraction of interdependent nodes leads to an abrupt collapse. We show that this extreme vulnerability of very weakly coupled lattices is a consequence of the critical exponent describing the percolation transition of a single lattice.
@article{bashanExtremeVulnerabilityInterdependent2013,
  title = {The Extreme Vulnerability of Interdependent Spatially Embedded Networks},
  author = {Bashan, Amir and Berezin, Yehiel and Buldyrev, Sergey V. and Havlin, Shlomo},
  date = {2013-10},
  journaltitle = {Nat Phys},
  volume = {9},
  pages = {667--672},
  issn = {1745-2473},
  doi = {10.1038/nphys2727},
  url = {https://doi.org/10.1038/nphys2727},
  abstract = {Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, whereas below this critical dependency a failure of a few nodes leads only to a small amount of damage to the system. So far, research has focused on interdependent random networks without space limitations. However, many real systems, such as power grids and the Internet, are not random but are spatially embedded. Here we analytically and numerically study the stability of interdependent spatially embedded networks modelled as lattice networks. Surprisingly, we find that in lattice systems, in contrast to non-embedded systems, there is no critical dependency and any small fraction of interdependent nodes leads to an abrupt collapse. We show that this extreme vulnerability of very weakly coupled lattices is a consequence of the critical exponent describing the percolation transition of a single lattice.},
  keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-12600242,experimental-mathematics,mathematics,networks,software-uncertainty,tipping-point},
  number = {10}
}
Downloads: 0