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 条
  • [1] CUT-SET INTERSECTIONS AND NODE PARTITIONS
    BUZACOTT, JA
    CHANG, JSK
    IEEE TRANSACTIONS ON RELIABILITY, 1984, 33 (05) : 385 - 389
  • [2] Estimation of level set trees using adaptive partitions
    Lasse Holmström
    Kyösti Karttunen
    Jussi Klemelä
    Computational Statistics, 2017, 32 : 1139 - 1163
  • [3] Estimation of level set trees using adaptive partitions
    Holmstrom, Lasse
    Karttunen, Kyosti
    Klemela, Jussi
    COMPUTATIONAL STATISTICS, 2017, 32 (03) : 1139 - 1163
  • [4] THE PERIPHERAL VERTEX SET RECONSTRUCTION OF COLORED TREES
    TYURIN, VL
    DOKLADY AKADEMII NAUK BELARUSI, 1991, 35 (07): : 584 - 588
  • [5] Application-specific Network-on-Chip architecture synthesis based on set partitions and Steiner trees
    Yan, Shan
    Lin, Bill
    2008 ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 196 - 201
  • [6] The Role of Phylogenetics in Unravelling Patterns of HIV Transmission towards Epidemic Control: The Quebec Experience (2002-2020)
    Brenner, Bluma G.
    Ibanescu, Ruxandra-Ilinca
    Osman, Nathan
    Cuadra-Foy, Ernesto
    Oliveira, Maureen
    Chaillon, Antoine
    Stephens, David
    Hardy, Isabelle
    Routy, Jean-Pierre
    Thomas, Rejean
    Baril, Jean-Guy
    Leblanc, Roger
    Tremblay, Cecile
    Roger, Michel
    VIRUSES-BASEL, 2021, 13 (08):
  • [7] The development of fuzzy decision trees in the framework of Axiomatic Fuzzy Set logic
    Liu, Xiaodong
    Pedrycz, Witold
    APPLIED SOFT COMPUTING, 2007, 7 (01) : 325 - 342
  • [8] A Level Set based Regularization Framework for EIT Image Reconstruction
    Rahmati, Peyman
    Adler, Andy
    XV INTERNATIONAL CONFERENCE ON ELECTRICAL BIO-IMPEDANCE (ICEBI) & XIV CONFERENCE ON ELECTRICAL IMPEDANCE TOMOGRAPHY (EIT), 2013, 434
  • [9] A framework for the construction of level set methods for shape optimization and reconstruction
    Burger, M
    INTERFACES AND FREE BOUNDARIES, 2003, 5 (03) : 301 - 329
  • [10] A linear programming framework for blood flow reconstruction in cerebral vessel trees
    Schmitt, H
    Grass, M
    Köhler, T
    Suurmond, R
    Rasche, V
    Hähnel, S
    Heiland, S
    CARS 2004: COMPUTER ASSISTED RADIOLOGY AND SURGERY, PROCEEDINGS, 2004, 1268 : 1061 - 1066