Clustering determines the dynamics of complex contagions in multiplex networks

We present the mathematical analysis of generalized complex contagions in a class of clustered multiplex networks. The model is intended to understand spread of influence, or any other spreading process implying a threshold dynamics, in setups of interconnected networks with significant clustering. The contagion is assumed to be general enough to account for a content-dependent linear threshold model, where each link type has a different weight (for spreading influence) that may depend on the content (e.g., product, rumor, political view) that is being spread. Using the generating functions formalism, we determine the conditions, probability, and expected size of the emergent global cascades. This analysis provides a generalization of previous approaches and is especially useful in problems related to spreading and percolation. The results present nontrivial dependencies between the clustering coefficient of the networks and its average degree. In particular, several phase transitions are shown to occur depending on these descriptors. Generally speaking, our findings reveal that increasing clustering decreases the probability of having global cascades and their size, however, this tendency changes with the average degree. There exists a certain average degree from which on clustering favors the probability and size of the contagion. By comparing the dynamics of complex contagions over multiplex networks and their monoplex projections, we demonstrate that ignoring link types and aggregating network layers may lead to inaccurate conclusions about contagion dynamics, particularly when the correlation of degrees between layers is high.

[1]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[2]  T. Valente.  Social network thresholds in the diffusion of innovations , 1996 .

[3]  Alexandre Arenas,et al.  Bond percolation on multiplex networks , 2015, ArXiv.

[4]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[5]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[6]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[8]  Dejan S. Milojicic,et al.  Networking , 2012, ATZelektronik worldwide.

[9]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[10]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[11]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[12]  Herbert S. Wilf,et al.  Generating functionology , 1990 .

[13]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[14]  L. D. Valdez,et al.  Triple point in correlated interdependent networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[16]  Mason A. Porter,et al.  Structure of triadic relations in multiplex networks , 2013, ArXiv.

[17]  Physical Review , 1965, Nature.

[18]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[19]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[20]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[21]  Luca Benini,et al.  IEEE/ACM TRANSACTIONS ON , 2004 .

[22]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  October I.  Physical Review Letters , 2022 .

[25]  Ali Jadbabaie,et al.  IEEE Transactions on Network Science and Engineering , 2014, IEEE Trans. Netw. Sci. Eng..

[26]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[27]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

[28]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[30]  Pol Colomer-de-Simon,et al.  Double percolation phase transition in clustered complex networks , 2014, ArXiv.

[31]  K-I Goh,et al.  Network robustness of multiplex networks with interlayer degree correlations. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Kun Zhao,et al.  Percolation on interacting, antagonistic networks , 2012, ArXiv.

[34]  M. Mézard,et al.  Journal of Statistical Mechanics: Theory and Experiment , 2011 .

[35]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Filippo Radicchi,et al.  Percolation in real interdependent networks , 2015, Nature Physics.

[37]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[38]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[40]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[41]  Harry Eugene Stanley,et al.  The robustness of interdependent clustered networks , 2012, ArXiv.

[42]  Mark E. J. Newman,et al.  Random graphs containing arbitrary distributions of subgraphs , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Peter Grassberger,et al.  Percolation transitions are not always sharpened by making networks interdependent. , 2011, Physical review letters.

[44]  Marc Timme,et al.  Self-organized adaptation of a simple neural circuit enables complex robot behaviour , 2010, ArXiv.

[45]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[47]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

[48]  Osman Yagan,et al.  Information Propagation in Clustered Multilayer Networks , 2015, IEEE Transactions on Network Science and Engineering.

[49]  Marián Boguñá,et al.  Clustering in complex networks. I. General formalism. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[51]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[52]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

[54]  Sergey Melnik,et al.  How clustering affects the bond percolation threshold in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[56]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[57]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[58]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[59]  K-I Goh,et al.  Threshold cascades with response heterogeneity in multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  A. J. Hall.  Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[61]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  Lubos Buzna,et al.  Escaping the avalanche collapse in self-similar multiplexes , 2015, 1502.04553.

[63]  Abbas Ali Saberi,et al.  Recent advances in percolation theory and its applications , 2015, 1504.02898.

[64]  J. S. Andrade,et al.  Avoiding catastrophic failure in correlated networks of networks , 2014, Nature Physics.

[65]  Ginestra Bianconi,et al.  Percolation in multiplex networks with overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Bo Söderberg,et al.  Random graphs with hidden color. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  Ginestra Bianconi,et al.  Multiplex networks with heterogeneous activities of the nodes. , 2015, Physical review. E.

[68]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[69]  S. N. Dorogovtsev,et al.  Multiple percolation transitions in a configuration model of a network of networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  B. Söderberg.  General formalism for inhomogeneous random graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  Jennifer Badham,et al.  The impact of network clustering and assortativity on epidemic behaviour. , 2010, Theoretical population biology.

[72]  J Gómez-Gardeñes,et al.  k-core percolation on multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  IEEE Transactions on Parallel and Distributed Systems, Vol. 13 , 2002 .

[74]  S. N. Dorogovtsev,et al.  Avalanche collapse of interdependent networks. , 2012, Physical review letters.

[75]  Sergey N. Dorogovtsev,et al.  Weak percolation on multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.