Optimized phylogenetic clustering of HIV-1 sequence data for public health applications
Authors:
Preprint
Abstract
Clusters of genetically similar infections suggest rapid transmission and may indicate priorities for public health action or reveal underlying epidemiological processes. However, clusters often require user-defined thresholds and are sensitive to non-epidemiological factors, such as non-random sampling. Consequently the ideal threshold for public health applications varies substantially across settings. Here, we show a method which selects optimal thresholds for phylogenetic (subset tree) clustering based on population. We evaluated this method on HIV-1 pol datasets ( n = 14,221 sequences) from four sites in USA (Tennessee, Seattle), Canada (Northern Alberta) and China (Beijing). Clusters were defined by tips descending from an ancestral node (with a minimum bootstrap support of 95%) through a series of branches, each with a length below a given threshold. Next, we used pplacer to graft new cases to the fixed tree by maximum likelihood. We evaluated the effect of varying branch-length thresholds on cluster growth as a count outcome by fitting two Poisson regression models: a null model that predicts growth from cluster size, and an alternative model that includes mean collection date as an additional covariate. The alternative model was favoured by AIC across most thresholds, with optimal (greatest difference in AIC) thresholds ranging 0.007–0.013 across sites. The range of optimal thresholds was more variable when re-sampling 80% of the data by location (IQR 0.008 – 0.016, n = 100 replicates). Our results use prospective phylogenetic cluster growth and suggest that there is more variation in effective thresholds for public health than those typically used in clustering studies.Keywords
All Related Versions
- Published version: PLOS Computational Biology, 18 (11), e1010745.
This publication has 67 references indexed in Scilit:
- Automated analysis of phylogenetic clustersBMC Bioinformatics, 2013
- Edge Principal Components and Squash Clustering: Using the Special Structure of Phylogenetic Placement Data for Sample ComparisonPLOS ONE, 2013
- Simple Epidemiological Dynamics Explain Phylogenetic Clustering of HIV from Patients with Recent InfectionPLOS Computational Biology, 2012
- MTML-msBayes: Approximate Bayesian comparative phylogeographic inference from multiple taxa and multiple loci with rate heterogeneityBMC Bioinformatics, 2011
- pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference treeBMC Bioinformatics, 2010
- FastTree 2 – Approximately Maximum-Likelihood Trees for Large AlignmentsPLOS ONE, 2010
- An Evolutionary Model-Based Algorithm for Accurate Phylogenetic Breakpoint Mapping and Subtype Prediction in HIV-1PLOS Computational Biology, 2009
- The population genetics and evolutionary epidemiology of RNA virusesNature Reviews Microbiology, 2004
- Background on BrunoScience, 2000
- An Information Statistical Approach to the Modifiable Areal Unit Problem in Incidence Rate MapsEnvironment and Planning A: Economy and Space, 2000