Preferential Attachment in the Interaction between Dynamically Generated Interdependent Networks

Abstract

We generalize the scale-free network model of Barabàsi and Albert [Science 286, 509 (1999)] by proposing a class of stochastic models for scale-free interdependent networks in which interdependent nodes are not randomly connected but rather are connected via preferential attachment (PA). Each network grows through the continuous addition of new nodes, and new nodes in each network attach preferentially and simultaneously to (a) well-connected nodes within the same network and (b) well-connected nodes in other networks. We present analytic solutions for the power-law exponents as functions of the number of links both between networks and within networks. We show that a cross-clustering coefficient vs. size of network $N$ follows a power law. We illustrate the models using selected examples from the Internet and finance.

8 pages, 4 figures

References in corpus (14)

• Power-law distributions in empirical data
• Structure and tie strengths in mobile communication networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Network Physiology reveals relations between network topology and physiological function
• Robustness of a Network of Networks
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Inter-similarity between coupled networks
• The critical effect of dependency groups on the function of networks
• Interdependent networks with correlated degrees of mutually dependent nodes
• Assortativity Decreases the Robustness of Interdependent Networks
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Ising model on two connected Barabasi-Albert networks

Cited by in corpus (8)

• Multilayer Networks
• Towards real-world complexity: an introduction to multiplex networks
• Structure of Triadic Relations in Multiplex Networks
• The cost of attack in competing networks
• Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• The effect of interdependence on the percolation of interdependent networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations