Correlated multiplexity and connectivity of multiplex random networks
arXiv:1111.0107 · doi:10.1088/1367-2630/14/3/033027
Abstract
Nodes in a complex networked system often engage in more than one type of interactions among them; they form a multiplex network with multiple types of links. In real-world complex systems, a node's degree for one type of links and that for the other are not randomly distributed but correlated, which we term correlated multiplexity. In this paper we study a simple model of multiplex random networks and demonstrate that the correlated multiplexity can drastically affect the properties of giant component in the network. Specifically, when the degrees of a node for different interactions in a duplex Erdos-Renyi network are maximally correlated, the network contains the giant component for any nonzero link densities. In contrast, when the degrees of a node are maximally anti-correlated, the emergence of giant component is significantly delayed, yet the entire network becomes connected into a single component at a finite link density. We also discuss the mixing patterns and the cases with imperfect correlated multiplexity.
Revised version, 12 pages, 6 figures
References in corpus (2)
Cited by in corpus (52)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Diffusion dynamics on multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Evolutionary games on multilayer networks: A colloquium
- Emergence of network features from multiplexity
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Growing multiplex networks
- Contact-based Social Contagion in Multiplex Networks
- Network robustness of multiplex networks with interlayer degree correlations
- Measuring and modelling correlations in multiplex networks
- Spreading processes in Multilayer Networks
- Multiplexity-facilitated cascades in networks
- Analysis of complex contagions in random multiplex networks
- Epidemics in partially overlapped multiplex networks
- Pattern formation in multiplex networks
- Coevolution and correlated multiplexity in multiplex networks
- Towards real-world complexity: an introduction to multiplex networks
- Synchronization of interconnected networks: the role of connector nodes
- Redundant interdependencies boost the robustness of multilayer networks
- Threshold cascades with response heterogeneity in multiplex networks
- k-Core percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Bond percolation on multiplex networks
- Control of Multilayer Networks
- Recent advances of percolation theory in complex networks
- Non-linear growth and condensation in multiplex networks
- Stability of Boolean Multilevel Networks
- Epidemic Model with Isolation in Multilayer Networks
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- Emergence of chimera in multiplex network
- Comparison of Communities Detection Algorithms for Multiplex
- Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
- Phase transitions in the q-voter model with noise on a duplex clique
- A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
- Layer-switching cost and optimality in information spreading on multiplex networks
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Multilayer Network Science: from Cells to Societies
- On the evolution of cooperation under social pressure in multiplex networks
- Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
- Layer Communities in Multiplex Networks
- Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
- Multiplexity versus correlation: the role of local constraints in real multiplexes
- Epidemic spreading and immunization strategy in multiplex networks
- Misinformation spreading on correlated multiplex networks
- Suppressed epidemics in multi-relational networks
- Inference of Edge Correlations in Multilayer Networks
- Spanning connectivity in a multilayer network and its relationship to site-bond percolation
- Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
- Optimizing spreading dynamics in interconnected networks
- Designing Optimal Multiplex Networks for Certain Laplacian Spectral Properties
- Dynamics in hybrid complex systems of switches and oscillators