Spreading Processes in Multilayer Networks

@article{Salehi2015SpreadingPI,
  title={Spreading Processes in Multilayer Networks},
  author={Mostafa Salehi and Rajesh Sharma and Moreno Marzolla and Matteo Magnani and Payam Siyari and Danilo Montesi},
  journal={IEEE Transactions on Network Science and Engineering},
  year={2015},
  volume={2},
  pages={65-83}
}
Several systems can be modeled as sets of interconnected networks or networks with multiple types of connections, here generally called multilayer networks. Spreading processes such as information propagation among users of online social networks, or the diffusion of pathogens among individuals through their contact network, are fundamental phenomena occurring in these networks. However, while information diffusion in single networks has received considerable attention from various disciplines… 

Figures and Tables from this paper

Multilayer Social Networks
TLDR
This book unifies and consolidates existing practical and theoretical knowledge on multilayer networks including data collection and analysis, modeling, and mining of multilayers social network systems, the evolution of interconnected social networks, and dynamic processes such as information spreading.
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.
Information Propagation in Clustered Multilayer Networks
TLDR
It is shown that increasing the level of clustering in either one of the layers increases the epidemic threshold and decreases the final epidemic size in the whole system, whereas highly transmissible information spreads better with the help of a large but loosely connected social network.
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.
Information Spread and Topic Diffusion in Heterogeneous Information Networks
TLDR
This manuscript model information diffusion in heterogeneous information networks, and uses interactions of different meta-paths to predict the diffusion process, and considers linear threshold and independent cascade models.
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.
Seed Selection for Information Cascade in Multilayer Networks
TLDR
The results indicate that various state of the art seed selection strategies for single-layer networks like K-Shell or VoteRank do not perform so well on multilayer networks and are outperformed by Degree Centrality.
The physics of spreading processes in multilayer networks
TLDR
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.
Information cascades in complex networks
TLDR
Simulation results on sample networks reveal just how relevant the centrality of initiator nodes is on the latter development of an information cascade, and the spreading influence of a node is defined as the fraction of nodes that is activated as a result of the initial activation of that node.
...
...

References

SHOWING 1-10 OF 255 REFERENCES
Epidemic spreading on interconnected networks
TLDR
A heterogeneous mean-field approach is developed that allows for the calculation of the conditions for the emergence of an endemic state in the coupled system even though the epidemics is not able to propagate on each network separately and even when the number of coupling connections is small.
Percolation in multiplex networks with overlap.
TLDR
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.
Formation of Multiple Networks
TLDR
This model, motivated by an empirical analysis of real multi-layered network data, is a conservative extension of single-network models and emphasizes the additional level of complexity that the authors experience when they move from a single- to a more complete and realistic multi-network context.
An Introduction to Interdependent Networks
Many real-world phenomena can be modelled using networks. Often, these networks interact with one another in non-trivial ways. Recently, a theory of interdependent networks has been developed which
Effects of Interconnections on Epidemics in Network of Networks
  • Yubo Wang, Gaoxi Xiao
  • Computer Science
    2011 7th International Conference on Wireless Communications, Networking and Mobile Computing
  • 2011
TLDR
It is found that having a larger number of interconnections steadily leads to a much larger infection size, while different interconnection patterns typically do not make significant difference.
Epidemic spreading in scale-free networks.
TLDR
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Identifying influential spreaders in interconnected networks
TLDR
A novel index is proposed for measuring the influential spreaders in interconnected networks and its efficiency is supported with numerical simulations, which show that the spreading capabilities of the nodes not only depend on their influence for the network topology, but also are dramatically influenced by the spreading rate.
Epidemics on Interconnected Networks
TLDR
The susceptible-infected-recovered process on interconnected network systems is studied and two distinct regimes are found; a mixed phase exists below β(c) of the coupled network system, where an epidemic occurs in one network but does not spread to the coupled system.
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.
...
...