The physics of spreading processes in multilayer networks

@article{Domenico2016ThePO,
  title={The physics of spreading processes in multilayer networks},
  author={Manlio De Domenico and Clara Granell and Mason A. Porter and Alex Arenas},
  journal={Nature Physics},
  year={2016},
  volume={12},
  pages={901-906}
}
Despite the success of traditional network analysis, standard networks provide a limited representation of complex systems, which often include different types of relationships (or ‘multiplexity’) between their components. Such structural complexity has a significant effect on both dynamics and function. Throwing away or aggregating available structural information can generate misleading results and be a major obstacle towards attempts to understand complex systems. The recent multilayer… 
View PDF on arXiv
390 Citations
Highly Influential Citations
3
Background Citations
92
Methods Citations
11

390 Citations

Algorithmic complexity of multiplex networks
TLDR
It is found that there exists a maximum amount of additional information that a multilayer model can encode with respect to the equivalent single-layer graph, and an intuitive way to encode a multi-layer network into a bit string is proposed.
Multiple structural transitions in interacting networks
TLDR
This work reveals multiple structural transitions for the algebraic connectivity of such systems, between regimes in which each network layer keeps its independent identity or drives diffusive processes over the whole system, thus generalizing previous results reporting a single transition point.
Diffusion geometry of multiplex and interdependent systems.
TLDR
The multilayer diffusion geometry of synthetic and empirical systems is characterized, highlighting the role played by different random search dynamics in shaping the geometric features of the corresponding diffusion manifolds.
Identify Influential Spreaders in Asymmetrically Interacting Multiplex Networks
TLDR
This work provides insights on the importance of nodes in the multiplex network and gives a feasible framework to investigate influential spreaders in the asymmetrically coevolving dynamics.
A local perspective on community structure in multilayer networks
TLDR
This work analyzes the local behavior of different random walks on multiplex networks and shows that they have very different bottlenecks, which correspond to rather different notions of what it means for a set of nodes to be a good community.
Sequential seeding in multilayer networks
TLDR
The results show that sequential seeding in multilayer networks outperforms the traditional approach by increasing the coverage and allowing to save the seeding budget, however, it also extends the duration of the spreading process.
Interacting Spreading Processes in Multilayer Networks: A Systematic Review
TLDR
This survey is a first attempt to present the current landscape of the multi-processes spread over multilayer networks and to suggest the potential ways forward.
Detecting Hidden Layers from Spreading Dynamics on Complex Networks
TLDR
This paper proposes methods for hidden layer identification and reconstruction and shows that by imploring statistical properties of unimodal distributions and simple heuristics describing joint likelihood of a series of cascades one can obtain an estimate of both existence of a hidden layer and its content with success rates far exceeding those of a null model.
Analysing Motifs in Multilayer Networks
TLDR
It is found that multilayer motifs in social networks are more homogeneous across layers, indicating that different types of social relationships are reinforcing each other, while those in the transportation network are more complementary across layers.
Identifying Influential Spreaders in Complex Multilayer Networks: A Centrality Perspective
TLDR
The purpose is to devise a method that can accurately detect nodes able to exert strong influence over the multilayer network, based solely on local knowledge of a network’s topology in order to be fast and scalable due to the huge size of the network, and thus suitable for both real-time applications and offline mining.
...
...

References

SHOWING 1-10 OF 106 REFERENCES
The structure and dynamics of multilayer networks
Mathematical Formulation of Multilayer Networks
TLDR
This paper introduces a tensorial framework to study multilayer networks, and discusses the generalization of several important network descriptors and dynamical processes—including degree centrality, clustering coefficients, eigenvectorcentrality, modularity, von Neumann entropy, and diffusion—for this framework.
Structure of triadic relations in multiplex networks
TLDR
This paper analyzes triadic relations and generalizes the idea of transitivity to multiplex networks, and illustrates that social networks have a strong tendency to promote redundancy by closing triads at every layer and that they thereby have a different type of multiplex transitivity from transportation networks, which do not exhibit such a tendency.
Emergence of network features from multiplexity
TLDR
This work analyzes the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer, and discusses how the topology of each layer affects the emergence of structural properties in the aggregate network.
Measuring and modelling correlations in multiplex networks
  • V. Nicosia, V. Latora
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
TLDR
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.
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
TLDR
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.
Congestion induced by the structure of multiplex networks
TLDR
Here, it is proved analytically that the structure of multiplex networks can induce congestion for flows that otherwise would be decongested if the individual layers were not interconnected.
Ranking in interconnected multilayer networks reveals versatile nodes.
TLDR
A mathematical framework is described that allows us to calculate centrality in multilayer networks and rank nodes accordingly, finding the ones that play the most central roles in the cohesion of the whole structure, bridging together different types of relations.
Complex Networks: Structure and Dynamics
TLDR
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.
Evolutionary games on multilayer networks: a colloquium
TLDR
This colloquium highlights the importance of pattern formation and collective behavior for the promotion of cooperation under adverse conditions, as well as the synergies between network science and evolutionary game theory.
...
...