%0 Journal Article %1 Lee2012Correlated %A Lee, Kyu-Min %A Kim, Jung Y. %A Cho, Won-kuk %A Goh, K-I %A Kim, I-M %D 2012 %J New Journal of Physics %K percolation interdependent-networks er-networks %N 3 %P 033027+ %R 10.1088/1367-2630/14/3/033027 %T Correlated multiplexity and connectivity of multiplex random networks %U http://dx.doi.org/10.1088/1367-2630/14/3/033027 %V 14 %X 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. On the contrary, 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.

@article{Lee2012Correlated, 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. On the contrary, 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.}}, added-at = {2019-06-10T14:53:09.000+0200}, archiveprefix = {arXiv}, author = {Lee, Kyu-Min and Kim, Jung Y. and Cho, Won-kuk and Goh, K-I and Kim, I-M}, biburl = {https://www.bibsonomy.org/bibtex/2807f5df04b990248abe6df17e3491692/nonancourt}, citeulike-article-id = {10009996}, citeulike-linkout-0 = {http://dx.doi.org/10.1088/1367-2630/14/3/033027}, citeulike-linkout-1 = {http://arxiv.org/abs/1111.0107}, citeulike-linkout-2 = {http://arxiv.org/pdf/1111.0107}, day = 16, doi = {10.1088/1367-2630/14/3/033027}, eprint = {1111.0107}, interhash = {ffbb2a95fc4b7dc29dda5fed9c1a5e8c}, intrahash = {807f5df04b990248abe6df17e3491692}, issn = {1367-2630}, journal = {New Journal of Physics}, keywords = {percolation interdependent-networks er-networks}, month = mar, number = 3, pages = {033027+}, posted-at = {2011-11-11 12:42:53}, priority = {2}, timestamp = {2019-08-01T16:10:11.000+0200}, title = {{Correlated multiplexity and connectivity of multiplex random networks}}, url = {http://dx.doi.org/10.1088/1367-2630/14/3/033027}, volume = 14, year = 2012 }