Heterogeneity and Network Structure in the Dynamics of Diffusion: Comparing Agent-Based and Differential Equation Models

When is it better to use agent-based (AB) models, and when should differential equation (DE) models be used? Whereas DE models assume homogeneity and perfect mixing within compartments, AB models can capture heterogeneity across individuals and in the network of interactions among them. AB models relax aggregation assumptions, but entail computational and cognitive costs that may limit sensitivity analysis and model scope. Because resources are limited, the costs and benefits of such disaggregation should guide the choice of models for policy analysis. Using contagious disease as an example, we contrast the dynamics of a stochastic AB model with those of the analogous deterministic compartment DE model. We examine the impact of individual heterogeneity and different network topologies, including fully connected, random, Watts-Strogatz small world, scale-free, and lattice networks. Obviously, deterministic models yield a single trajectory for each parameter set, while stochastic models yield a distribution of outcomes. More interestingly, the DE and mean AB dynamics differ for several metrics relevant to public health, including diffusion speed, peak load on health services infrastructure, and total disease burden. The response of the models to policies can also differ even when their base case behavior is similar. In some conditions, however, these differences in means are small compared to variability caused by stochastic events, parameter uncertainty, and model boundary. We discuss implications for the choice among model types, focusing on policy design. The results apply beyond epidemiology: from innovation adoption to financial panics, many important social phenomena involve analogous processes of diffusion and social contagion.

[1]  John N. Warfield,et al.  World dynamics , 1973 .

[2]  H. Andersson,et al.  Stochastic Epidemic Models and Their Statistical Analysis , 2000 .

[3]  M. Keeling,et al.  The Interplay between Determinism and Stochasticity in Childhood Diseases , 2002, The American Naturalist.

[4]  Deirdre N. McCloskey,et al.  The Standard Error of Regressions , 1996 .

[5]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[6]  R. May Uses and Abuses of Mathematics in Biology , 2004, Science.

[7]  V. Veliov,et al.  On the effect of population heterogeneity on dynamics of epidemic diseases , 2005, Journal of mathematical biology.

[8]  Kathleen M. Carley,et al.  Network Structure in Virtual Organizations , 1999, J. Comput. Mediat. Commun..

[9]  Kathleen M. Carley,et al.  Aligning Simulation Models of Smallpox Outbreaks , 2004, ISI.

[10]  Joshua M. Epstein,et al.  Modeling civil violence: An agent-based computational approach , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Newman Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[12]  Alain Franc,et al.  Aggregation of an individual-based space-dependent model of forest dynamics into distribution-based and space-independent models , 2001 .

[13]  B. Bollobás The evolution of random graphs , 1984 .

[14]  Lawrence M Wein,et al.  Smallpox Bioterror Response , 2003, Science.

[15]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[16]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in complex networks , 2003 .

[17]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[18]  J A Jacquez,et al.  Reproduction numbers and thresholds in stochastic epidemic models. I. Homogeneous populations. , 1991, Mathematical biosciences.

[19]  J. Koopman,et al.  Controlling Smallpox , 2002, Science.

[20]  A. Nizam,et al.  Containing Bioterrorist Smallpox , 2002, Science.

[21]  Daniel A. Levinthal,et al.  A model of adaptive organizational search , 1981 .

[22]  Kathleen M. Carley Organizational Learning and Personnel Turnover , 1992 .

[23]  John R. Hauser,et al.  Prelaunch forecasting of new automobiles , 1990 .

[24]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[25]  S. Riley Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[26]  G. Davis Agents without Principles? The Spread of the Poison Pill through the Intercorporate Network , 1991 .

[27]  D. Watts The “New” Science of Networks , 2004 .

[28]  Lawrence M Wein,et al.  Analyzing bioterror response logistics: the case of smallpox. , 2003, Mathematical biosciences.

[29]  T. Glass,et al.  Bioterrorism and the people: how to vaccinate a city against panic. , 2002, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[30]  Joseph Gani,et al.  Error bounds for deterministic approximations to Markov processes, with applications to epidemic models , 1995, Journal of Applied Probability.

[31]  John D. W. Morecroft,et al.  Rationality in the Analysis of Behavioral Simulation Models , 1985 .

[32]  Joshua M. Epstein,et al.  Chapter 12. TOWARD A CONTAINMENT STRATEGY FOR SMALLPOX BIOTERROR: AN INDIVIDUAL-BASED COMPUTATIONAL APPROACH , 2004 .

[33]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[34]  Dallas Swendeman,et al.  Risk behaviors of youth living with HIV: pre- and post-HAART. , 2005, American journal of health behavior.

[35]  David Greenhalgh,et al.  Stochastic models for the spread of HIV amongst intravenous drug users , 2001 .

[36]  F. Ball,et al.  Epidemics with two levels of mixing , 1997 .

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

[38]  Carson C. Chow,et al.  Small Worlds , 2000 .

[39]  Mariangela Guidolin,et al.  Cellular Automata with network incubation in information technology diffusion , 2010 .

[40]  J S Koopman,et al.  New Data and Tools for Integrating Discrete and Continuous Population Modeling Strategies , 2001, Annals of the New York Academy of Sciences.

[41]  Lawrence M. Wein,et al.  Analyzing Bioterror Response Logistics: The Case of Anthrax , 2005, Manag. Sci..

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

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

[44]  Hans Jochen Scholl,et al.  Agent-based and system dynamics modeling: a call for cross study and joint research , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[45]  C. Wissel,et al.  Reconciling Classical and Individual‐Based Approaches in Theoretical Population Ecology: A Protocol for Extracting Population Parameters from Individual‐Based Models , 1998, The American Naturalist.

[46]  C. Fraser,et al.  Transmission Dynamics of the Etiological Agent of SARS in Hong Kong: Impact of Public Health Interventions , 2003, Science.

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

[48]  Nigel Gilbert,et al.  Multi-Agent Systems and Agent-Based Simulation , 1998, Lecture Notes in Computer Science.

[49]  S. Solomon,et al.  The importance of being discrete: life always wins on the surface. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[50]  M. D. Wilkinson,et al.  Management science , 1989, British Dental Journal.

[51]  J. Jacquez,et al.  Qualitative theory of compartmental systems with lags. , 2002, Mathematical biosciences.

[52]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

[53]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[54]  E H Kaplan Mean-max bounds for worst-case endemic mixing models. , 1991, Mathematical biosciences.

[55]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[56]  H. Van Dyke Parunak,et al.  Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users' Guide , 1998, MABS.

[57]  James S Koopman,et al.  Stochastic effects on endemic infection levels of disseminating versus local contacts. , 2002, Mathematical biosciences.

[58]  John D. Sterman,et al.  Business dynamics : systems thinking and modelling for acomplex world , 2002 .

[59]  J A Jacquez,et al.  The stochastic SI model with recruitment and deaths. I. Comparison with the closed SIS model. , 1993, Mathematical biosciences.

[60]  M. Carley Kathleen,et al.  Computational and mathematical organization theory , 2001 .

[61]  Deborah E. Gibbons,et al.  NETWORK STRUCTURE AND INNOVATION AMBIGUITY EFFECTS ON DIFFUSION IN DYNAMIC ORGANIZATIONAL FIELDS , 2004 .

[62]  Chris J. L. Yewlett,et al.  The Electronic Oracle: Computer Models and Social Decisions , 1986 .

[63]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[64]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—I , 1991, Bulletin of mathematical biology.

[65]  J. Robins,et al.  Transmission Dynamics and Control of Severe Acute Respiratory Syndrome , 2003, Science.

[66]  Andrew M. Liebhold,et al.  Waves of Larch Budmoth Outbreaks in the European Alps , 2002, Science.

[67]  Jørgen Randers,et al.  Elements of the System Dynamics Method , 1997 .

[68]  Vijay Mahajan,et al.  Chapter 8 New-product diffusion models , 1993, Marketing.

[69]  Duncan J. Watts,et al.  Material for Empirical Analysis of an Evolving Social Network , 2005 .

[70]  T. Schelling Micromotives and Macrobehavior , 1978 .

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

[72]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[73]  M. Batty Generative social science: Studies in agent-based computational modeling , 2008 .

[74]  Kathleen C. Schwartzman,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 2007 .

[75]  Nadine Schieritz,et al.  Integrating System Dynamics and Agent-Based Modeling , 2002 .

[76]  David L. Craft,et al.  Emergency response to a smallpox attack: The case for mass vaccination , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[77]  Robert L. Axtell,et al.  Population growth and collapse in a multiagent model of the Kayenta Anasazi in Long House Valley , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[78]  N. Ferguson,et al.  Planning for smallpox outbreaks , 2003, Nature.

[79]  Ortwin Renn,et al.  The Social Amplification of Risk: A Conceptual Framework , 1988 .

[80]  Erik R. Larsen,et al.  Dynamics of Organizations: Computational Modeling and Organizational Theories , 2001 .

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

[82]  Leigh Tesfatsion,et al.  Economic agents and markets as emergent phenomena , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[83]  Andreas Größler,et al.  A Software Interface Between System Dynamics and Agent-Based Simulations - Linking Vensim® and RePast® , 2003 .

[84]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[85]  Robert L. Axtell,et al.  Aligning simulation models: A case study and results , 1996, Comput. Math. Organ. Theory.

[86]  H. Gershengorn,et al.  A tale of two futures: HIV and antiretroviral therapy in San Francisco. , 2000, Science.

[87]  D. Strang,et al.  Spatial and Temporal Heterogeneity in Diffusion , 1993, American Journal of Sociology.

[88]  Kathleen M. Carley,et al.  Model alignment of anthrax attack simulations , 2006, Decis. Support Syst..

[89]  James M. Robins,et al.  Acute Respiratory Syndrome Transmission Dynamics and Control of Severe , 2010 .

[90]  J Swanson,et al.  Business Dynamics—Systems Thinking and Modeling for a Complex World , 2002, J. Oper. Res. Soc..

[91]  J. Wallinga,et al.  Different Epidemic Curves for Severe Acute Respiratory Syndrome Reveal Similar Impacts of Control Measures , 2004, American journal of epidemiology.

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

[93]  M. Meler,et al.  New product diffusion models , 1995 .

[94]  Paul A. Samuelson,et al.  Interactions Between The Multiplier Analysis And The Principle Of Acceleration , 1939 .

[95]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[96]  Henk Akkermans,et al.  Emergent supply networks: system dynamics simulation of adaptive supply agents , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[97]  Guillaume Deffuant,et al.  Comparing an Individual-based Model of Behaviour Diffusion with its Mean Field Aggregate Approximation , 2003, J. Artif. Soc. Soc. Simul..

[98]  Martin Suter,et al.  Small World , 2002 .

[99]  Steve Leach,et al.  Transmission potential of smallpox in contemporary populations , 2001, Nature.

[100]  Ian Miles,et al.  The electronic oracle: Computer models and social decisions: D.H. Meadows and J.M. Robinson. John Wiley & Sons, Chichester, 1985. , 1985 .

[101]  C. Dye,et al.  Modeling the SARS Epidemic , 2003, Science.

[102]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[103]  E H Kaplan,et al.  How bad can it get? Bounding worst case endemic heterogeneous mixing models of HIV/AIDS. , 1990, Mathematical biosciences.

[104]  H. Abbey An examination of the Reed-Frost theory of epidemics. , 1952, Human biology.

[105]  R. Axelrod The Dissemination of Culture , 1997 .

[106]  Nicholas Mark Gotts,et al.  Agent-Based Simulation in the Study of Social Dilemmas , 2003, Artificial Intelligence Review.

[107]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.