Correlated multiplexity and connectivity of multiplex random networks

Kyu Min Lee, Jung Yeol Kim, Won Kuk Cho, Kwang-Il Goh, I. M. Kim

Research output: Contribution to journalArticle

134 Citations (Scopus)

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 a giant component in the network. Specifically, when the degrees of a node for different interactions in a duplex Erdo″s-Rényi network are maximally correlated, the network contains the giant component for any nonzero link density. In contrast, when the degrees of a node are maximally anti-correlated, the emergence of the 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.

Original languageEnglish
Article number33027
JournalNew Journal of Physics
Volume14
DOIs
Publication statusPublished - 2012 Mar 1

    Fingerprint

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this