Correlated multiplexity and connectivity of multiplex random networks
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.
Cite
@article{arxiv.1111.0107,
title = {Correlated multiplexity and connectivity of multiplex random networks},
author = {Kyu-Min Lee and Jung Yeol Kim and Won-kuk Cho and K. -I. Goh and I. -M. Kim},
journal= {arXiv preprint arXiv:1111.0107},
year = {2012}
}
Comments
Revised version, 12 pages, 6 figures