Title
Resilience and coevolution of preferential interdependent networks.
Abstract
We propose a new model for the study of resilience of coevolving multiplex scale-free networks. Our network model, called preferential interdependent networks, is a novel continuum over scale-free networks parameterized by their correlation $$\rho , 0 \le \rho \le 1$$. Our failure and recovery model ties the propensity of a node, both to fail and to assist in recovery, to its importance. We show, analytically, that our network model can achieve any $$\gamma , 2 \le \gamma \le 3$$ for the exponent of the power law of the degree distribution; this is superior to existing multiplex models and allows us better fidelity in representing real-world networks. Our failure and recovery model is also a departure from the much studied cascading error model based on the giant component; it allows for surviving important nodes to send assistance to the damaged nodes to enable their recovery. This better reflects the reality of recovery in man-made networks such as social networks and infrastructure networks. Our main finding, based on simulations, is that resilient preferential interdependent networks are those in which the layers are neither completely correlated ($$\rho = 1$$) nor completely uncorrelated ($$\rho =0$$) but instead semi-correlated ($$\rho \approx 0.1 - 0.3$$). This finding is consistent with the real-world experience where complex man-made networks typically bounce back quickly from stress. In an attempt to explain our intriguing empirical discovery, we present an argument for why semi-correlated multiplex networks can be the most resilient. Our argument can be seen as an explanation of plausibility or as an incomplete mathematical proof subject to certain technical conjectures that we make explicit.
Year
DOI
Venue
2020
10.1007/s13278-019-0614-6
Social Network Analysis and Mining
Keywords
Field
DocType
Multiplex networks, Resilience, Scale-free networks
Psychological resilience,Interdependent networks,Coevolution,Economics,Economic geography
Journal
Volume
Issue
ISSN
10
1
1869-5450
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Auroop R. Ganguly128629.53
Tanay Mehta200.34
Tirthak Patel35012.46
Ravi Sundaram476272.13
Devesh Tiwari55514.20