Thermodynamic efficiency of contagions: a statistical mechanical analysis of the SIS epidemic model

We present a novel approach to the study of epidemics on networks as thermodynamic phenomena, quantifying the thermodynamic efficiency of contagions, considered as distributed computational processes. Modelling SIS dynamics on a contact network statistical-mechanically, we follow the maximum entropy (MaxEnt) principle to obtain steady-state distributions and derive, under certain assumptions, relevant thermodynamic quantities both analytically and numerically. In particular, we obtain closed-form solutions for some cases, while interpreting key epidemic variables, such as the reproductive ratio of a SIS model, in a statistical mechanical setting. On the other hand, we consider configuration and free entropy, as well as the Fisher information, in the epidemiological context. This allowed us to identify criticality and distinct phases of epidemic processes. For each of the considered thermodynamic quantities, we compare the analytical solutions informed by the MaxEnt principle with the numerical estimates for SIS epidemics simulated on Watts–Strogatz random graphs.

[1]  P. E. Kopp,et al.  Superspreading and the effect of individual variation on disease emergence , 2005, Nature.

[2]  Mikhail Prokopenko,et al.  Investigating Spatiotemporal Dynamics and Synchrony of Influenza Epidemics in Australia: An Agent-Based Modelling Approach , 2018, Simul. Model. Pract. Theory.

[3]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[4]  M. Prokopenko,et al.  Fisher information and criticality in the Kuramoto model of nonidentical oscillators. , 2018, Physical review. E.

[5]  L. Meyers.  Contact network epidemiology: Bond percolation applied to infectious disease prediction and control , 2006 .

[6]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[7]  John M. Drake,et al.  Theory of early warning signals of disease emergenceand leading indicators of elimination , 2013, Theoretical Ecology.

[8]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[9]  Mikhail Prokopenko,et al.  Entropy balance and information processing in bipartite and nonbipartite composite systems , 2017, Physical Review E.

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

[11]  X. R. Wang,et al.  Relating Fisher information to order parameters. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[13]  Michael J. Berry,et al.  The simplest maximum entropy model for collective behavior in a neural network , 2012, 1207.6319.

[14]  Mikhail Prokopenko,et al.  Transfer entropy in continuous time, with applications to jump and neural spiking processes , 2016, Physical review. E.

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

[16]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Rivier,et al.  Geometrical aspects of statistical mechanics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[19]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[20]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[21]  E. Faerstein,et al.  A DICTIONARY OF EPIDEMIOLOGY , 2016 .

[22]  Martin A. Nowak,et al.  Evolution and emergence of infectious diseases in theoretical and real-world networks , 2015, Nature Communications.

[23]  Claude E. Shannon,et al.  A mathematical theory of communication , 1948, MOCO.

[24]  Ram Zamir,et al.  A Proof of the Fisher Information Inequality via a Data Processing Argument , 1998, IEEE Trans. Inf. Theory.

[25]  Information geometry and phase transitions , 2003, cond-mat/0401092.

[26]  Thomas Hellman.  PHIL , 2018, Encantado.

[27]  Albert Y. Zomaya,et al.  A framework for the local information dynamics of distributed computation in complex systems , 2008, ArXiv.

[28]  Mikhail Prokopenko,et al.  Thermodynamics and computation during collective motion near criticality. , 2018, Physical review. E.

[29]  Carl-Johan Neiderud,et al.  How urbanization affects the epidemiology of emerging infectious diseases , 2015, Infection ecology & epidemiology.

[30]  Quan-Hui Liu,et al.  Predicting the epidemic threshold of the susceptible-infected-recovered model , 2015, Scientific Reports.

[31]  Mikhail Prokopenko,et al.  Transfer Entropy and Transient Limits of Computation , 2014, Scientific Reports.

[32]  Gavin E Crooks,et al.  Measuring thermodynamic length. , 2007, Physical review letters.

[33]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[34]  Håkan Andersson,et al.  Limit theorems for a random graph epidemic model , 1998 .

[35]  R. Anderson,et al.  Dynamics in a lattice epidemic model , 1996 .

[36]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[37]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Samuel Alizon,et al.  Introducing the Outbreak Threshold in Epidemiology , 2013, PLoS pathogens.

[39]  X. Rosalind Wang,et al.  Fisher Information at the Edge of Chaos in Random Boolean Networks , 2011, Artificial Life.

[40]  W. Bialek,et al.  Statistical mechanics for natural flocks of birds , 2011, Proceedings of the National Academy of Sciences.

[41]  Rustom Antia,et al.  The role of evolution in the emergence of infectious diseases , 2003, Nature.

[42]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[43]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  M. Keeling.  The implications of network structure for epidemic dynamics. , 2005, Theoretical population biology.

[45]  Mikhail Prokopenko,et al.  Criticality and Information Dynamics in Epidemiological Models , 2017, Entropy.

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

[47]  L. Sander,et al.  Percolation on heterogeneous networks as a model for epidemics. , 2002, Mathematical biosciences.

[48]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[49]  Robert K. Niven,et al.  Minimization of a free-energy-like potential for non-equilibrium flow systems at steady state , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[50]  Mikhail Prokopenko,et al.  Transfer entropy in physical systems and the arrow of time. , 2016, Physical review. E.

[51]  J. R. Artalejo,et al.  The SIS and SIR stochastic epidemic models: a maximum entropy approach. , 2011, Theoretical population biology.

[52]  David Wolpert,et al.  The thermodynamic efficiency of computations made in cells across the range of life , 2017, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[53]  Albert Y. Zomaya,et al.  Coherent information structure in complex computation , 2012, Theory in Biosciences.

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

[55]  H. E. Kuhn,et al.  BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, , 2007 .

[56]  Mikhail Prokopenko,et al.  Vulnerability to pandemics in a rapidly urbanizing society , 2018 .

[57]  Dorje C. Brody,et al.  Information geometry of finite Ising models , 2003 .