Coevolution and correlated multiplexity in multiplex networks

  title={Coevolution and correlated multiplexity in multiplex networks},
  author={Jung Yeol Kim and Kwang-Il Goh},
  journal={Physical review letters},
  volume={111 5},
Distinct channels of interaction in a complex networked system define network layers, which coexist and cooperate for the system's function. Towards understanding such multiplex systems, we propose a modeling framework based on coevolution of network layers, with a class of minimalistic growing network models as working examples. We examine how the entangled growth of coevolving layers can shape the network structure and show analytically and numerically that the coevolution can induce strong… 

Figures from this paper

Quantifying dynamical spillover in co-evolving multiplex networks
The Multiplex Markov chain is introduced to quantify correlations in edge dynamics found in longitudinal data of multiplex networks and establishes the existence of “dynamical spillover” showing the correlated formation (or deletion) of edges of different types as the system evolves.
Measuring and modelling correlations in multiplex networks
  • V. Nicosia, V. Latora
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
This work introduces various measures to characterize correlations in the activity of the nodes and in their degree at the different layers and between activities and degrees and shows that real-world networks exhibit indeed nontrivial multiplex correlations.
Percolation in multiplex networks with overlap.
It is shown that the overlap among layers can improve the robustness of interdependent multiplex systems and change the critical behavior of the percolation phase transition in a complex way.
Effects of temporal correlations in social multiplex networks
The temporal correlations between layers exhibited by real social multiplex networks are studied to demonstrate that temporal correlations are a signature of a ‘multitasking’ behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern.
Temporal correlations in social multiplex networks
It is shown that such temporal correlations do exist in social interactions where they act to depress the tendency to concentrate long stretches of activity on the same layer and imply some amount of potential predictability in the connection patterns between layers.
Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks
This paper first analyzes the case of two preferentially growing layers and finds a closed-form expression for the inter-layer degree distribution, and demonstrates that non-trivial inter- layer degree correlations emerge in the steady state.
Pattern formation in multiplex networks
The theory demonstrates that the existence of such topology-driven instabilities is generic in multiplex networks, providing a new mechanism of pattern formation.
Resilience and the Coevolution of Interdependent Multiplex Networks
It is found that resilient preferential interdependent networks are those in which the layers are neither completely correlated nor completely uncorrelated but instead semi-correlated, consistent with the real-world experience where complex man-made networks typically bounce back quickly from stress.
Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
A simple model of cascading failure on multiplex networks of weight-heterogeneous layers is presented and found that the multiplex model produces more catastrophic cascading failures which are the result of emergent collective effect of coupling layers, rather than the simple sum of layers.
Layer-switching cost and optimality in information spreading on multiplex networks
The results elucidate the essential role of multiplexity that its explicit consideration should be crucial for realistic modeling and prediction of spreading phenomena on multiplex social networks in an era of ever-diversifying social interaction layers.


Mathematical Methods for Physicists
Vector Analysis. Curved Coordinates, Tensors. Determinants and Matrices. Group Theory. Infinite Series. Functions of a Complex Variable I. Functions of a Complex Variable II. Differential Equations.
疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A
Science 286
  • 509
  • 1999
Phys. Rev. E
  • Phys. Rev. E
  • 2012
  • Rev. E 85, 045102(R)
  • 2012
New J. Phys
  • New J. Phys
  • 2012
Phys. Rev. Lett
  • Phys. Rev. Lett
  • 2013
Proc. Natl. Acad. Sci. U.S.A. Soc. Netw
  • Proc. Natl. Acad. Sci. U.S.A. Soc. Netw
  • 2010
Phys. Rev. Lett
  • Phys. Rev. Lett
  • 2012
  • Natl. Acad. Sci. U.S.A. 99, 5766
  • 2002