Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks

Abstract

The multiplex network growth literature has been confined to homogeneous growth hitherto, where the number of links that each new incoming node establishes is the same across layers. This paper focuses on heterogeneous growth. We first analyze the case of two preferentially growing layers and find a closed-form expression for the inter-layer degree distribution, and demonstrate that non-trivial inter-layer degree correlations emerge in the steady state. Then we focus on the case of uniform growth. Surprisingly, inter-layer correlations arise in the random case, too. Also, we observe that the expression for the average layer-2 degree of nodes whose layer-1 degree is k, is identical for the uniform and preferential schemes. Throughout, theoretical predictions are corroborated using Monte Carlo simulations.

References in corpus (13)

• Emergence of scaling in random networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Growing multiplex networks
• Contact-based Social Contagion in Multiplex Networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Percolation in Multiplex Networks with Overlap
• Coevolution and correlated multiplexity in multiplex networks
• Non-linear growth and condensation in multiplex networks
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment