Abrupt phase transition of epidemic spreading in simplicial complexes

Recent studies on network geometry, a way of describing network structures as geometrical objects, are revolutionizing our way to understand dynamical processes on networked systems. Here, we cope with the problem of epidemic spreading, using the Susceptible-Infected-Susceptible (SIS) model, in simplicial complexes. In particular, we analyze the dynamics of SIS in complex networks characterized by pairwise interactions (links), and three-body interactions (filled triangles, also known as 2-simplices). This higher-order description of the epidemic spreading is analytically formulated using a microscopic Markov chain approximation. The analysis of the fixed point solutions of the model, reveal an interesting phase transition that becomes abrupt with the infectivity parameter of the 2-simplices. Our results pave the way for network theorists to advance in our physical understanding of epidemic spreading in real scenarios where diseases are transmitted among groups as well as among pairs, and to better understand the behaviour of dynamical processes in simplicial complexes.

[1]  Danijela Horak,et al.  Persistent homology of complex networks , 2008, 0811.2203.

[2]  Ginestra Bianconi,et al.  Synchronization in network geometries with finite spectral dimension. , 2018, Physical review. E.

[3]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[4]  Ginestra Bianconi,et al.  Complex Network Geometry and Frustrated Synchronization , 2018, Scientific Reports.

[5]  Jon M. Kleinberg,et al.  Simplicial closure and higher-order link prediction , 2018, Proceedings of the National Academy of Sciences.

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

[7]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[9]  Alex Arenas,et al.  Explosive phenomena in complex networks , 2019, Advances in Physics.

[10]  Michael W. Reimann,et al.  Topological analysis of the connectome of digital reconstructions of neural microcircuits , 2016, 1601.01580.

[11]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[13]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[14]  J. Gómez-Gardeñes,et al.  Critical regimes driven by recurrent mobility patterns of reaction–diffusion processes in networks , 2018 .

[15]  Alex Arenas,et al.  Spreading Processes in Multiplex Metapopulations Containing Different Mobility Networks , 2018, Physical Review. X.

[16]  C. Fred Bergsten.  Two's Company , 2009 .

[17]  O. Diekmann,et al.  On the definition and the computation of the basic reproduction ratio R0 in models for infectious diseases in heterogeneous populations , 1990, Journal of mathematical biology.

[18]  Angélica S. Mata,et al.  Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks , 2013, 1305.5153.

[19]  R. Lambiotte,et al.  From networks to optimal higher-order models of complex systems , 2019, Nature Physics.

[20]  Henry Markram,et al.  Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function , 2016, Front. Comput. Neurosci..

[21]  Sergio Gómez,et al.  Effective approach to epidemic containment using link equations in complex networks , 2017, Science Advances.

[22]  Sergio Gómez,et al.  Competing spreading processes on multiplex networks: awareness and epidemics , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Danielle S. Bassett,et al.  Two’s company, three (or more) is a simplex , 2016, Journal of Computational Neuroscience.

[24]  Sergio Gómez,et al.  Nonperturbative heterogeneous mean-field approach to epidemic spreading in complex networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ginestra Bianconi,et al.  Emergent Complex Network Geometry , 2014, Scientific Reports.

[26]  Peter Ashwin,et al.  Hopf normal form with $S_N$ symmetry and reduction to systems of nonlinearly coupled phase oscillators , 2015, 1507.08079.

[27]  J. Davies,et al.  Two's company. , 1988, Community outlook.

[28]  Mason A. Porter,et al.  A roadmap for the computation of persistent homology , 2015, EPJ Data Science.

[29]  Chris Arney.  Sync: The Emerging Science of Spontaneous Order , 2007 .

[30]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[31]  Matjaž Perc,et al.  Stability of subsystem solutions in agent-based models , 2017, bioRxiv.

[32]  Adam R Lucas,et al.  A fixed point theorem for a general epidemic model , 2010 .

[33]  Vito Latora,et al.  Simplicial models of social contagion , 2018, Nature Communications.

[34]  G. Petri,et al.  Homological scaffolds of brain functional networks , 2014, Journal of The Royal Society Interface.

[35]  P Van Mieghem,et al.  Second-order mean-field susceptible-infected-susceptible epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Renaud Lambiotte,et al.  Simplicial complexes and complex systems , 2018, European Journal of Physics.

[37]  A. Arenas,et al.  Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplexes. , 2019, Physical review letters.