TY - JOUR
T1 - Percolation on random networks with proliferation
AU - Shang, Yilun
PY - 2018/12/30
Y1 - 2018/12/30
N2 - 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.
AB - 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.
KW - Complex network
KW - growth model
KW - robustness
KW - attack
KW - inheritance
U2 - 10.1142/S0217979218503599
DO - 10.1142/S0217979218503599
M3 - Article
VL - 32
JO - International Journal of Modern Physics B
JF - International Journal of Modern Physics B
SN - 0217-9792
IS - 32
M1 - 1850359
ER -