Growing Multiplex Networks with Arbitrary Number of Layers
arXiv:1506.06278 · doi:10.1103/PhysRevE.92.062812
Abstract
This paper focuses on the problem of growing multiplex networks. Currently, the results on the joint degree distribution of growing multiplex networks present in the literature pertain to the case of two layers, and are confined to the special case of homogeneous growth, and are limited to the state state (that is, the limit of infinite size). In the present paper, we obtain closed-form solutions for the joint degree distribution of heterogeneously growing multiplex networks with arbitrary number of layers in the steady state. Heterogeneous growth means that each incoming node establishes different numbers of links in different layers. We consider both uniform and preferential growth. We then extend the analysis of the uniform growth mechanism to arbitrary times. We obtain a closed-form solution for the time-dependent joint degree distribution of a growing multiplex network with arbitrary initial conditions. Throughout, theoretical findings are corroborated with Monte Carlo simulations. The results shed light on the effects of the initial network on the transient dynamics of growing multiplex networks, and takes a step towards characterizing the temporal variations of the connectivity of growing multiplex networks, as well as predicting their future structural properties.
References in corpus (36)
- Emergence of scaling in random networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Renormalization group analysis of the small-world network model
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mathematical Formulation of Multi-Layer Networks
- Evolutionary games on multilayer networks: A colloquium
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Random Walks on Multiplex Networks
- Emergence of network features from multiplexity
- Interdependent network reciprocity in evolutionary games
- Competing spreading processes on multiplex networks: awareness and epidemics
- Epidemic threshold in structured scale-free networks
- Epidemic spreading on interconnected networks
- Growing multiplex networks
- Spectral properties of the Laplacian of multiplex networks
- Contact-based Social Contagion in Multiplex Networks
- Multinetwork of international trade: A commodity-specific analysis
- Measuring and modelling correlations in multiplex networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Weighted Multiplex Networks
- Coevolution and correlated multiplexity in multiplex networks
- Non mean-field behavior of the contact process on scale-free networks
- Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
- Weak percolation on multiplex networks
- Non-linear growth and condensation in multiplex networks
- Routes to thermodynamic limit on scale-free networks
- Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
- Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
- Transition from small to large world in growing networks
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment