Multistate Dynamical Processes on Networks: Analysis through Degree-Based Approximation Frameworks

Multistate dynamical processes on networks, where nodes can occupy one of a multitude of discrete states, are gaining widespread use because of their ability to recreate realistic, complex behaviour that cannot be adequately captured by simpler binary-state models. In epidemiology, multistate models are employed to predict the evolution of real epidemics, while multistate models are used in the social sciences to study diverse opinions and complex phenomena such as segregation. In this paper, we introduce generalized approximation frameworks for the study and analysis of multistate dynamical processes on networks. These frameworks are degree-based, allowing for the analysis of the effect of network connectivity structures on dynamical processes. We illustrate the utility of our approach with the analysis of two specific dynamical processes from the epidemiological and physical sciences. The approximation frameworks that we develop, along with open-source numerical solvers, provide a unifying framework and a valuable suite of tools for the interdisciplinary study of multistate dynamical processes on networks.

[1]  Antoine Danchin,et al.  A double epidemic model for the SARS propagation , 2003, BMC infectious diseases.

[2]  Francisco Aparecido Rodrigues,et al.  Unifying Markov Chain Approach for Disease and Rumor Spreading in Complex Networks , 2016, ArXiv.

[3]  Mason A. Porter,et al.  Multi-Stage Complex Contagions , 2011, Chaos.

[4]  J. Gleeson.  High-accuracy approximation of binary-state dynamics on networks. , 2011, Physical review letters.

[5]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[6]  Peter G. Fennell,et al.  Limitations of discrete-time approaches to continuous-time contagion dynamics , 2016, Physical review. E.

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

[8]  Christopher Dye,et al.  The growing burden of tuberculosis: global trends and interactions with the HIV epidemic. , 2003, Archives of internal medicine.

[9]  B. Shulgin,et al.  Pulse vaccination strategy in the SIR epidemic model , 1998, Bulletin of mathematical biology.

[10]  Laurent Massoulié,et al.  Thresholds for virus spread on networks , 2006, valuetools '06.

[11]  Kyomin Jung,et al.  Modelling multi-state diffusion process in complex networks: theory and applications , 2014, J. Complex Networks.

[12]  Luca Dall'Asta,et al.  Effective surface-tension in the noise-reduced voter model , 2006, cond-mat/0612186.

[13]  Michalis Faloutsos,et al.  Threshold conditions for arbitrary cascade models on arbitrary networks , 2011, 2011 IEEE 11th International Conference on Data Mining.

[14]  Mason A. Porter,et al.  Dynamical Systems on Networks: A Tutorial , 2014, ArXiv.

[15]  Luca Bortolussi,et al.  Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes , 2017, Physical review. E.

[16]  H. Hethcote,et al.  Effects of quarantine in six endemic models for infectious diseases. , 2002, Mathematical biosciences.

[17]  D. Fleming,et al.  From epidemiological synergy to public health policy and practice: the contribution of other sexually transmitted diseases to sexual transmission of HIV infection. , 1999, Sexually transmitted infections.

[18]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  N. Konno,et al.  Multi-state epidemic processes on complex networks. , 2005, Journal of theoretical biology.

[21]  Angélica S. Mata,et al.  Multiple transitions of the susceptible-infected-susceptible epidemic model on complex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[23]  C. Althaus.  Estimating the Reproduction Number of Ebola Virus (EBOV) During the 2014 Outbreak in West Africa , 2014, PLoS currents.

[24]  Glenn H. Fredrickson,et al.  Kinetic Ising model of the glass transition , 1984 .

[25]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[27]  J. Gleeson.  Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[28]  S. Redner,et al.  Dynamics of confident voting , 2011, 1111.3883.

[29]  C. K. Michael Tse,et al.  Small World and Scale Free Model of Transmission of SARS , 2005, Int. J. Bifurc. Chaos.

[30]  Yamir Moreno,et al.  Dynamics of interacting diseases , 2014, 1402.4523.

[31]  B. Althouse,et al.  Complex dynamics of synergistic coinfections on realistically clustered networks , 2015, Proceedings of the National Academy of Sciences.

[32]  Olaf Stenull,et al.  First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process , 2016, 1602.01786.

[33]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[34]  S. Redner,et al.  Dynamics of Strategic Three-Choice Voting , 2008 .

[35]  S. Redner,et al.  Ultimate fate of constrained voters , 2004, cond-mat/0405652.

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

[37]  G. Biroli,et al.  The Random First-Order Transition Theory of Glasses: a critical assessment , 2009, 0912.2542.

[38]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[39]  Peter G. Fennell,et al.  Analytical approach to the dynamics of facilitated spin models on random networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  P. Grassberger,et al.  Outbreaks of coinfections: The critical role of cooperativity , 2013, 1307.2404.

[41]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[42]  A Flahault,et al.  Understanding the dynamics of Ebola epidemics , 2006, Epidemiology and Infection.

[43]  Henning S. Mortveit,et al.  Limit Sets of Generalized, Multi-Threshold Networks , 2015, J. Cell. Autom..

[44]  S. Redner,et al.  Constrained opinion dynamics: freezing and slow evolution , 2003 .

[45]  D. Brockmann,et al.  Phase transitions and hysteresis of cooperative contagion processes , 2016, 1603.09082.

[46]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[47]  B. Finkenstädt,et al.  Statistical Inference in a Stochastic Epidemic SEIR Model with Control Intervention: Ebola as a Case Study , 2006, Biometrics.

[48]  J. Dushoff,et al.  Dynamical resonance can account for seasonality of influenza epidemics. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Hongbin Guo,et al.  Global Dynamics of a General Class of Multistage Models for Infectious Diseases , 2012, SIAM J. Appl. Math..

[50]  Zhongyuan Ruan,et al.  Service adoption spreading in online social networks , 2017, ArXiv.

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

[52]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[53]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[54]  S. Redner,et al.  Consensus formation in multi-state majority and plurality models , 2005 .

[55]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[56]  Dirk Brockmann,et al.  Fundamental properties of cooperative contagion processes , 2016 .

[57]  Muhammad Sahimi,et al.  Can a few fanatics influence the opinion of a large segment of a society? , 2005, physics/0506154.

[58]  Alessandro Vespignani,et al.  Modeling the spatial spread of infectious diseases: The GLobal Epidemic and Mobility computational model , 2010, J. Comput. Sci..

[59]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[60]  Fabio Caccioli,et al.  Dynamic facilitation picture of a higher-order glass singularity. , 2010, Physical review letters.

[61]  Paul L. Krapivsky,et al.  Reinforcement-driven spread of innovations and fads , 2011, ArXiv.

[62]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[63]  M. Singer.  Introduction to Syndemics: A Critical Systems Approach to Public and Community Health , 2009 .

[64]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

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

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

[67]  Alessandro Vespignani,et al.  Assessing the International Spreading Risk Associated with the 2014 West African Ebola Outbreak , 2014, PLoS currents.

[68]  A. Baronchelli,et al.  Consensus and ordering in language dynamics , 2009, 0901.3844.

[69]  Mevin B. Hooten,et al.  Assessing North American influenza dynamics with a statistical SIRS model. , 2010, Spatial and spatio-temporal epidemiology.

[70]  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.