Epidemic Reconstruction in a Phylogenetics Framework: Transmission Trees as Partitions of the Node Set

被引:67
|
作者
Hall, Matthew [1 ,2 ]
Woolhouse, Mark [1 ,2 ]
Rambaut, Andrew [1 ,2 ,3 ]
机构
[1] Univ Edinburgh, Inst Evolutionary Biol, Edinburgh, Midlothian, Scotland
[2] Univ Edinburgh, Ctr Immun Infect & Evolut, Edinburgh, Midlothian, Scotland
[3] NIH, Fogarty Int Ctr, Bldg 10, Bethesda, MD 20892 USA
基金
欧洲研究理事会;
关键词
RELAXED PHYLOGENETICS; DNA-SEQUENCES; GENETIC DATA; INFERENCE; MODELS; NETHERLANDS; DISTANCES; OUTBREAKS; POULTRY; SKYLINE;
D O I
10.1371/journal.pcbi.1004613
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
The use of genetic data to reconstruct the transmission tree of infectious disease epidemics and outbreaks has been the subject of an increasing number of studies, but previous approaches have usually either made assumptions that are not fully compatible with phylogenetic inference, or, where they have based inference on a phylogeny, have employed a procedure that requires this tree to be fixed. At the same time, the coalescent-based models of the pathogen population that are employed in the methods usually used for time-resolved phylogeny reconstruction are a considerable simplification of epidemic process, as they assume that pathogen lineages mix freely. Here, we contribute a new method that is simultaneously a phylogeny reconstruction method for isolates taken from an epidemic, and a procedure for transmission tree reconstruction. We observe that, if one or more samples is taken from each host in an epidemic or outbreak and these are used to build a phylogeny, a transmission tree is equivalent to a partition of the set of nodes of this phylogeny, such that each partition element is a set of nodes that is connected in the full tree and contains all the tips corresponding to samples taken from one and only one host. We then implement a Monte Carlo Markov Chain (MCMC) procedure for simultaneous sampling from the spaces of both trees, utilising a newly-designed set of phylogenetic tree proposals that also respect node partitions. We calculate the posterior probability of these partitioned trees based on a model that acknowledges the population structure of an epidemic by employing an individual-based disease transmission model and a coalescent process taking place within each host. We demonstrate our method, first using simulated data, and then with sequences taken from the H7N7 avian influenza outbreak that occurred in the Netherlands in 2003. We show that it is superior to established coalescent methods for reconstructing the topology and node heights of the phylogeny and performs well for transmission tree reconstruction when the phylogeny is well-resolved by the genetic data, but caution that this will often not be the case in practice and that existing genetic and epidemiological data should be used to configure such analyses whenever possible. This method is available for use by the research community as part of BEAST, one of the most widely-used packages for reconstruction of dated phylogenies.
引用
收藏
页数:36
相关论文
共 42 条
  • [21] Seeing the Forest for the Trees: A Set of Descriptive Case Studies Presented with the Networks of Care Framework
    Malata, Address
    Carmone, Andy E.
    HEALTH SYSTEMS & REFORM, 2020, 6 (02)
  • [22] Effects of contact network structure on epidemic transmission trees: implications for data required to estimate network structure
    Carnegie, Nicole Bohme
    STATISTICS IN MEDICINE, 2018, 37 (02) : 236 - 248
  • [23] A multi-phase level set framework for source reconstruction in bioluminescence tomography
    Huang, Heyu
    Qu, Xiaochao
    Liang, Jimin
    He, Xiaowei
    Chen, Xueli
    Yang, Da'an
    Tian, Jie
    JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (13) : 5246 - 5256
  • [24] Reconstruction of the Crossing Type of a Point Set from the Compatible Exchange Graph of Noncrossing Spanning Trees
    Oropeza, Marcos
    Toth, Csaba D.
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2019, 2019, 11414 : 234 - 245
  • [25] Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
    Oropeza, Marcos
    Toth, Csaba D.
    INFORMATION PROCESSING LETTERS, 2021, 170
  • [26] Preemptive Epidemic Information Transmission Model Using Nonreplication Edge Node Connectivity in Health Care Networks
    Thota, Chandu
    Mavromoustakis, Constandinos X.
    Mastorakis, George
    BIG DATA, 2024, 12 (02) : 141 - 154
  • [27] Three-dimensional reconstruction of the node of Ranvier: Structure and use in the modeling of ionic transmission
    Sosinsky, GE
    Deerinck, TJ
    Buitenhuys, CH
    Bartol, TJ
    Ellisman, MH
    MOLECULAR BIOLOGY OF THE CELL, 2002, 13 : 139A - 139A
  • [28] The race between contact tracing and transmission: A framework for resource allocation during an emerging pathogen epidemic
    Kwok, K. O.
    Read, J.
    Tang, A.
    Cowling, B. J.
    Riley, S.
    INTERNATIONAL JOURNAL OF INFECTIOUS DISEASES, 2020, 101 : 269 - 269
  • [29] A model learning framework for inferring the dynamics of transmission rate depending on exogenous variables for epidemic forecasts
    Ziarelli, Giovanni
    Pagani, Stefano
    Parolini, Nicola
    Regazzoni, Francesco
    Verani, Marco
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2025, 437
  • [30] Dynamic stopping criteria of turbo codes for clustered set partitioning in hierarchical trees encoded image transmission
    Fang, Jiunn-Tsair
    Wu, Cheng-Shong
    JOURNAL OF ELECTRONIC IMAGING, 2011, 20 (04)