1
|
Yin F, Butts CT. Highly scalable maximum likelihood and conjugate Bayesian inference for ERGMs on graph sets with equivalent vertices. PLoS One 2022; 17:e0273039. [PMID: 36018834 PMCID: PMC9417041 DOI: 10.1371/journal.pone.0273039] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/26/2021] [Accepted: 08/02/2022] [Indexed: 11/18/2022] Open
Abstract
The exponential family random graph modeling (ERGM) framework provides a highly flexible approach for the statistical analysis of networks (i.e., graphs). As ERGMs with dyadic dependence involve normalizing factors that are extremely costly to compute, practical strategies for ERGMs inference generally employ a variety of approximations or other workarounds. Markov Chain Monte Carlo maximum likelihood (MCMC MLE) provides a powerful tool to approximate the maximum likelihood estimator (MLE) of ERGM parameters, and is generally feasible for typical models on single networks with as many as a few thousand nodes. MCMC-based algorithms for Bayesian analysis are more expensive, and high-quality answers are challenging to obtain on large graphs. For both strategies, extension to the pooled case—in which we observe multiple networks from a common generative process—adds further computational cost, with both time and memory scaling linearly in the number of graphs. This becomes prohibitive for large networks, or cases in which large numbers of graph observations are available. Here, we exploit some basic properties of the discrete exponential families to develop an approach for ERGM inference in the pooled case that (where applicable) allows an arbitrarily large number of graph observations to be fit at no additional computational cost beyond preprocessing the data itself. Moreover, a variant of our approach can also be used to perform Bayesian inference under conjugate priors, again with no additional computational cost in the estimation phase. The latter can be employed either for single graph observations, or for observations from graph sets. As we show, the conjugate prior is easily specified, and is well-suited to applications such as regularization. Simulation studies show that the pooled method leads to estimates with good frequentist properties, and posterior estimates under the conjugate prior are well-behaved. We demonstrate the usefulness of our approach with applications to pooled analysis of brain functional connectivity networks and to replicated x-ray crystal structures of hen egg-white lysozyme.
Collapse
Affiliation(s)
- Fan Yin
- Department of Statistics, University of California at Irvine, Irvine, CA, United States of America
| | - Carter T. Butts
- Department of Sociology, Statistics, Computer Science, and EECS and Institute for Mathematical Behavioral Sciences, University of California at Irvine, Irvine, CA, United States of America
- * E-mail:
| |
Collapse
|
2
|
Mallick P, Bhowmick S, Panja S. Prediction of COVID-19 Infected Population for Indian States through a State Interaction Network-based SEIR Epidemic Model. IFAC-PAPERSONLINE 2022; 55:691-696. [PMID: 38620853 PMCID: PMC9083210 DOI: 10.1016/j.ifacol.2022.04.113] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
Abstract
Objective of this present study is to predict the COVID-19 trajectories in terms of infected population of Indian states. In this work, a state interaction network of sixteen Indian states with highest number of infected caseload is considered, based on networked Susceptible-Exposed-Infected-Recovered (SEIR) epidemic model. An intervention term has been introduced in order to capture the effect of lockdown with different stringencies at different periods of time. The model has been fitted using least absolute shrinkage and selection operator (LASSO). Machine learning methods have been used to train the parameters of the model, cross-validate the data, and predict the parameters. The predictions of infected population for each of the sixteen states have been shown using data considered from January 1, 2021 till writing this manuscript on June 25, 2021. Finally, the effectiveness of the model is manifested by the calculated mean error and confidence interval.
Collapse
Affiliation(s)
- Piklu Mallick
- Dept. of ECE, Indian Institute of Information Technology Guwahati, Assam
| | - Sourav Bhowmick
- Dept. of EECE, GITAM University, Bengaluru Campus, Karnataka-561203, India
| | - Surajit Panja
- Dept. of ECE, Indian Institute of Information Technology Guwahati, Assam
| |
Collapse
|
3
|
Schweinberger M, Bomiriya RP, Babkin S. A Semiparametric Bayesian Approach to Epidemics, with Application to the Spread of the Coronavirus MERS in South Korea in 2015. J Nonparametr Stat 2022; 34:628-662. [PMID: 36172077 PMCID: PMC9512273 DOI: 10.1080/10485252.2021.1972294] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/03/2023]
Abstract
We consider incomplete observations of stochastic processes governing the spread of infectious diseases through finite populations by way of contact. We propose a flexible semiparametric modeling framework with at least three advantages. First, it enables researchers to study the structure of a population contact network and its impact on the spread of infectious diseases. Second, it can accommodate short- and long-tailed degree distributions and detect potential superspreaders, who represent an important public health concern. Third, it addresses the important issue of incomplete data. Starting from first principles, we show when the incomplete-data generating process is ignorable for the purpose of Bayesian inference for the parameters of the population model. We demonstrate the semiparametric modeling framework by simulations and an application to the partially observed MERS epidemic in South Korea in 2015. We conclude with an extended discussion of open questions and directions for future research.
Collapse
Affiliation(s)
- Michael Schweinberger
- Corresponding author. Address: Department of Statistics, University of Missouri, 146 Middlebush Hall, Columbia, MO 65211, USA. . Phone: + 1 713-348-2278. Fax: +1 713-348-5476
| | | | | |
Collapse
|
4
|
Sah P, Otterstatter M, Leu ST, Leviyang S, Bansal S. Revealing mechanisms of infectious disease spread through empirical contact networks. PLoS Comput Biol 2021; 17:e1009604. [PMID: 34928936 PMCID: PMC8758098 DOI: 10.1371/journal.pcbi.1009604] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/08/2020] [Revised: 01/13/2022] [Accepted: 10/31/2021] [Indexed: 11/28/2022] Open
Abstract
The spread of pathogens fundamentally depends on the underlying contacts between individuals. Modeling the dynamics of infectious disease spread through contact networks, however, can be challenging due to limited knowledge of how an infectious disease spreads and its transmission rate. We developed a novel statistical tool, INoDS (Identifying contact Networks of infectious Disease Spread) that estimates the transmission rate of an infectious disease outbreak, establishes epidemiological relevance of a contact network in explaining the observed pattern of infectious disease spread and enables model comparison between different contact network hypotheses. We show that our tool is robust to incomplete data and can be easily applied to datasets where infection timings of individuals are unknown. We tested the reliability of INoDS using simulation experiments of disease spread on a synthetic contact network and find that it is robust to incomplete data and is reliable under different settings of network dynamics and disease contagiousness compared with previous approaches. We demonstrate the applicability of our method in two host-pathogen systems: Crithidia bombi in bumblebee colonies and Salmonella in wild Australian sleepy lizard populations. INoDS thus provides a novel and reliable statistical tool for identifying transmission pathways of infectious disease spread. In addition, application of INoDS extends to understanding the spread of novel or emerging infectious disease, an alternative approach to laboratory transmission experiments, and overcoming common data-collection constraints. Network models are widely used to understand and predict infectious disease spread in human and animal populations. However, the choice of network model often relies on subjective expert knowledge or disease transmission experiments that are time-consuming and difficult to perform. We developed a novel tool, called INoDS (Identifying contact Networks of infectious Disease Spread), that uses robust statistical approach to establish relevance of a network model in explaining transmission pathways of an infectious disease outbreak. We used computer simulations and real-world dataset to test the accuracy of our tool and robustness to missing data. We found that INoDS is robust to common data-collection constraints, broadly applicable and accurate compared to current approaches. The tool that we have developed can therefore provide immediate epidemiological insights in the event of an epidemic outbreak, and can be used to improve targeted disease control.
Collapse
Affiliation(s)
- Pratha Sah
- Department of Biology, Georgetown University, Washington, District of Columbia, United States of America
| | - Michael Otterstatter
- British Columbia Centre for Disease Control, Vancouver, Canada
- School of Population and Public Health, University of British Columbia, Vancouver, Canada
| | - Stephan T. Leu
- School of Animal and Veterinary Sciences, The University of Adelaide, Roseworthy, Australia
| | - Sivan Leviyang
- Department of Mathematics & Statistics, Georgetown University, Washington, District of Columbia, United States of America
| | - Shweta Bansal
- Department of Biology, Georgetown University, Washington, District of Columbia, United States of America
- * E-mail:
| |
Collapse
|
5
|
Hamdi A, Shaban K, Erradi A, Mohamed A, Rumi SK, Salim FD. Spatiotemporal data mining: a survey on challenges and open problems. Artif Intell Rev 2021; 55:1441-1488. [PMID: 33879953 PMCID: PMC8049397 DOI: 10.1007/s10462-021-09994-y] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/29/2021] [Indexed: 02/02/2023]
Abstract
Spatiotemporal data mining (STDM) discovers useful patterns from the dynamic interplay between space and time. Several available surveys capture STDM advances and report a wealth of important progress in this field. However, STDM challenges and problems are not thoroughly discussed and presented in articles of their own. We attempt to fill this gap by providing a comprehensive literature survey on state-of-the-art advances in STDM. We describe the challenging issues and their causes and open gaps of multiple STDM directions and aspects. Specifically, we investigate the challenging issues in regards to spatiotemporal relationships, interdisciplinarity, discretisation, and data characteristics. Moreover, we discuss the limitations in the literature and open research problems related to spatiotemporal data representations, modelling and visualisation, and comprehensiveness of approaches. We explain issues related to STDM tasks of classification, clustering, hotspot detection, association and pattern mining, outlier detection, visualisation, visual analytics, and computer vision tasks. We also highlight STDM issues related to multiple applications including crime and public safety, traffic and transportation, earth and environment monitoring, epidemiology, social media, and Internet of Things.
Collapse
Affiliation(s)
- Ali Hamdi
- School of Computing Technologies, RMIT University, Melbourne, Australia
| | - Khaled Shaban
- Department of Computer Science and Engineering, Qatar University, Doha, Qatar
| | - Abdelkarim Erradi
- Department of Computer Science and Engineering, Qatar University, Doha, Qatar
| | - Amr Mohamed
- Department of Computer Science and Engineering, Qatar University, Doha, Qatar
| | - Shakila Khan Rumi
- School of Computing Technologies, RMIT University, Melbourne, Australia
| | - Flora D. Salim
- School of Computing Technologies, RMIT University, Melbourne, Australia
| |
Collapse
|
6
|
Yang A, Schlichting P, Wight B, Anderson WM, Chinn SM, Wilber MQ, Miller RS, Beasley JC, Boughton RK, VerCauteren KC, Wittemyer G, Pepin KM. Effects of social structure and management on risk of disease establishment in wild pigs. J Anim Ecol 2021; 90:820-833. [PMID: 33340089 DOI: 10.1111/1365-2656.13412] [Citation(s) in RCA: 16] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/19/2020] [Accepted: 11/16/2020] [Indexed: 11/29/2022]
Abstract
Contact heterogeneity among hosts determines invasion and spreading dynamics of infectious disease, thus its characterization is essential for identifying effective disease control strategies. Yet, little is known about the factors shaping contact networks in many wildlife species and how wildlife management actions might affect contact networks. Wild pigs in North America are an invasive, socially structured species that pose a health concern for domestic swine given their ability to transmit numerous devastating diseases such as African swine fever (ASF). Using proximity loggers and GPS data from 48 wild pigs in Florida and South Carolina, USA, we employed a probabilistic framework to estimate weighted contact networks. We determined the effects of sex, social group and spatial distribution (monthly home-range overlap and distance) on wild pig contact. We also estimated the impacts of management-induced perturbations on contact and inferred their effects on ASF establishment in wild pigs with simulation. Social group membership was the primary factor influencing contacts. Between-group contacts depended primarily on space use characteristics, with fewer contacts among groups separated by >2 km and no contacts among groups >4 km apart within a month. Modelling ASF dynamics on the contact network demonstrated that indirect contacts resulting from baiting (a typical method of attracting wild pigs or game species to a site to enhance recreational hunting) increased the risk of disease establishment by ~33% relative to direct contact. Low-intensity population reduction (<5.9% of the population) had no detectable impact on contact structure but reduced predicted ASF establishment risk relative to no population reduction. We demonstrate an approach for understanding the relative role of spatial, social and individual-level characteristics in shaping contact networks and predicting their effects on disease establishment risk, thus providing insight for optimizing disease control in spatially and socially structured wildlife species.
Collapse
Affiliation(s)
- Anni Yang
- Department of Fish, Wildlife, and Conservation Biology, Colorado State University, Fort Collins, CO, USA.,National Wildlife Research Center, United States Department of Agriculture, Animal and Plant Health Inspection Service, Fort Collins, CO, USA
| | - Peter Schlichting
- Savannah River Ecology Laboratory, Warnell School of Forestry and Natural Resources, University of Georgia, Aiken, SC, USA
| | - Bethany Wight
- Wildlife Ecology and Conservation, Range Cattle Research and Education Center, University of Florida, Ona, FL, USA
| | - Wesley M Anderson
- Wildlife Ecology and Conservation, Range Cattle Research and Education Center, University of Florida, Ona, FL, USA
| | - Sarah M Chinn
- Savannah River Ecology Laboratory, Warnell School of Forestry and Natural Resources, University of Georgia, Aiken, SC, USA
| | - Mark Q Wilber
- Ecology, Evolution and Marine Biology, University of California, Santa Barbara, Santa Barbara, CA, USA
| | - Ryan S Miller
- Center for Epidemiology and Animal Health, United States Department of Agriculture, Animal and Plant Health Inspection Service, Veterinary Service, Fort Collins, CO, USA
| | - James C Beasley
- Savannah River Ecology Laboratory, Warnell School of Forestry and Natural Resources, University of Georgia, Aiken, SC, USA
| | - Raoul K Boughton
- Wildlife Ecology and Conservation, Range Cattle Research and Education Center, University of Florida, Ona, FL, USA
| | - Kurt C VerCauteren
- National Wildlife Research Center, United States Department of Agriculture, Animal and Plant Health Inspection Service, Fort Collins, CO, USA
| | - George Wittemyer
- Department of Fish, Wildlife, and Conservation Biology, Colorado State University, Fort Collins, CO, USA
| | - Kim M Pepin
- National Wildlife Research Center, United States Department of Agriculture, Animal and Plant Health Inspection Service, Fort Collins, CO, USA
| |
Collapse
|
7
|
Xue L, Jing S, Miller JC, Sun W, Li H, Estrada-Franco JG, Hyman JM, Zhu H. A data-driven network model for the emerging COVID-19 epidemics in Wuhan, Toronto and Italy. Math Biosci 2020; 326:108391. [PMID: 32497623 PMCID: PMC7263299 DOI: 10.1016/j.mbs.2020.108391] [Citation(s) in RCA: 57] [Impact Index Per Article: 14.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/07/2020] [Revised: 05/27/2020] [Accepted: 05/27/2020] [Indexed: 12/29/2022]
Abstract
The ongoing Coronavirus Disease 2019 (COVID-19) pandemic threatens the health of humans and causes great economic losses. Predictive modeling and forecasting the epidemic trends are essential for developing countermeasures to mitigate this pandemic. We develop a network model, where each node represents an individual and the edges represent contacts between individuals where the infection can spread. The individuals are classified based on the number of contacts they have each day (their node degrees) and their infection status. The transmission network model was respectively fitted to the reported data for the COVID-19 epidemic in Wuhan (China), Toronto (Canada), and the Italian Republic using a Markov Chain Monte Carlo (MCMC) optimization algorithm. Our model fits all three regions well with narrow confidence intervals and could be adapted to simulate other megacities or regions. The model projections on the role of containment strategies can help inform public health authorities to plan control measures.
Collapse
Affiliation(s)
- Ling Xue
- College of Mathematical Sciences, Harbin Engineering University, Harbin, Heilongjiang, 150001, China
| | - Shuanglin Jing
- College of Mathematical Sciences, Harbin Engineering University, Harbin, Heilongjiang, 150001, China
| | - Joel C Miller
- School of Engineering and Mathematical Sciences, Melbourne, La Trobe University, 3086, Australia
| | - Wei Sun
- College of Mathematical Sciences, Harbin Engineering University, Harbin, Heilongjiang, 150001, China
| | - Huafeng Li
- College of Mathematical Sciences, Harbin Engineering University, Harbin, Heilongjiang, 150001, China
| | | | - James M Hyman
- Department of Mathematics, Tulane University, New Orleans, LA, 70118, USA
| | - Huaiping Zhu
- Lamps and Center of Disease Modelling (CDM), Department of Mathematics and Statistics, York University, Toronto, ON, M3J 1P3, Canada.
| |
Collapse
|
8
|
Malinga J, Mogeni P, Omedo I, Rockett K, Hubbart C, Jeffreys A, Williams TN, Kwiatkowski D, Bejon P, Ross A. Investigating the drivers of the spatio-temporal patterns of genetic differences between Plasmodium falciparum malaria infections in Kilifi County, Kenya. Sci Rep 2019; 9:19018. [PMID: 31836742 PMCID: PMC6911066 DOI: 10.1038/s41598-019-54348-y] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/11/2019] [Accepted: 11/12/2019] [Indexed: 01/17/2023] Open
Abstract
Knowledge of how malaria infections spread locally is important both for the design of targeted interventions aiming to interrupt malaria transmission and the design of trials to assess the interventions. A previous analysis of 1602 genotyped Plasmodium falciparum parasites in Kilifi, Kenya collected over 12 years found an interaction between time and geographic distance: the mean number of single nucleotide polymorphism (SNP) differences was lower for pairs of infections which were both a shorter time interval and shorter geographic distance apart. We determine whether the empiric pattern could be reproduced by a simple model, and what mean geographic distances between parent and offspring infections and hypotheses about genotype-specific immunity or a limit on the number of infections would be consistent with the data. We developed an individual-based stochastic simulation model of households, people and infections. We parameterized the model for the total number of infections, and population and household density observed in Kilifi. The acquisition of new infections, mutation, recombination, geographic location and clearance were included. We fit the model to the observed numbers of SNP differences between pairs of parasite genotypes. The patterns observed in the empiric data could be reproduced. Although we cannot rule out genotype-specific immunity or a limit on the number of infections per individual, they are not necessary to account for the observed patterns. The mean geographic distance between parent and offspring malaria infections for the base model was 0.5 km (95% CI 0.3-1.5), for a distribution with 68% of distances shorter than the mean. Very short mean distances did not fit well, but mixtures of distributions were also consistent with the data. For a pathogen which undergoes meiosis in a setting with moderate transmission and a low coverage of infections, analytic methods are limited but an individual-based model can be used with genotyping data to estimate parameter values and investigate hypotheses about underlying processes.
Collapse
Affiliation(s)
- Josephine Malinga
- Swiss Tropical and Public Health Institute, Basel, Switzerland
- University of Basel, Basel, Switzerland
| | - Polycarp Mogeni
- Kenya Medical Research Institute-Wellcome Trust Research Programme, Kilifi, Kenya
| | - Irene Omedo
- Kenya Medical Research Institute-Wellcome Trust Research Programme, Kilifi, Kenya
| | - Kirk Rockett
- Wellcome Trust Centre for Human Genetics, University of Oxford, Oxford, UK
| | - Christina Hubbart
- Wellcome Trust Centre for Human Genetics, University of Oxford, Oxford, UK
| | - Anne Jeffreys
- Wellcome Trust Centre for Human Genetics, University of Oxford, Oxford, UK
| | - Thomas N Williams
- Kenya Medical Research Institute-Wellcome Trust Research Programme, Kilifi, Kenya
- Department of Medicine, South Kensington Campus, Imperial College London, London, UK
| | - Dominic Kwiatkowski
- Wellcome Trust Centre for Human Genetics, University of Oxford, Oxford, UK
- Wellcome Trust Sanger Institute, Wellcome Genome Campus, Hinxton, Cambridge, UK
| | - Philip Bejon
- Kenya Medical Research Institute-Wellcome Trust Research Programme, Kilifi, Kenya
- Centre for Tropical Medicine & Global Health, Nuffield Department of Clinical Medicine, University of Oxford, Oxford, UK
| | - Amanda Ross
- Swiss Tropical and Public Health Institute, Basel, Switzerland.
- University of Basel, Basel, Switzerland.
| |
Collapse
|
9
|
Almutiry W, Deardon R. Incorporating Contact Network Uncertainty in Individual Level Models of Infectious Disease using Approximate Bayesian Computation. Int J Biostat 2019; 16:ijb-2017-0092. [PMID: 31812945 DOI: 10.1515/ijb-2017-0092] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/15/2017] [Accepted: 11/19/2019] [Indexed: 11/15/2022]
Abstract
Infectious disease transmission between individuals in a heterogeneous population is often best modelled through a contact network. However, such contact network data are often unobserved. Such missing data can be accounted for in a Bayesian data augmented framework using Markov chain Monte Carlo (MCMC). Unfortunately, fitting models in such a framework can be highly computationally intensive. We investigate the fitting of network-based infectious disease models with completely unknown contact networks using approximate Bayesian computation population Monte Carlo (ABC-PMC) methods. This is done in the context of both simulated data, and data from the UK 2001 foot-and-mouth disease epidemic. We show that ABC-PMC is able to obtain reasonable approximations of the underlying infectious disease model with huge savings in computation time when compared to a full Bayesian MCMC analysis.
Collapse
Affiliation(s)
- Waleed Almutiry
- Department of Mathematics, College of Science and Arts, Qassim University,Ar Rass, Qassim, Saudi Arabia
| | - Rob Deardon
- Department of Mathematics and Statistics and Department of Production Animal Health, University of Calgary, Calgary, Alberta, Canada
| |
Collapse
|
10
|
Silk MJ, Hodgson DJ, Rozins C, Croft DP, Delahay RJ, Boots M, McDonald RA. Integrating social behaviour, demography and disease dynamics in network models: applications to disease management in declining wildlife populations. Philos Trans R Soc Lond B Biol Sci 2019; 374:20180211. [PMID: 31352885 PMCID: PMC6710568 DOI: 10.1098/rstb.2018.0211] [Citation(s) in RCA: 43] [Impact Index Per Article: 8.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/13/2019] [Indexed: 02/03/2023] Open
Abstract
The emergence and spread of infections can contribute to the decline and extinction of populations, particularly in conjunction with anthropogenic environmental change. The importance of heterogeneity in processes of transmission, resistance and tolerance is increasingly well understood in theory, but empirical studies that consider both the demographic and behavioural implications of infection are scarce. Non-random mixing of host individuals can impact the demographic thresholds that determine the amplification or attenuation of disease prevalence. Risk assessment and management of disease in threatened wildlife populations must therefore consider not just host density, but also the social structure of host populations. Here we integrate the most recent developments in epidemiological research from a demographic and social network perspective, and synthesize the latest developments in social network modelling for wildlife disease, to explore their applications to disease management in populations in decline and at risk of extinction. We use simulated examples to support our key points and reveal how disease-management strategies can and should exploit both behavioural and demographic information to prevent or control the spread of disease. Our synthesis highlights the importance of considering the combined impacts of demographic and behavioural processes in epidemics to successful disease management in a conservation context. This article is part of the theme issue 'Linking behaviour to dynamics of populations and communities: application of novel approaches in behavioural ecology to conservation'.
Collapse
Affiliation(s)
- Matthew J. Silk
- Centre for Ecology and Conservation, University of Exeter, Penryn Campus, Penryn, UK
- Environment and Sustainability Institute, University of Exeter, Penryn Campus, Penryn, UK
| | - David J. Hodgson
- Centre for Ecology and Conservation, University of Exeter, Penryn Campus, Penryn, UK
| | - Carly Rozins
- Centre for Ecology and Conservation, University of Exeter, Penryn Campus, Penryn, UK
- Department of Integrative Biology, University of California Berkeley, Berkeley, CA, USA
| | - Darren P. Croft
- Centre for Research in Animal Behaviour, University of Exeter, Exeter, UK
| | - Richard J. Delahay
- National Wildlife Management Centre, Animal and Plant Health Agency, Nympsfield, UK
| | - Mike Boots
- Centre for Ecology and Conservation, University of Exeter, Penryn Campus, Penryn, UK
- Department of Integrative Biology, University of California Berkeley, Berkeley, CA, USA
| | - Robbie A. McDonald
- Environment and Sustainability Institute, University of Exeter, Penryn Campus, Penryn, UK
| |
Collapse
|
11
|
Gilbertson MLJ, Fountain-Jones NM, Craft ME. Incorporating genomic methods into contact networks to reveal new insights into animal behavior and infectious disease dynamics. BEHAVIOUR 2019; 155:759-791. [PMID: 31680698 DOI: 10.1163/1568539x-00003471] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
Utilization of contact networks has provided opportunities for assessing the dynamic interplay between pathogen transmission and host behavior. Genomic techniques have, in their own right, provided new insight into complex questions in disease ecology, and the increasing accessibility of genomic approaches means more researchers may seek out these tools. The integration of network and genomic approaches provides opportunities to examine the interaction between behavior and pathogen transmission in new ways and with greater resolution. While a number of studies have begun to incorporate both contact network and genomic approaches, a great deal of work has yet to be done to better integrate these techniques. In this review, we give a broad overview of how network and genomic approaches have each been used to address questions regarding the interaction of social behavior and infectious disease, and then discuss current work and future horizons for the merging of these techniques.
Collapse
Affiliation(s)
- Marie L J Gilbertson
- Department of Veterinary Population Medicine, University of Minnesota, Minneapolis, Minnesota 55455, USA
| | - Nicholas M Fountain-Jones
- Department of Veterinary Population Medicine, University of Minnesota, Minneapolis, Minnesota 55455, USA
| | - Meggan E Craft
- Department of Veterinary Population Medicine, University of Minnesota, Minneapolis, Minnesota 55455, USA
| |
Collapse
|
12
|
Metzig C, Ratmann O, Bezemer D, Colijn C. Phylogenies from dynamic networks. PLoS Comput Biol 2019; 15:e1006761. [PMID: 30807578 PMCID: PMC6420041 DOI: 10.1371/journal.pcbi.1006761] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2018] [Revised: 03/15/2019] [Accepted: 01/07/2019] [Indexed: 12/12/2022] Open
Abstract
The relationship between the underlying contact network over which a pathogen spreads and the pathogen phylogenetic trees that are obtained presents an opportunity to use sequence data to learn about contact networks that are difficult to study empirically. However, this relationship is not explicitly known and is usually studied in simulations, often with the simplifying assumption that the contact network is static in time, though human contact networks are dynamic. We simulate pathogen phylogenetic trees on dynamic Erdős-Renyi random networks and on two dynamic networks with skewed degree distribution, of which one is additionally clustered. We use tree shape features to explore how adding dynamics changes the relationships between the overall network structure and phylogenies. Our tree features include the number of small substructures (cherries, pitchforks) in the trees, measures of tree imbalance (Sackin index, Colless index), features derived from network science (diameter, closeness), as well as features using the internal branch lengths from the tip to the root. Using principal component analysis we find that the network dynamics influence the shapes of phylogenies, as does the network type. We also compare dynamic and time-integrated static networks. We find, in particular, that static network models like the widely used Barabasi-Albert model can be poor approximations for dynamic networks. We explore the effects of mis-specifying the network on the performance of classifiers trained identify the transmission rate (using supervised learning methods). We find that both mis-specification of the underlying network and its parameters (mean degree, turnover rate) have a strong adverse effect on the ability to estimate the transmission parameter. We illustrate these results by classifying HIV trees with a classifier that we trained on simulated trees from different networks, infection rates and turnover rates. Our results point to the importance of correctly estimating and modelling contact networks with dynamics when using phylodynamic tools to estimate epidemiological parameters.
Collapse
Affiliation(s)
- Cornelia Metzig
- Dept of Electronic Engineering and Computer Science, Queen Mary University of London, London, United Kingdom
| | - Oliver Ratmann
- Dept of Mathematics, Imperial College London, London, United Kingdom
| | | | - Caroline Colijn
- Dept of Mathematics, Simon Fraser University, Burnaby, Canada
| |
Collapse
|
13
|
Milwid RM, O’Sullivan TL, Poljak Z, Laskowski M, Greer AL. Comparison of the dynamic networks of four equine boarding and training facilities. Prev Vet Med 2019; 162:84-94. [DOI: 10.1016/j.prevetmed.2018.11.011] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2018] [Revised: 10/31/2018] [Accepted: 11/24/2018] [Indexed: 12/29/2022]
|
14
|
Buddenhagen CE, Hernandez Nopsa JF, Andersen KF, Andrade-Piedra J, Forbes GA, Kromann P, Thomas-Sharma S, Useche P, Garrett KA. Epidemic Network Analysis for Mitigation of Invasive Pathogens in Seed Systems: Potato in Ecuador. PHYTOPATHOLOGY 2017; 107:1209-1218. [PMID: 28742457 DOI: 10.1094/phyto-03-17-0108-fi] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
Seed systems have an important role in the distribution of high-quality seed and improved varieties. The structure of seed networks also helps to determine the epidemiological risk for seedborne disease. We present a new approach for evaluating the epidemiological role of nodes in seed networks, and apply it to a regional potato farmer consortium (Consorcio de Productores de Papa [CONPAPA]) in Ecuador. We surveyed farmers to estimate the structure of networks of farmer seed tuber and ware potato transactions, and farmer information sources about pest and disease management. Then, we simulated pathogen spread through seed transaction networks to identify priority nodes for disease detection. The likelihood of pathogen establishment was weighted based on the quality or quantity of information sources about disease management. CONPAPA staff and facilities, a market, and certain farms are priorities for disease management interventions such as training, monitoring, and variety dissemination. Advice from agrochemical store staff was common but assessed as significantly less reliable. Farmer access to information (reported number and quality of sources) was similar for both genders. However, women had a smaller amount of the market share for seed tubers and ware potato. Understanding seed system networks provides input for scenario analyses to evaluate potential system improvements. [Formula: see text] Copyright © 2017 The Author(s). This is an open access article distributed under the CC BY 4.0 International license .
Collapse
Affiliation(s)
- C E Buddenhagen
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - J F Hernandez Nopsa
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - K F Andersen
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - J Andrade-Piedra
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - G A Forbes
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - P Kromann
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - S Thomas-Sharma
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - P Useche
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| | - K A Garrett
- First, second, third, and ninth authors: Plant Pathology Department, Institute for Sustainable Food Systems, and Emerging Pathogens Institute, University of Florida, Gainesville 32611; fourth and fifth authors: International Potato Center, Lima, Peru; sixth author: International Potato Center, Quito, Ecuador; seventh author: Plant Pathology Department, Kansas State University, Manhattan 66506; and eighth author: Food and Resource Economics Department, University of Florida
| |
Collapse
|
15
|
Silk MJ, Croft DP, Delahay RJ, Hodgson DJ, Weber N, Boots M, McDonald RA. The application of statistical network models in disease research. Methods Ecol Evol 2017. [DOI: 10.1111/2041-210x.12770] [Citation(s) in RCA: 66] [Impact Index Per Article: 9.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Matthew J. Silk
- Environment and Sustainability Institute University of Exeter Penryn TR10 9FE UK
| | - Darren P. Croft
- Centre for Research in Animal Behaviour University of Exeter Exeter EX4 4QJ UK
| | - Richard J. Delahay
- National Wildlife Management Centre Animal and Plant Health Agency Woodchester Park, Nympsfield, Stonehouse GL10 3UJ UK
| | - David J. Hodgson
- Centre for Ecology and Conservation University of Exeter Penryn TR10 9FE UK
| | - Nicola Weber
- Centre for Ecology and Conservation University of Exeter Penryn TR10 9FE UK
| | - Mike Boots
- Centre for Ecology and Conservation University of Exeter Penryn TR10 9FE UK
- Department of Integrative Biology University of California Berkeley CA 94720‐3140 USA
| | - Robbie A. McDonald
- Environment and Sustainability Institute University of Exeter Penryn TR10 9FE UK
| |
Collapse
|
16
|
Burch MG, Jacobsen KA, Tien JH, Rempala GA. Network-based analysis of a small Ebola outbreak. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2017; 14:67-77. [PMID: 27879120 DOI: 10.3934/mbe.2017005] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
We present a method for estimating epidemic parameters in network-based stochastic epidemic models when the total number of infections is assumed to be small. We illustrate the method by reanalyzing the data from the 2014 Democratic Republic of the Congo (DRC) Ebola outbreak described in Maganga et al. (2014).
Collapse
Affiliation(s)
- Mark G Burch
- College of Public Health, The Ohio State University, Columbus, OH 43210, United States.
| | | | | | | |
Collapse
|
17
|
McCloskey RM, Liang RH, Poon AFY. Reconstructing contact network parameters from viral phylogenies. Virus Evol 2016; 2:vew029. [PMID: 27818787 PMCID: PMC5094293 DOI: 10.1093/ve/vew029] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/10/2023] Open
Abstract
Models of the spread of disease in a population often make the simplifying assumption that the population is homogeneously mixed, or is divided into homogeneously mixed compartments. However, human populations have complex structures formed by social contacts, which can have a significant influence on the rate of epidemic spread. Contact network models capture this structure by explicitly representing each contact which could possibly lead to a transmission. We developed a method based on approximate Bayesian computation (ABC), a likelihood-free inference strategy, for estimating structural parameters of the contact network underlying an observed viral phylogeny. The method combines adaptive sequential Monte Carlo for ABC, Gillespie simulation for propagating epidemics though networks, and a kernel-based tree similarity score. We used the method to fit the Barabási-Albert network model to simulated transmission trees, and also applied it to viral phylogenies estimated from ten published HIV sequence datasets. This model incorporates a feature called preferential attachment (PA), whereby individuals with more existing contacts accumulate new contacts at a higher rate. On simulated data, we found that the strength of PA and the number of infected nodes in the network can often be accurately estimated. On the other hand, the mean degree of the network, as well as the total number of nodes, was not estimable with ABC. We observed sub-linear PA power in all datasets, as well as higher PA power in networks of injection drug users. These results underscore the importance of considering contact structures when performing phylodynamic inference. Our method offers the potential to quantitatively investigate the contact network structure underlying viral epidemics.
Collapse
Affiliation(s)
| | | | - Art F Y Poon
- BC Centre for Excellence in HIV/AIDS, Vancouver, Canada; Department of Medicine, University of British Columbia, Vancouver, Canada
| |
Collapse
|
18
|
White LA, Forester JD, Craft ME. Using contact networks to explore mechanisms of parasite transmission in wildlife. Biol Rev Camb Philos Soc 2015; 92:389-409. [DOI: 10.1111/brv.12236] [Citation(s) in RCA: 114] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/31/2015] [Revised: 10/08/2015] [Accepted: 10/12/2015] [Indexed: 12/21/2022]
Affiliation(s)
- Lauren A. White
- Department of Ecology, Evolution and Behaviour University of Minnesota 140 Gortner Laboratory, 1479 Gortner Avenue St. Paul MN 55108 U.S.A
| | - James D. Forester
- Department of Fisheries, Wildlife and Conservation Biology University of Minnesota 135 Skok Hall, 2003 Upper Buford Circle St. Paul MN 55108 U.S.A
| | - Meggan E. Craft
- Department of Veterinary Population Medicine University of Minnesota 225 Veterinary Medical Center, 1365 Gortner Avenue St. Paul MN 55108 U.S.A
| |
Collapse
|
19
|
Rolls DA, Wang P, McBryde E, Pattison P, Robins G. A Simulation Study Comparing Epidemic Dynamics on Exponential Random Graph and Edge-Triangle Configuration Type Contact Network Models. PLoS One 2015; 10:e0142181. [PMID: 26555701 PMCID: PMC4640514 DOI: 10.1371/journal.pone.0142181] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/24/2014] [Accepted: 10/19/2015] [Indexed: 11/25/2022] Open
Abstract
We compare two broad types of empirically grounded random network models in terms of their abilities to capture both network features and simulated Susceptible-Infected-Recovered (SIR) epidemic dynamics. The types of network models are exponential random graph models (ERGMs) and extensions of the configuration model. We use three kinds of empirical contact networks, chosen to provide both variety and realistic patterns of human contact: a highly clustered network, a bipartite network and a snowball sampled network of a "hidden population". In the case of the snowball sampled network we present a novel method for fitting an edge-triangle model. In our results, ERGMs consistently capture clustering as well or better than configuration-type models, but the latter models better capture the node degree distribution. Despite the additional computational requirements to fit ERGMs to empirical networks, the use of ERGMs provides only a slight improvement in the ability of the models to recreate epidemic features of the empirical network in simulated SIR epidemics. Generally, SIR epidemic results from using configuration-type models fall between those from a random network model (i.e., an Erdős-Rényi model) and an ERGM. The addition of subgraphs of size four to edge-triangle type models does improve agreement with the empirical network for smaller densities in clustered networks. Additional subgraphs do not make a noticeable difference in our example, although we would expect the ability to model cliques to be helpful for contact networks exhibiting household structure.
Collapse
Affiliation(s)
- David A. Rolls
- Melbourne School of Psychological Sciences, University of Melbourne, Melbourne, VIC 3010, Australia
| | - Peng Wang
- Melbourne School of Psychological Sciences, University of Melbourne, Melbourne, VIC 3010, Australia
| | - Emma McBryde
- Department of Medicine-RMH, University of Melbourne, Melbourne, VIC 3010, Australia
| | - Philippa Pattison
- Melbourne School of Psychological Sciences, University of Melbourne, Melbourne, VIC 3010, Australia
| | - Garry Robins
- Melbourne School of Psychological Sciences, University of Melbourne, Melbourne, VIC 3010, Australia
| |
Collapse
|
20
|
Scott N, Hellard M, McBryde ES. Modeling hepatitis C virus transmission among people who inject drugs: Assumptions, limitations and future challenges. Virulence 2015; 7:201-8. [PMID: 26305706 DOI: 10.1080/21505594.2015.1085151] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/08/2023] Open
Abstract
The discovery of highly effective hepatitis C virus (HCV) treatments has led to discussion of elimination and intensified interest in models of HCV transmission. In developed settings, HCV disproportionally affects people who inject drugs (PWID), and models are typically used to provide an evidence base for the effectiveness of interventions such as needle and syringe programs, opioid substitution therapy and more recently treating PWID with new generation therapies to achieve specified reductions in prevalence and / or incidence. This manuscript reviews deterministic compartmental S-I, deterministic compartmental S-I-S and network-based transmission models of HCV among PWID. We detail typical assumptions made when modeling injecting risk behavior, virus transmission, treatment and re-infection and how they correspond with available evidence and empirical data.
Collapse
Affiliation(s)
- Nick Scott
- a Centre for Population Health; Burnet Institute; Melbourne , VIC Australia.,b Department of Epidemiology and Preventive Medicine ; Monash University ; Clayton , VIC Australia
| | - Margaret Hellard
- a Centre for Population Health; Burnet Institute; Melbourne , VIC Australia.,b Department of Epidemiology and Preventive Medicine ; Monash University ; Clayton , VIC Australia.,c Infectious Disease Unit; The Alfred Hospital; Melbourne , VIC Australia
| | - Emma Sue McBryde
- a Centre for Population Health; Burnet Institute; Melbourne , VIC Australia.,d Department of Medicine ; The University of Melbourne , Parkville ; VIC Australia.,e Australian Institute of Tropical Health and Medicine; James Cook University ; Townsville , QLD Australia
| |
Collapse
|
21
|
Hellard M, Rolls DA, Sacks-Davis R, Robins G, Pattison P, Higgs P, Aitken C, McBryde E. The impact of injecting networks on hepatitis C transmission and treatment in people who inject drugs. Hepatology 2014; 60:1861-70. [PMID: 25163856 DOI: 10.1002/hep.27403] [Citation(s) in RCA: 115] [Impact Index Per Article: 11.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 04/12/2014] [Accepted: 07/30/2014] [Indexed: 12/12/2022]
Abstract
UNLABELLED With the development of new highly efficacious direct-acting antiviral (DAA) treatments for hepatitis C virus (HCV), the concept of treatment as prevention is gaining credence. To date, the majority of mathematical models assume perfect mixing, with injectors having equal contact with all other injectors. This article explores how using a networks-based approach to treat people who inject drugs (PWID) with DAAs affects HCV prevalence. Using observational data, we parameterized an exponential random graph model containing 524 nodes. We simulated transmission of HCV through this network using a discrete time, stochastic transmission model. The effect of five treatment strategies on the prevalence of HCV was investigated; two of these strategies were (1) treat randomly selected nodes and (2) "treat your friends," where an individual is chosen at random for treatment and all their infected neighbors are treated. As treatment coverage increases, HCV prevalence at 10 years reduces for both the high- and low-efficacy treatment. Within each set of parameters, the treat your friends strategy performed better than the random strategy being most marked for higher-efficacy treatment. For example, over 10 years of treating 25 per 1,000 PWID, the prevalence drops from 50% to 40% for the random strategy and to 33% for the treat your friends strategy (6.5% difference; 95% confidence interval: 5.1-8.1). CONCLUSION Treat your friends is a feasible means of utilizing network strategies to improve treatment efficiency. In an era of highly efficacious and highly tolerable treatment, such an approach will benefit not just the individual, but also the community more broadly by reducing the prevalence of HCV among PWID.
Collapse
Affiliation(s)
- Margaret Hellard
- Center for Population Health, Burnet Institute, Melbourne, Victoria, Australia; Infectious Diseases Unit, The Alfred Hospital, Melbourne, Victoria, Australia; Department of Epidemiology and Preventive Medicine, Monash University, Melbourne, Victoria, Australia; Center for Research Excellence in Injecting Drug Use, Burnet Institute, Melbourne, Victoria, Australia
| | | | | | | | | | | | | | | |
Collapse
|
22
|
Schweinberger M, Handcock MS. Local dependence in random graph models: characterization, properties and statistical inference. J Am Stat Assoc 2014; 77:647-676. [PMID: 26560142 DOI: 10.1111/rssb.12081] [Citation(s) in RCA: 48] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
Dependent phenomena, such as relational, spatial and temporal phenomena, tend to be characterized by local dependence in the sense that units which are close in a well-defined sense are dependent. In contrast with spatial and temporal phenomena, though, relational phenomena tend to lack a natural neighbourhood structure in the sense that it is unknown which units are close and thus dependent. Owing to the challenge of characterizing local dependence and constructing random graph models with local dependence, many conventional exponential family random graph models induce strong dependence and are not amenable to statistical inference. We take first steps to characterize local dependence in random graph models, inspired by the notion of finite neighbourhoods in spatial statistics and M-dependence in time series, and we show that local dependence endows random graph models with desirable properties which make them amenable to statistical inference. We show that random graph models with local dependence satisfy a natural domain consistency condition which every model should satisfy, but conventional exponential family random graph models do not satisfy. In addition, we establish a central limit theorem for random graph models with local dependence, which suggests that random graph models with local dependence are amenable to statistical inference. We discuss how random graph models with local dependence can be constructed by exploiting either observed or unobserved neighbourhood structure. In the absence of observed neighbourhood structure, we take a Bayesian view and express the uncertainty about the neighbourhood structure by specifying a prior on a set of suitable neighbourhood structures. We present simulation results and applications to two real world networks with 'ground truth'.
Collapse
|
23
|
Pautasso M, Jeger MJ. Network epidemiology and plant trade networks. AOB PLANTS 2014; 6:plu007. [PMID: 24790128 PMCID: PMC4038442 DOI: 10.1093/aobpla/plu007] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/12/2013] [Accepted: 02/11/2014] [Indexed: 05/29/2023]
Abstract
Models of epidemics in complex networks are improving our predictive understanding of infectious disease outbreaks. Nonetheless, applying network theory to plant pathology is still a challenge. This overview summarizes some key developments in network epidemiology that are likely to facilitate its application in the study and management of plant diseases. Recent surveys have provided much-needed datasets on contact patterns and human mobility in social networks, but plant trade networks are still understudied. Human (and plant) mobility levels across the planet are unprecedented-there is thus much potential in the use of network theory by plant health authorities and researchers. Given the directed and hierarchical nature of plant trade networks, there is a need for plant epidemiologists to further develop models based on undirected and homogeneous networks. More realistic plant health scenarios would also be obtained by developing epidemic models in dynamic, rather than static, networks. For plant diseases spread by the horticultural and ornamental trade, there is the challenge of developing spatio-temporal epidemic simulations integrating network data. The use of network theory in plant epidemiology is a promising avenue and could contribute to anticipating and preventing plant health emergencies such as European ash dieback.
Collapse
Affiliation(s)
- Marco Pautasso
- Forest Pathology and Dendrology, Institute of Integrative Biology, ETHZ, Zurich, Switzerland
| | - Mike J. Jeger
- Division of Ecology and Evolution & Centre for Environmental Policy, Imperial College London, London, UK
| |
Collapse
|
24
|
Perkins TA, Scott TW, Le Menach A, Smith DL. Heterogeneity, mixing, and the spatial scales of mosquito-borne pathogen transmission. PLoS Comput Biol 2013; 9:e1003327. [PMID: 24348223 PMCID: PMC3861021 DOI: 10.1371/journal.pcbi.1003327] [Citation(s) in RCA: 99] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/06/2013] [Accepted: 09/24/2013] [Indexed: 11/18/2022] Open
Abstract
The Ross-Macdonald model has dominated theory for mosquito-borne pathogen transmission dynamics and control for over a century. The model, like many other basic population models, makes the mathematically convenient assumption that populations are well mixed; i.e., that each mosquito is equally likely to bite any vertebrate host. This assumption raises questions about the validity and utility of current theory because it is in conflict with preponderant empirical evidence that transmission is heterogeneous. Here, we propose a new dynamic framework that is realistic enough to describe biological causes of heterogeneous transmission of mosquito-borne pathogens of humans, yet tractable enough to provide a basis for developing and improving general theory. The framework is based on the ecological context of mosquito blood meals and the fine-scale movements of individual mosquitoes and human hosts that give rise to heterogeneous transmission. Using this framework, we describe pathogen dispersion in terms of individual-level analogues of two classical quantities: vectorial capacity and the basic reproductive number, . Importantly, this framework explicitly accounts for three key components of overall heterogeneity in transmission: heterogeneous exposure, poor mixing, and finite host numbers. Using these tools, we propose two ways of characterizing the spatial scales of transmission—pathogen dispersion kernels and the evenness of mixing across scales of aggregation—and demonstrate the consequences of a model's choice of spatial scale for epidemic dynamics and for estimation of , both by a priori model formulas and by inference of the force of infection from time-series data. Pathogens transmitted by mosquitoes, such as malaria and dengue, are notorious for the biological complexity associated with how they are transmitted within local communities. Yet mathematical models for these pathogens, which are critical tools for making recommendations for control policy, are based around concepts originally designed to describe how molecules interact in chemical systems. To provide those interested in mosquito-borne diseases a more appropriate tool for modeling their transmission, we introduce a mathematical framework that is based on the spatial locations where mosquitoes lay eggs and feed on blood and how mosquitoes and hosts move about those locations. Analysis of this framework shows that the transmission contributions of different hosts and locations can be calculated, and that overall potential for transmission in a community depends on three concepts: heterogeneous exposure (some people bitten by mosquitoes more than others), poor mixing (non-random contacts between hosts and mosquitoes), and finite population sizes (each host can contribute at most one new infection towards the population total). Together, these factors determine critical levels of vaccination coverage to eliminate a pathogen and the spatial areas over which transmission should be modeled and studied in the field.
Collapse
Affiliation(s)
- T. Alex Perkins
- Fogarty International Center, National Institutes of Health, Bethesda, Maryland, United States of America
- Department of Entomology, University of California, Davis, California, United States of America
- * E-mail:
| | - Thomas W. Scott
- Fogarty International Center, National Institutes of Health, Bethesda, Maryland, United States of America
- Department of Entomology, University of California, Davis, California, United States of America
| | - Arnaud Le Menach
- Center for Disease Dynamics, Economics and Policy, Washington, D.C., United States of America
| | - David L. Smith
- Fogarty International Center, National Institutes of Health, Bethesda, Maryland, United States of America
- Center for Disease Dynamics, Economics and Policy, Washington, D.C., United States of America
- Department of Epidemiology, Johns Hopkins Bloomberg School of Public Health, Baltimore, Maryland, United States of America
| |
Collapse
|
25
|
Hepatitis C transmission and treatment in contact networks of people who inject drugs. PLoS One 2013; 8:e78286. [PMID: 24223787 PMCID: PMC3815209 DOI: 10.1371/journal.pone.0078286] [Citation(s) in RCA: 53] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/22/2013] [Accepted: 09/10/2013] [Indexed: 12/29/2022] Open
Abstract
Hepatitis C virus (HCV) chronically infects over 180 million people worldwide, with over 350,000 estimated deaths attributed yearly to HCV-related liver diseases. It disproportionally affects people who inject drugs (PWID). Currently there is no preventative vaccine and interventions feature long treatment durations with severe side-effects. Upcoming treatments will improve this situation, making possible large-scale treatment interventions. How these strategies should target HCV-infected PWID remains an important unanswered question. Previous models of HCV have lacked empirically grounded contact models of PWID. Here we report results on HCV transmission and treatment using simulated contact networks generated from an empirically grounded network model using recently developed statistical approaches in social network analysis. Our HCV transmission model is a detailed, stochastic, individual-based model including spontaneously clearing nodes. On transmission we investigate the role of number of contacts and injecting frequency on time to primary infection and the role of spontaneously clearing nodes on incidence rates. On treatment we investigate the effect of nine network-based treatment strategies on chronic prevalence and incidence rates of primary infection and re-infection. Both numbers of contacts and injecting frequency play key roles in reducing time to primary infection. The change from "less-" to "more-frequent" injector is roughly similar to having one additional network contact. Nodes that spontaneously clear their HCV infection have a local effect on infection risk and the total number of such nodes (but not their locations) has a network wide effect on the incidence of both primary and re-infection with HCV. Re-infection plays a large role in the effectiveness of treatment interventions. Strategies that choose PWID and treat all their contacts (analogous to ring vaccination) are most effective in reducing the incidence rates of re-infection and combined infection. A strategy targeting infected PWID with the most contacts (analogous to targeted vaccination) is the least effective.
Collapse
|
26
|
|
27
|
Holme P. Epidemiologically optimal static networks from temporal network data. PLoS Comput Biol 2013; 9:e1003142. [PMID: 23874184 PMCID: PMC3715509 DOI: 10.1371/journal.pcbi.1003142] [Citation(s) in RCA: 50] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2013] [Accepted: 06/02/2013] [Indexed: 11/24/2022] Open
Abstract
One of network epidemiology's central assumptions is that the contact structure over which infectious diseases propagate can be represented as a static network. However, contacts are highly dynamic, changing at many time scales. In this paper, we investigate conceptually simple methods to construct static graphs for network epidemiology from temporal contact data. We evaluate these methods on empirical and synthetic model data. For almost all our cases, the network representation that captures most relevant information is a so-called exponential-threshold network. In these, each contact contributes with a weight decreasing exponentially with time, and there is an edge between a pair of vertices if the weight between them exceeds a threshold. Networks of aggregated contacts over an optimally chosen time window perform almost as good as the exponential-threshold networks. On the other hand, networks of accumulated contacts over the entire sampling time, and networks of concurrent partnerships, perform worse. We discuss these observations in the context of the temporal and topological structure of the data sets. To understand how diseases spread in a population, it is important to study the network of people in contact. Many methods to model epidemic outbreaks make the assumption that one can treat this network as static. In reality, we know that contact patterns between people change in time, and old contacts are soon irrelevant—it does not matter that we know Marie Antoinette's lovers to understand the HIV epidemic. This paper investigates methods for constructing networks of people that are as relevant as possible for disease spreading. The most promising method we call exponential-threshold network works by letting contacts contribute less, the further from the beginning of an outbreak they take place. We investigate the methods both on artificial models of the contact patterns and empirical data. Except searching for the optimal network representation, we also investigate how the structure of the original data set affects the performance of the representations.
Collapse
Affiliation(s)
- Petter Holme
- Department of Energy Science, Sungkyunkwan University, Suwon, Korea.
| |
Collapse
|
28
|
Stack JC, Bansal S, Kumar VSA, Grenfell B. Inferring population-level contact heterogeneity from common epidemic data. J R Soc Interface 2013; 10:20120578. [PMID: 23034353 PMCID: PMC3565785 DOI: 10.1098/rsif.2012.0578] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/19/2012] [Accepted: 09/10/2012] [Indexed: 11/27/2022] Open
Abstract
Models of infectious disease spread that incorporate contact heterogeneity through contact networks are an important tool for epidemiologists studying disease dynamics and assessing intervention strategies. One of the challenges of contact network epidemiology has been the difficulty of collecting individual and population-level data needed to develop an accurate representation of the underlying host population's contact structure. In this study, we evaluate the utility of common epidemiological measures (R0, epidemic peak size, duration and final size) for inferring the degree of heterogeneity in a population's unobserved contact structure through a Bayesian approach. We test the method using ground truth data and find that some of these epidemiological metrics are effective at classifying contact heterogeneity. The classification is also consistent across pathogen transmission probabilities, and so can be applied even when this characteristic is unknown. In particular, the reproductive number, R0, turns out to be a poor classifier of the degree heterogeneity, while, unexpectedly, final epidemic size is a powerful predictor of network structure across the range of heterogeneity. We also evaluate our framework on empirical epidemiological data from past and recent outbreaks to demonstrate its application in practice and to gather insights about the relevance of particular contact structures for both specific systems and general classes of infectious disease. We thus introduce a simple approach that can shed light on the unobserved connectivity of a host population given epidemic data. Our study has the potential to inform future data-collection efforts and study design by driving our understanding of germane epidemic measures, and highlights a general inferential approach to learning about host contact structure in contemporary or historic populations of humans and animals.
Collapse
Affiliation(s)
- J. Conrad Stack
- Department of Biology, Pennsylvania State University, University Park, PA 16802-5301, USA
| | - Shweta Bansal
- Center for Infectious Disease Dynamics, Pennsylvania State University, University Park, PA 16802-5301, USA
- Fogarty International Center, National Institutes of Health, Bethesda, MD 20892-220, USA
| | - V. S. Anil Kumar
- Department of Computer Science and Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA
| | - Bryan Grenfell
- Fogarty International Center, National Institutes of Health, Bethesda, MD 20892-220, USA
- Department of Ecology and Evolutionary Biology and Woodrow Wilson School, Princeton University, Princeton, NJ 08540, USA
| |
Collapse
|
29
|
Alam SJ, Zhang X, Romero-Severson EO, Henry C, Zhong L, Volz EM, Brenner BG, Koopman JS. Detectable signals of episodic risk effects on acute HIV transmission: strategies for analyzing transmission systems using genetic data. Epidemics 2012; 5:44-55. [PMID: 23438430 DOI: 10.1016/j.epidem.2012.11.003] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2012] [Revised: 11/10/2012] [Accepted: 11/14/2012] [Indexed: 01/12/2023] Open
Abstract
Episodic high-risk sexual behavior is common and can have a profound effect on HIV transmission. In a model of HIV transmission among men who have sex with men (MSM), changing the frequency, duration and contact rates of high-risk episodes can take endemic prevalence from zero to 50% and more than double transmissions during acute HIV infection (AHI). Undirected test and treat could be inefficient in the presence of strong episodic risk effects. Partner services approaches that use a variety of control options will be likely to have better effects under these conditions, but the question remains: What data will reveal if a population is experiencing episodic risk effects? HIV sequence data from Montreal reveals genetic clusters whose size distribution stabilizes over time and reflects the size distribution of acute infection outbreaks (AIOs). Surveillance provides complementary behavioral data. In order to use both types of data efficiently, it is essential to examine aspects of models that affect both the episodic risk effects and the shape of transmission trees. As a demonstration, we use a deterministic compartmental model of episodic risk to explore the determinants of the fraction of transmissions during acute HIV infection (AHI) at the endemic equilibrium. We use a corresponding individual-based model to observe AIO size distributions and patterns of transmission within AIO. Episodic risk parameters determining whether AHI transmission trees had longer chains, more clustered transmissions from single individuals, or different mixes of these were explored. Encouragingly for parameter estimation, AIO size distributions reflected the frequency of transmissions from acute infection across divergent parameter sets. Our results show that episodic risk dynamics influence both the size and duration of acute infection outbreaks, thus providing a possible link between genetic cluster size distributions and episodic risk dynamics.
Collapse
Affiliation(s)
- Shah Jamal Alam
- University of Michigan, School of Public Health, 109 Observatory Street, Ann Arbor, MI 48109, USA.
| | | | | | | | | | | | | | | |
Collapse
|
30
|
Stack JC, Murcia PR, Grenfell BT, Wood JLN, Holmes EC. Inferring the inter-host transmission of influenza A virus using patterns of intra-host genetic variation. Proc Biol Sci 2012; 280:20122173. [PMID: 23135678 DOI: 10.1098/rspb.2012.2173] [Citation(s) in RCA: 42] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Influenza A viruses (IAVs) cause acute, highly transmissible infections in a wide range of animal species. Understanding how these viruses are transmitted within and between susceptible host populations is critical to the development of effective control strategies. While viral gene sequences have been used to make inferences about IAV transmission dynamics at the epidemiological scale, their utility in accurately determining patterns of inter-host transmission in the short-term--i.e. who infected whom--has not been strongly established. Herein, we use intra-host sequence data from the viral HA1 (hemagglutinin) gene domain from two transmission studies employing different IAV subtypes in their natural hosts--H3N8 in horses and H1N1 in pigs-to determine how well these data recapitulate the known pattern of inter-host transmission. Although no mutations were fixed over the course of either experimental transmission chain, we show that some minor, transient alleles can provide evidence of host-to-host transmission and, importantly, can be distinguished from those that cannot.
Collapse
Affiliation(s)
- J Conrad Stack
- Center for Infectious Disease Dynamics, Department of Biology, The Pennsylvania State University, University Park, PA 16802, USA
| | | | | | | | | |
Collapse
|
31
|
Leventhal GE, Kouyos R, Stadler T, Wyl VV, Yerly S, Böni J, Cellerai C, Klimkait T, Günthard HF, Bonhoeffer S. Inferring epidemic contact structure from phylogenetic trees. PLoS Comput Biol 2012; 8:e1002413. [PMID: 22412361 PMCID: PMC3297558 DOI: 10.1371/journal.pcbi.1002413] [Citation(s) in RCA: 70] [Impact Index Per Article: 5.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2011] [Accepted: 01/19/2012] [Indexed: 12/22/2022] Open
Abstract
Contact structure is believed to have a large impact on epidemic spreading and consequently using networks to model such contact structure continues to gain interest in epidemiology. However, detailed knowledge of the exact contact structure underlying real epidemics is limited. Here we address the question whether the structure of the contact network leaves a detectable genetic fingerprint in the pathogen population. To this end we compare phylogenies generated by disease outbreaks in simulated populations with different types of contact networks. We find that the shape of these phylogenies strongly depends on contact structure. In particular, measures of tree imbalance allow us to quantify to what extent the contact structure underlying an epidemic deviates from a null model contact network and illustrate this in the case of random mixing. Using a phylogeny from the Swiss HIV epidemic, we show that this epidemic has a significantly more unbalanced tree than would be expected from random mixing.
Collapse
|
32
|
Abstract
Networks are often used to model the contact processes that allow pathogens to spread between hosts but it remains unclear which models best describe these networks. One question is whether clustering in networks, roughly defined as the propensity for triangles to form, affects the dynamics of disease spread. We perform a simulation study to see if there is a signal in epidemic transmission trees of clustering. We simulate susceptible-exposed-infectious-removed (SEIR) epidemics (with no re-infection) over networks with fixed degree sequences but different levels of clustering and compare trees from networks with the same degree sequence and different clustering levels. We find that the variation of such trees simulated on networks with different levels of clustering is barely greater than those simulated on networks with the same level of clustering, suggesting that clustering can not be detected in transmission data when re-infection does not occur.
Collapse
|
33
|
Rolls D, Daraganova G, Sacks-Davis R, Hellard M, Jenkinson R, McBryde E, Pattison P, Robins G. Modelling hepatitis C transmission over a social network of injecting drug users. J Theor Biol 2012; 297:73-87. [DOI: 10.1016/j.jtbi.2011.12.008] [Citation(s) in RCA: 34] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/19/2011] [Revised: 11/21/2011] [Accepted: 12/07/2011] [Indexed: 02/06/2023]
|
34
|
Abstract
In this article, we demonstrate a statistical method for fitting the parameters of a sophisticated network and epidemic model to disease data. The pattern of contacts between hosts is described by a class of dyadic independence exponential-family random graph models (ERGMs), whereas the transmission process that runs over the network is modeled as a stochastic susceptible-exposed-infectious-removed (SEIR) epidemic. We fit these models to very detailed data from the 1861 measles outbreak in Hagelloch, Germany. The network models include parameters for all recorded host covariates including age, sex, household, and classroom membership and household location whereas the SEIR epidemic model has exponentially distributed transmission times with gamma-distributed latent and infective periods. This approach allows us to make meaningful statements about the structure of the population-separate from the transmission process-as well as to provide estimates of various biological quantities of interest, such as the effective reproductive number, R. Using reversible jump Markov chain Monte Carlo, we produce samples from the joint posterior distribution of all the parameters of this model-the network, transmission tree, network parameters, and SEIR parameters-and perform Bayesian model selection to find the best-fitting network model. We compare our results with those of previous analyses and show that the ERGM network model better fits the data than a Bernoulli network model previously used. We also provide a software package, written in R, that performs this type of analysis.
Collapse
Affiliation(s)
- Chris Groendyke
- Department of Statistics, Pennsylvania State University, University Park, Pennsylvania 16802, USA.
| | | | | |
Collapse
|
35
|
Kühnert D, Wu CH, Drummond AJ. Phylogenetic and epidemic modeling of rapidly evolving infectious diseases. INFECTION, GENETICS AND EVOLUTION : JOURNAL OF MOLECULAR EPIDEMIOLOGY AND EVOLUTIONARY GENETICS IN INFECTIOUS DISEASES 2011; 11:1825-41. [PMID: 21906695 PMCID: PMC7106223 DOI: 10.1016/j.meegid.2011.08.005] [Citation(s) in RCA: 51] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/01/2011] [Revised: 08/09/2011] [Accepted: 08/09/2011] [Indexed: 12/23/2022]
Abstract
Epidemic modeling of infectious diseases has a long history in both theoretical and empirical research. However the recent explosion of genetic data has revealed the rapid rate of evolution that many populations of infectious agents undergo and has underscored the need to consider both evolutionary and ecological processes on the same time scale. Mathematical epidemiology has applied dynamical models to study infectious epidemics, but these models have tended not to exploit--or take into account--evolutionary changes and their effect on the ecological processes and population dynamics of the infectious agent. On the other hand, statistical phylogenetics has increasingly been applied to the study of infectious agents. This approach is based on phylogenetics, molecular clocks, genealogy-based population genetics and phylogeography. Bayesian Markov chain Monte Carlo and related computational tools have been the primary source of advances in these statistical phylogenetic approaches. Recently the first tentative steps have been taken to reconcile these two theoretical approaches. We survey the Bayesian phylogenetic approach to epidemic modeling of infection diseases and describe the contrasts it provides to mathematical epidemiology as well as emphasize the significance of the future unification of these two fields.
Collapse
|
36
|
Artalejo J, Lopez-Herrero M. The SIS and SIR stochastic epidemic models: A maximum entropy approach. Theor Popul Biol 2011; 80:256-64. [DOI: 10.1016/j.tpb.2011.09.005] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/05/2011] [Revised: 09/28/2011] [Accepted: 09/29/2011] [Indexed: 11/15/2022]
|