Percolation on random networks with proliferation

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
21 Downloads (Pure)

Abstract

The literature on growing network models, exemplified by the preferential attachment model and the copying model, has followed an exponential growth in the last few years. In many real-life scenarios, however, the adding of new nodes and edges is not an exogenous process, but involves inheritance and sharing of the local environment of the existing ones. In this paper, we develop a mathematical framework to analytically and numerically study the percolation properties of the random networks with proliferation. We compare random attack (RA) and localized attack (LA) on benchmark models, including Erdős–Rényi (ER) networks, random regular (RR) networks, and scale-free (SF) networks, with proliferation mechanism. Our results highlight the nonmonotonic connections with robustness and growth, and unravel an intriguing opposite effect for RA and LA. In particular, it is shown that unbalanced proliferation enhances robustness to RA while it mitigates robustness to LA, both independent of the network degree distribution.
Original languageEnglish
Article number1850359
JournalInternational Journal of Modern Physics B
Volume32
Issue number32
DOIs
Publication statusPublished - 30 Dec 2018

Keywords

  • Complex network
  • growth model
  • robustness
  • attack
  • inheritance

Fingerprint

Dive into the research topics of 'Percolation on random networks with proliferation'. Together they form a unique fingerprint.

Cite this