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.
GoforthRRRBerleantD. A simulation model to assist in managing the HIV epidemic: IMAP2. Simulation1994; 63(2):128–136.
2.
BellDCMontoyaIDAtkinsonJS. Social networks and forecasting the spread of HIV infection. JAIDS—J Acq Imm Def2002; 31(2): 218–229.
3.
GoodreauSM. Assessing the effects of human mixing patterns on human immunodeficiency virus-1 interhost phylogenetics through social network simulation. Genetics2006; 172(4): 2033.
4.
FriedmanSRNeaigusAJoseB. Sociometric risk networks and risk for HIV infection. Am J Pub Health1997; 87(8): 1289–1296.
5.
BachanasPJMorrisMKLewis-GessJK. Predictors of risky sexual behavior in african american adolescent girls: Implications for prevention interventions. J Pediatr Psychol2002; 27(6): 519–530.
6.
HsiehJLSunCTKaoGYM. Teaching through simulation: Epidemic dynamics and public health policies. Simulation2006; 82(11): 731–759.
7.
FriedmanSR. Social Networks, Drug Injectors’ Lives, and HIV/AIDS. New York: Springer, 1999.
8.
NikolaiCMadeyG. Tools of the trade: A survey of various agent based modeling platforms. JASSS—J Artif Soc S2009; 12(2): 2.
9.
BianL. A conceptual framework for an individual-based spatially explicit epidemiological model. Environment and Planning B Planning and Design2004; 31(3): 381–395.
10.
DunhamJB. An agent-based spatially explicit epidemiological model in MASON. JASSS—J Artif Soc S2005; 9(1): 3.
11.
Lopez-ParedesAEdmondsBKluglF. Special issue: Agent based simulation of complex social systems. Simulation2012; 88(1): 4–6.
12.
LukeSCioffi-RevillaCPanaitL. MASON: A multiagent simulation environment. Simulation2005; 81(7): 517–527.
13.
StroudPDel ValleSSydoriakS. Spatial dynamics of pandemic influenza in a massive artificial society. JASSS—J Artif Soc S2007; 10(4): 9.
14.
BagniRBerchiRCarielloP. A comparison of simulation models applied to epidemics. JASSS—J Artif Soc S2002; 5(3): 1–23.
15.
EidelsonBMLustickI. VIR-POX: An agent-based analysis of smallpox preparedness and response policy. JASSS—J Artif Soc S2004; 77(3). http://jasss.soc.surrey.ac.uk/7/3/6.html. Accessed March 17, 2014.
16.
HuangCYSunCTHsiehJL. Simulating SARS: Small-world epidemiological modeling and public health policy assessments. JASSS—J Artif Soc S2004; 7: 100–131.
17.
YoneyamaTKrishnamoorthyMS. Simulating the spread of influenza pandemic of 2009 considering international traffic. Simulation2012; 88(4): 437–449.
18.
DunnAGGallegoB. Diffusion of competing innovations: The effects of network structure on the provision of healthcare. JASSS—J Artif Soc S2010; 13(4): 8.
19.
HuangCYTsaiYSWenTH. A network-based simulation architecture for studying epidemic dynamics. Simulation2010; 86(5–6): 351–368.
20.
HuangCYSunCTHsiehJL. A novel small-world model: Using social mirror identities for epidemic simulations. Simulation2005; 81(10): 671–699.
21.
HuangCYTsaiYSSunCT. Influences of resource limitations and transmission costs on epidemic simulations and critical thresholds in scale-free networks. Simulation2009; 85(3): 205–219.
22.
HamillLGilbertN. Social circles: A simple structure for agent-based social network models. JASSS—J Artif Soc S2009; 12(2): 3.
23.
WattsDJStrogatzSH. Collective dynamics of “small-world” networks. Nature1998; 393: 440–442.
24.
BarabasiALAlbertR. Emergence of scaling in random networks. Science1999; 286(5439): 509–512.
25.
DorogovtsevSNMendesJFF. Evolution of Networks: From Biological Nets to the Internet and WWW. New York: Oxford University Press, 2003.
26.
BenderEACanfieldER. The asymptotic number of labeled graphs with given degree sequences. J Combin Theory A. 1978; 24(3): 296–307.
27.
McKayBDWormaldNC. Asymptotic enumeration by degree sequence of graphs of high degree. Eur J Comb1990; 11: 565–580.
28.
BollobásB. The distribution of the maximum degree of a random graph. Discrete Math1980; 32(2): 201–203.
29.
BollobásB. Random Graphs. Cambridge: Cambridge University Press, 2001.
30.
BollobásBRiordanO. Random graphs and branching processes. In:BollobsBKozmaRMiklsD. (eds) Handbook of Large-Scale Random Networks (Bolyai Society Mathematical Studies, Vol. 18). Berlin; Heidelberg, Germany: Springer, 2008, pp.15–115.
31.
BayatiMKimJSaberiA. A sequential algorithm for generating random graphs. Algorithmica2010; 58: 860–910.
32.
BlitzsteinJDiaconisP. A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Internet Mathematics2011; 6(4): 489–522.
33.
ChatterjeeSDiaconisPSlyA. Random graphs with a given degree sequence. Ann Appl Probab2011; 21(4): 1400–1435.
34.
StantonIPinarA. Sampling graphs with a prescribed joint degree distribution using Markov chains. In: Proceedings of SIAM workshop on Algorithm Engineering and Experiemtns (ALENEX), San Francisco, CA, 22 January 2011, pp.151–163.
35.
HollandPWLeinhardtS. An exponential family of probability distributions for directed graphs. J Am Stat Assoc1981; 76(373): 33–50.
36.
FrankOStraussD. Markov graphs. J Am Stat Assoc1986; 81(395): 832–842.
37.
SnijdersTAPattisonPRobinsG. New specifications for exponential random graph models. Sociol Methodol2006; 36: 99–153.
38.
GoodreauSM. Advances in exponential random graph (*) models applied to a large social network. Social Networks2007; 29(2): 231–248.
39.
GoodreauSMKittsJAMorrisM. Birds of a feather, or friend of a friend? Using exponential random graph models to investigate adolescent social networks. Demography2009; 46(1): 103–125.
40.
KolaczykED. Statistical Analysis of Network Data: Methods and Models. Softcover reprint of hardcover 1st edition. New York; London: Springer, 2010.
41.
LiebermanS. Extensible software for whole of society modeling: Framework and preliminary results. Simulation2012; 88(5): 557–564.
42.
GoodreauSM. A decade of modelling research yields considerable evidence for the importance of concurrency: A response to Sawers and Stillwaggon. J Int AIDS Soc2011; 14: 12.
43.
SnijdersTAVan de BuntGGSteglichCE. Introduction to stochastic actor-based models for network dynamics. Social Networks2010; 32(1): 44–60.
44.
MarshallBDLPaczkowskiMMSeemannL. A complex systems approach to evaluate HIV prevention in metropolitan areas: Preliminary implications for combination intervention strategies. PLoS ONE2012; 7(9): e44833.
45.
StroeleVOliveiraJZimbraoG. Mining and analyzing multirelational social networks. In: Proceedings of international conference on computational science and engineering CSE ‘09, Vancouver, Canader, 29–31 August 2009, Vol. 4, pp.711–716.
46.
RodriguezMAShinavierJ. Exposing multi-relational networks to single-relational network analysis algorithms. Journal of Informetrics2010; 4(1): 29–41.
47.
StröeleVZimbrãoGSouzaJM. Group and link analysis of multi-relational scientific social networks. J Syst Softw2013; 86(7): 1819–1830.
48.
SzellMLambiotteRThurnerS. Multirelational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences2010; 107(31): 13636–13641.
49.
ZhaoKYenJNgamassiLM. Simulating inter-organizational collaboration network: A multi-relational and event-based approach. Simulation2012; 88(5): 617–633.
50.
BearmanPSMoodyJStovelK. Chains of affection: The Structure of adolescent romantic and sexual networks. Am J Sociol2004; 110(1): 44–91.
51.
FriedmanSRFurstRTJoseB. Drug scene roles and HIV risk. Addiction1998; 93(9): 1403–1416.
Romero-SeversonEOAlamSJVolzEM. Heterogeneity in number and type of sexual contacts in a gay urban cohort. Stat Comm Infect Diseases2012; 4. http://dx.doi.org/10.1515/1948-4690.1042. Accessed March 17, 2014.
54.
BarlaAOdoneFVerriA. Histogram intersection kernel for image classification. In: Proceedings of the international conference on image processing, Barcelona, Spain, 14–18 September 2003, Vol. 3, pp.513–516.
55.
ReadCB. Freeman–Tukey chi-squared goodness-of-fit statistics. Stat Prob Let1993; 18(4): 271–278.
56.
StephensMA. EDF statistics for goodness of fit and some comparisons. J Am Stat Assoc1974; 69(347): 730–737.
57.
KullbackSLeiblerRA. On information and sufficiency. Ann Math Stat1951; 22(1): 79–86.
58.
EndresDMSchindelinJE. A new metric for probability distributions. IEEE Trans Inform Theory2003; 49(7): 1858–1860.
59.
ÖsterreicherFVajdaI. A new class of metric divergences on probability spaces and its applicability in statistics. Ann I Stat Math2003; 55(3): 639–653.
60.
BharathyGKSilvermanB. Holistically evaluating agent-based social systems models: A case study. Simulation2013; 89(1): 102–135.
61.
RobertCPCasellaG. Monte Carlo Statistical Methods (Springer Texts in Statistics). Secaucus, NJ: Springer-Verlag, 2005.
62.
RobertCP. Simulation of truncated normal variables. Stat Comput1995; 5: 121–125.
63.
BartaWDTennenHKieneSM. Alcohol-involved sexual risk behavior among heavy drinkers living with HIV/AIDS: Negative affect, self-efficacy, and sexual craving. Psychol Addict Behav2010; 24(4): 563–570.
64.
XiaYMorrison-BeedyDMaJ. Modeling count outcomes from HIV risk reduction interventions: A comparison of competing statistical models for count responses. AIDS Research and Treatment2012; doi:10.1155/2012/593569. http://www.hindawi.com/journals/art/2012/593569/.
65.
AlamSJZhangXRomero-SeversonEO. Detectable signals of episodic risk effects on acute HIV transmission: Strategies for analyzing transmission systems using genetic data. Epidemics2013; 5(1): 44–55. doi: 10.1016/j.epidem.2012.11.003.
66.
ZhangXZhongLRomero-SeversonE. Episodic HIV risk behavior can greatly amplify HIV prevalence and the fraction of transmissions from acute HIV infection. Stat Comm Infect Diseases2012; 4: 1041. doi: 10.1515/1948-4690.1041. http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3778933/.
67.
FriedmanSRMateu-GelabertPCurtisR. Social capital or networks, negotiations, and norms? A neighborhood case study. Am J of Prevent Med2007; 32(6 Suppl): S160–170.
68.
GoldsteinMFriedmanSRNeaigusA. Self-reports of HIV risk behavior by injecting drug users: Are they reliable?Addiction1995; 90(8): 1097–1104.
69.
Des JarlaisDCPerlisTFriedmanSR. Declining seroprevalence in a very large HIV epidemic: Injecting drug users in New York City, 1991 to 1996. Am J Pub Health1998Dec; 88(12): 1801–1806.
70.
JoseBFriedmanSRNeaigusA. Syringe-mediated drug-sharing (backloading): A new risk factor for HIV among injecting drug users. AIDS1993; 7(12): 1653–1660.
71.
KottiriBJFriedmanSRNeaigusACurtisRDes JarlaisDC. Risk networks and racial/ethnic differences in the prevalence of HIV infection among injection drug users. JAIDS—J Acq Imm Def2002; 30(1): 95–104.
72.
NeaigusAFriedmanSRCurtisR. The relevance of drug injectors’ social and risk networks for understanding and preventing HIV infection. Soc Sci Med1994; 38(1): 67–78.
73.
NeaigusAFriedmanSRGoldsteinM. Using dyadic data for a network analysis of HIV infection and risk behaviors among injecting drug users. NIDA Res Mg1995; 151: 20–37.
74.
FriedmanSRCurtisRNeaigusA. Social Networks, Drug Injectors’ Lives, and HIV/AIDS. New York: Kluwer Academics, 1999.
75.
DombrowskiKKhanBMcLeanK. A re-examination of connectivity trends via exponential random graph modeling in two IDU risk networks. Substance Use and Misuse2013; 48(14): 1485–1497.
76.
Des JarlaisDCArastehKFriedmanSR. HIV among drug users at Beth Israel Medical Center, New York City, the first 25 years. Subst Use Misuse2011; 46(2–3): 131–139.
77.
Des JarlaisDCPerlisTArastehK. 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. Am J Pub Health2005; 95(8): 1439–1444.
78.
Des JarlaisDCFriedmanSRNovickDM. et al. HIV-1 infection among intravenous drug users in manhattan, New York City, from 1977 through 1987. JAMA: J Am Med Assoc1989; 261(7): 1008–1012.
79.
FriedmanSRKottiriBJNeaigusA. Network-related mechanisms may help explain long-term HIV-1 seroprevalence levels that remain high but do not approach population-group saturation. Am J Epidemiology2000; 152(10): 913–922.
80.
DombrowskiKKhanBMcLeanK. A re-examination of connectivity trends via exponential random graph modeling in two IDU risk networks. Subst Use Misuse2013; 48(14): 1485–1497. doi: 10.3109/10826084.2013.796987.
81.
CatesWChesneyMACohenMS. Primary HIV infection—A public health opportunity. Am J Pub Health1997; 87(12): 1928–1930.
82.
KahnJOWalkerBD. Acute human immunodeficiency virus type 1 infection. New Engl J Med1998; 339(1): 33–39.
83.
LylesCMKayLSCrepazN. Best-evidence interventions: Findings from a systematic review of HIV behavioral interventions for US populations at high risk, 2000–2004. Am J Pub Health2007; 97(1): 133–143.
84.
HaganThiede HWeissNS. Sharing of drug preparation equipment as a risk factor for hepatitis C. Am J Pub Health2001; 91(1): 42–46.
85.
DaarESMoudgilTMeyerRD. Transient high levels of viremia in patients with primary human immunodeficiency virus type 1 infection. New Engl J Med1991; 324(14): 961–964.
