A stochastic agent-based model of pathogen propagation in dynamic multi-relational social networks

We describe a general framework for modeling and stochastic simulation of epidemics in realistic dynamic social networks, which incorporates heterogeneity in the types of individuals, types of interconnecting risk-bearing relationships, and types of pathogens transmitted across them. Dynamism is supported through arrival and departure processes, continuous restructuring of risk relationships, and changes to pathogen infectiousness, as mandated by natural history; dynamism is regulated through constraints on the local agency of individual nodes and their risk behaviors, while simulation trajectories are validated using system-wide metrics. To illustrate its utility, we present a case study that applies the proposed framework towards a simulation of HIV in artificial networks of intravenous drug users (IDUs) modeled using data collected in the Social Factors for HIV Risk survey.

[1]  Blanca Gallego,et al.  Diffusion of Competing Innovations: The Effects of Network Structure on the Provision of Healthcare , 2010, J. Artif. Soc. Soc. Simul..

[2]  John Yen,et al.  Simulating inter-organizational collaboration network: a multi-relational and event-based approach , 2012, Simul..

[3]  Chung-Yuan Huang,et al.  Influences of Resource Limitations and Transmission Costs on Epidemic Simulations and Critical Thresholds in Scale-Free Networks , 2009, Simul..

[4]  Phillip D. Stroud,et al.  Spatial Dynamics of Pandemic Influenza in a Massive Artificial Society , 2007, J. Artif. Soc. Soc. Simul..

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

[6]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

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

[8]  Ian S. Lustick,et al.  VIR-POX: An Agent-Based Analysis of Smallpox Preparedness and Response Policy , 2004, J. Artif. Soc. Soc. Simul..

[9]  Bruce Edmonds,et al.  Special Issue: Agent Based Simulation of Complex Social Systems , 2012, Simul..

[10]  Isaac D Montoya,et al.  Social Networks and Forecasting the Spread of HIV Infection , 2002, Journal of acquired immune deficiency syndromes.

[11]  D. D. Des Jarlais,et al.  HIV Among Drug Users at Beth Israel Medical Center, New York City, the First 25 Years , 2011, Substance use & misuse.

[12]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[13]  R. Rothenberg,et al.  Sociometric risk networks and risk for HIV infection. , 1997, American journal of public health.

[14]  M. Stephens.  EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .

[15]  Dominik Endres,et al.  A new metric for probability distributions , 2003, IEEE Transactions on Information Theory.

[16]  C. Robert.  Simulation of truncated normal variables , 2009, 0907.4010.

[17]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

[18]  Don C Des Jarlais,et al.  HIV incidence among injection drug users in New York City, 1990 to 2002: use of serologic test algorithm to assess expansion of HIV prevention services. , 2005, American journal of public health.

[19]  Sabine Himmel.  Social Networks Drug Injectors Lives And Hivaids , 2016 .

[20]  Béla Bollobás,et al.  The distribution of the maximum degree of a random graph , 1980, Discret. Math..

[21]  Steven M. Goodreau,et al.  Advances in exponential random graph (p*) models applied to a large social network , 2007, Soc. Networks.

[22]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[23]  Persi Diaconis,et al.  A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees , 2011, Internet Math..

[24]  Jano Moreira de Souza,et al.  Group and link analysis of multi-relational scientific social networks , 2013, J. Syst. Softw..

[25]  Jano Moreira de Souza,et al.  Mining and Analyzing Multirelational Social Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[26]  Nicole Crepaz,et al.  Best-evidence interventions: findings from a systematic review of HIV behavioral interventions for US populations at high risk, 2000-2004. , 2007, American journal of public health.

[27]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[28]  J Weber,et al.  HIV‐1 infection among intravenous drug users in Manhattan, New York City, from 1977 through 1987 , 1989, JAMA.

[29]  Chung-Yuan Huang,et al.  A Novel Small-World Model: Using Social Mirror Identities for Epidemic Simulations , 2005, Simul..

[30]  C. Read.  Freeman--Tukey chi-squared goodness-of-fit statistics , 1993 .

[31]  Gregory R. Madey,et al.  Tools of the Trade: A Survey of Various Agent Based Modeling Platforms , 2009, J. Artif. Soc. Soc. Simul..

[32]  Béla Bollobás,et al.  Random Graphs and Branching Processes , 2008 .

[33]  Mukkai S. Krishnamoorthy,et al.  Simulating the spread of influenza pandemic of 2009 considering international traffic , 2010, Simul..

[34]  Jill Bigley Dunham,et al.  An Agent-Based Spatially Explicit Epidemiological Model in MASON , 2005, J. Artif. Soc. Soc. Simul..

[35]  Samuel R. Friedman,et al.  Social Networks, Drug Injectors’ Lives, and HIV/AIDS , 1999, AIDS Prevention and Mental Health.

[36]  Shah Jamal Alam,et al.  Heterogeneity in Number and Type of Sexual Contacts in a Gay Urban Cohort , 2012, Statistical communications in infectious diseases.

[37]  Roberto Berchi,et al.  A comparison of simulation models applied to epidemics , 2002, J. Artif. Soc. Soc. Simul..

[38]  Samuel R. Friedman,et al.  HIV-1 infection among intravenous drug users in Manhattan, New York City, from 1977 through 1987. , 1989, JAMA.

[39]  Brendan D. McKay,et al.  Asymptotic Enumeration by Degree Sequence of Graphs of High Degree , 1990, Eur. J. Comb..

[40]  Francesca Odone,et al.  Histogram intersection kernel for image classification , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[41]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[42]  Shah Jamal Alam,et al.  Episodic HIV Risk Behavior Can Greatly Amplify HIV Prevalence and the Fraction of Transmissions from Acute HIV Infection , 2012, Statistical communications in infectious diseases.

[43]  Béla Bollobás,et al.  Random Graphs , 1985 .

[44]  S. Friedman,et al.  Street-level drug markets: Network structure and HIV risk , 1995 .

[45]  Bilal Khan,et al.  A Reexamination of Connectivity Trends via Exponential Random Graph Modeling in Two IDU Risk Networks , 2013, Substance use & misuse.

[46]  Jingming Ma,et al.  Modeling Count Outcomes from HIV Risk Reduction Interventions: A Comparison of Competing Statistical Models for Count Responses , 2012, AIDS research and treatment.

[47]  Stephen Lieberman.  Extensible software for whole of society modeling: framework and preliminary results , 2012, Simul..

[48]  D. D. Des Jarlais,et al.  Syringe-mediated drug-sharing (backloading): a new risk factor for HIV among injecting drug users , 1993, AIDS.

[49]  Ling Bian,et al.  A Conceptual Framework for an Individual-Based Spatially Explicit Epidemiological Model , 2004 .

[50]  Chung-Yuan Huang,et al.  A Network-based Simulation Architecture for Studying Epidemic Dynamics , 2010, Simul..

[51]  Howard Tennen,et al.  Alcohol-involved sexual risk behavior among heavy drinkers living with HIV/AIDS: negative affect, self-efficacy, and sexual craving. , 2010, Psychology of addictive behaviors : journal of the Society of Psychologists in Addictive Behaviors.

[52]  I. Vajda,et al.  A new class of metric divergences on probability spaces and its applicability in statistics , 2003 .

[53]  S. Vermund,et al.  Network-related mechanisms may help explain long-term HIV-1 seroprevalence levels that remain high but do not approach population-group saturation. , 2000, American journal of epidemiology.

[54]  R. Curtis,et al.  The relevance of drug injectors' social and risk networks for understanding and preventing HIV infection. , 1994, Social science & medicine.

[55]  Chung-Yuan Huang,et al.  Teaching through Simulation: Epidemic Dynamics and Public Health Policies , 2006, Simul..

[56]  Chung-Yuan Huang,et al.  Simulating SARS: Small-World Epidemiological Modeling and Public Health Policy Assessments , 2004, J. Artif. Soc. Soc. Simul..

[57]  Steven M Goodreau,et al.  A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon , 2011, Journal of the International AIDS Society.

[58]  Lynne Hamill,et al.  Social Circles: A Simple Structure for Agent-Based Social Network Models , 2009, J. Artif. Soc. Soc. Simul..

[59]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[60]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[61]  Enrique R. Pouget,et al.  A Complex Systems Approach to Evaluate HIV Prevention in Metropolitan Areas: Preliminary Implications for Combination Intervention Strategies , 2012, PloS one.

[62]  M. K. Morris,et al.  Predictors of risky sexual behavior in African American adolescent girls: implications for prevention interventions. , 2002, Journal of pediatric psychology.

[63]  B. Walker,et al.  Acute human immunodeficiency virus type 1 infection. , 1998, The New England journal of medicine.

[64]  M Beardsley,et al.  Declining seroprevalence in a very large HIV epidemic: injecting drug users in New York City, 1991 to 1996. , 1998, American journal of public health.

[65]  S. Goodreau,et al.  Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks* , 2009, Demography.

[66]  Steven M Goodreau.  Assessing the Effects of Human Mixing Patterns on Human Immunodeficiency Virus-1 Interhost Phylogenetics Through Social Network Simulation , 2006, Genetics.

[67]  Marko A. Rodriguez,et al.  Exposing multi-relational networks to single-relational network analysis algorithms , 2008, J. Informetrics.

[68]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[69]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[70]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[71]  Ove Frank,et al.  http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained , 2007 .

[72]  Daniel Berleant,et al.  A Simulation Model to Assist in Managing the HIV Epidemic: IMAP2 , 1994, Simul..

[73]  Isabelle Stanton,et al.  Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains , 2011, ALENEX.

[74]  Amin Saberi,et al.  A Sequential Algorithm for Generating Random Graphs , 2007, Algorithmica.

[75]  R. Curtis,et al.  Using dyadic data for a network analysis of HIV infection and risk behaviors among injecting drug users. , 1995, NIDA research monograph.

[76]  M. Chesney,et al.  Primary HIV infection--a public health opportunity. , 1997, American journal of public health.

[77]  Gnana Bharathy,et al.  Holistically evaluating agent-based social systems models: a case study , 2013, Simul..

[78]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[79]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[80]  Richard Curtis,et al.  Social capital or networks, negotiations, and norms? A neighborhood case study. , 2007, American journal of preventive medicine.

[81]  Allan Sly,et al.  Random graphs with a given degree sequence , 2010, 1005.1136.

[82]  Don C Des Jarlais,et al.  Risk networks and racial/ethnic differences in the prevalence of HIV infection among injection drug users. , 2002, Journal of acquired immune deficiency syndromes.

[83]  R. Curtis,et al.  Drug scene roles and HIV risk. , 1998, Addiction.

[84]  D. Ho,et al.  Transient high levels of viremia in patients with primary human immunodeficiency virus type 1 infection. , 1991, The New England journal of medicine.

[85]  R. Curtis,et al.  Self-reports of HIV risk behavior by injecting drug users: are they reliable? , 1995, Addiction.

[86]  J. Duchin,et al.  Sharing of drug preparation equipment as a risk factor for hepatitis C. , 2001, American journal of public health.

[87]  Shah Jamal Alam,et al.  Detectable signals of episodic risk effects on acute HIV transmission: strategies for analyzing transmission systems using genetic data. , 2013, Epidemics.