Emergence of network features from multiplexity

@article{Cardillo2012EmergenceON,
  title={Emergence of network features from multiplexity},
  author={Alessio Cardillo and Jes{\'u}s G{\'o}mez-Garde{\~n}es and Massimiliano Zanin and Miguel Romance and David Papo and Francisco del Pozo and Stefano Boccaletti},
  journal={Scientific Reports},
  year={2012},
  volume={3}
}
Many biological and man-made networked systems are characterized by the simultaneous presence of different sub-networks organized in separate layers, with links and nodes of qualitatively different types. While during the past few years theoretical studies have examined a variety of structural features of complex networks, the outstanding question is whether such features are characterizing all single layers, or rather emerge as a result of coarse-graining, i.e. when going from the multilayered… 
View on Springer
nature.com
430 Citations
Highly Influential Citations
25
Background Citations
149
Methods Citations
32
Results Citations
3

430 Citations

Reconstruction of multiplex networks with correlated layers

Joint multi-layer connection probabilities to be reliably reconstructed from marginal ones are allowed, effectively bridging the gap between single-layer properties and truly multiplex information.

The physics of spreading processes in multilayer networks

Progress is surveyed towards attaining a deeper understanding of spreading processes on multilayer networks, and some of the physical phenomena related to spreading processes that emerge from multilayered structure are highlighted.

The structure and dynamics of multilayer networks

The physics of multilayer networks

Progress towards a deeper understanding of dynamical processes on multilayer networks is surveyed, and some of the physical phenomena that emerge from multilayers structure and dynamics are highlighted.

Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks

This work first investigates how consistent are connectivity patterns across 35 real world multiplex networks, and demonstrates that entanglement homogeneity and intensity, two measures of layer consistency, indicate apparent differences between social and biological networks.

Measuring and modelling correlations in multiplex networks

  • V. NicosiaV. 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.

Multiplex networks: A generative model and algorithmic complexity

This paper proposes a novel generative model, BINBALL, for a class of multiplex networks whose structure may co-evolve (that is, depend on as well as influence) the structure of the individual networks.

Algorithm for multiplex network generation with shared links

Epidemics in Partially Overlapped Multiplex Networks

This work develops a theoretical framework for a branching process to describe the spread of an epidemic on partially overlapped multiplex networks and theoretically determine the dependence of the epidemic threshold on the fraction of shared nodes in a system composed of two layers.

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.
...

References

SHOWING 1-10 OF 55 REFERENCES

Correlated multiplexity and connectivity of multiplex random networks

It is demonstrated that the correlated multiplexity can drastically affect the properties of a giant component in the network when the degrees of a node for different interactions in a duplex Erdős–Rényi network are maximally correlated.

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

A generalized framework of network quality functions was developed that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices.

Networks formed from interdependent networks

A general framework for modelling the percolation properties of interacting networks and the results obtained so far for connectivity properties of ‘networks of networks’ formed by interdependent random networks are reviewed.

Complex Networks: Structure and Dynamics

The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.

Spatial Networks

  • M. Barthelemy
  • Computer Science
    Encyclopedia of Social Network Analysis and Mining
  • 2014

Catastrophic cascade of failures in interdependent networks

This work develops a framework for understanding the robustness of interacting networks subject to cascading failures and presents exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks.

Collective dynamics of ‘small-world’ networks

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Diffusion dynamics on multiplex networks

P perturbative analysis is used to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers of the multiplex network, and allows us to understand the physics of diffusionlike processes on top of multiplex networks.

Detecting rich-club ordering in complex networks

The presented analysis enables the measurement of the rich-club ordering and its relation with the function and dynamics of networks in examples drawn from the biological, social and technological domains.

Layered complex networks.

A layered model is introduced to facilitate the description and analysis of complex systems, where the lower layer is the physical infrastructure and the upper layer represents the traffic flows, which explains why commonly used load estimators fail to approximate the real load.
...