Automated Analysis of Phylogenetic Clusters

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2013 Nov 7

PMID 24191891

Citations 212

Authors

Manon Ragonnet-Cronin

Emma Hodcroft

Stephane Hue

Esther Fearnhill

Valerie Delpech

Andrew J Leigh Brown

Samantha Lycett

Affiliations

Soon will be listed here.

Abstract

Background: As sequence data sets used for the investigation of pathogen transmission patterns increase in size, automated tools and standardized methods for cluster analysis have become necessary. We have developed an automated Cluster Picker which identifies monophyletic clades meeting user-input criteria for bootstrap support and maximum genetic distance within large phylogenetic trees. A second tool, the Cluster Matcher, automates the process of linking genetic data to epidemiological or clinical data, and matches clusters between runs of the Cluster Picker.

Results: We explore the effect of different bootstrap and genetic distance thresholds on clusters identified in a data set of publicly available HIV sequences, and compare these results to those of a previously published tool for cluster identification. To demonstrate their utility, we then use the Cluster Picker and Cluster Matcher together to investigate how clusters in the data set changed over time. We find that clusters containing sequences from more than one UK location at the first time point (multiple origin) were significantly more likely to grow than those representing only a single location.

Conclusions: The Cluster Picker and Cluster Matcher can rapidly process phylogenetic trees containing tens of thousands of sequences. Together these tools will facilitate comparisons of pathogen transmission dynamics between studies and countries.

Citing Articles

Molecular network analysis for detecting HIV transmission clusters: insights and implications.

Liu Y, Hua L, Wu W, Ge Y, Li W, Wei P Front Public Health. 2025; 13:1429464.

PMID: 39944061 PMC: 11814211. DOI: 10.3389/fpubh.2025.1429464.

Genomic Epidemiology of the Main SARS-CoV-2 Variants Circulating in Italy During the Omicron Era.

Bergna A, Lai A, Sagradi F, Menzo S, Mancini N, Bruzzone B J Med Virol. 2025; 97(2):e70215.

PMID: 39936851 PMC: 11816846. DOI: 10.1002/jmv.70215.

Estimating the Current Routes of Transmission in HIV-1 F1 Subtype Infected Persons in Romania: Differences Between Self-Reporting and Phylogenetic Data.

Hohan R, Paraschiv S, Nicolae I, Otelea D Pathogens. 2024; 13(11).

PMID: 39599513 PMC: 11597275. DOI: 10.3390/pathogens13110960.

Dengue virus genomic surveillance in the applying Wolbachia to eliminate dengue trial reveals genotypic efficacy and disruption of focal transmission.

Edenborough K, Supriyati E, Dufault S, Arguni E, Indriani C, Denton J Sci Rep. 2024; 14(1):28004.

PMID: 39543157 PMC: 11564853. DOI: 10.1038/s41598-024-78008-y.

Phylogenetic-informed graph deep learning to classify dynamic transmission clusters in infectious disease epidemics.

Sun C, Li Y, Marini S, Riva A, Oliver Wu D, Fang R Bioinform Adv. 2024; 4(1):vbae158.

PMID: 39529841 PMC: 11552518. DOI: 10.1093/bioadv/vbae158.

References

Chalmet K, Staelens D, Blot S, Dinakis S, Pelgrom J, Plum J . Epidemiological study of phylogenetic transmission clusters in a local HIV-1 epidemic reveals distinct differences between subtype B and non-B infections. BMC Infect Dis. 2010; 10:262. PMC: 2940905. DOI: 10.1186/1471-2334-10-262. View

Hughes G, Fearnhill E, Dunn D, Lycett S, Rambaut A, Leigh Brown A . Molecular phylodynamics of the heterosexual HIV epidemic in the United Kingdom. PLoS Pathog. 2009; 5(9):e1000590. PMC: 2742734. DOI: 10.1371/journal.ppat.1000590. View

Guan Y, Peiris J, Zheng B, Poon L, Chan K, Zeng F . Molecular epidemiology of the novel coronavirus that causes severe acute respiratory syndrome. Lancet. 2004; 363(9403):99-104. PMC: 7112497. DOI: 10.1016/s0140-6736(03)15259-2. View

Aldous J, Kosakovsky Pond S, Poon A, Jain S, Qin H, Kahn J . Characterizing HIV transmission networks across the United States. Clin Infect Dis. 2012; 55(8):1135-43. PMC: 3529609. DOI: 10.1093/cid/cis612. View

Kaye M, Chibo D, Birch C . Phylogenetic investigation of transmission pathways of drug-resistant HIV-1 utilizing pol sequences derived from resistance genotyping. J Acquir Immune Defic Syndr. 2008; 49(1):9-16. DOI: 10.1097/QAI.0b013e318180c8af. View

He M, Miyajima F, Roberts P, Ellison L, Pickard D, Martin M . Emergence and global spread of epidemic healthcare-associated Clostridium difficile. Nat Genet. 2012; 45(1):109-13. PMC: 3605770. DOI: 10.1038/ng.2478. View

Mehta S, Kosakovsky Pond S, Young J, Richman D, Little S, Smith D . Associations between phylogenetic clustering and HLA profile among HIV-infected individuals in San Diego, California. J Infect Dis. 2012; 205(10):1529-33. PMC: 3415817. DOI: 10.1093/infdis/jis231. View

Paradis E, Claude J, Strimmer K . APE: Analyses of Phylogenetics and Evolution in R language. Bioinformatics. 2004; 20(2):289-90. DOI: 10.1093/bioinformatics/btg412. View

Johnson V, Calvez V, Gunthard H, Paredes R, Pillay D, Shafer R . 2011 update of the drug resistance mutations in HIV-1. Top Antivir Med. 2011; 19(4):156-64. PMC: 6148877. View

10.

Bezemer D, van Sighem A, Lukashov V, van der Hoek L, Back N, Schuurman R . Transmission networks of HIV-1 among men having sex with men in the Netherlands. AIDS. 2009; 24(2):271-82. DOI: 10.1097/QAD.0b013e328333ddee. View

11.

Walsh P, Biek R, Real L . Wave-like spread of Ebola Zaire. PLoS Biol. 2005; 3(11):e371. PMC: 1262627. DOI: 10.1371/journal.pbio.0030371. View

12.

Nelson M, Tan Y, Ghedin E, Wentworth D, St George K, Edelman L . Phylogeography of the spring and fall waves of the H1N1/09 pandemic influenza virus in the United States. J Virol. 2010; 85(2):828-34. PMC: 3020026. DOI: 10.1128/JVI.01762-10. View

13.

Watts D, Strogatz S . Collective dynamics of 'small-world' networks. Nature. 1998; 393(6684):440-2. DOI: 10.1038/30918. View

14.

Parker J, Rambaut A, Pybus O . Correlating viral phenotypes with phylogeny: accounting for phylogenetic uncertainty. Infect Genet Evol. 2007; 8(3):239-46. DOI: 10.1016/j.meegid.2007.08.001. View

15.

Heimer R, Barbour R, Shaboltas A, Hoffman I, Kozlov A . Spatial distribution of HIV prevalence and incidence among injection drugs users in St Petersburg: implications for HIV transmission. AIDS. 2007; 22(1):123-30. PMC: 2778790. DOI: 10.1097/QAD.0b013e3282f244ef. View

16.

Kanemitsu K, Yamamoto H, Takemura H, Kaku M, Shimada J . Characterization of MRSA transmission in an emergency medical center by sequence analysis of the 3'-end region of the coagulase gene. J Infect Chemother. 2001; 7(1):22-7. DOI: 10.1007/s101560170030. View

17.

Chevenet F, Jung M, Peeters M, de Oliveira T, Gascuel O . Searching for virus phylotypes. Bioinformatics. 2013; 29(5):561-70. PMC: 3582263. DOI: 10.1093/bioinformatics/btt010. View

18.

Brenner B, Roger M, Routy J, Moisi D, Ntemgwa M, Matte C . High rates of forward transmission events after acute/early HIV-1 infection. J Infect Dis. 2007; 195(7):951-9. DOI: 10.1086/512088. View

19.

Ragonnet-Cronin M, Ofner-Agostini M, Merks H, Pilon R, Rekart M, Archibald C . Longitudinal phylogenetic surveillance identifies distinct patterns of cluster dynamics. J Acquir Immune Defic Syndr. 2010; 55(1):102-8. DOI: 10.1097/QAI.0b013e3181e8c7b0. View

20.

Fisher M, Pao D, Brown A, Sudarshi D, Gill O, Cane P . Determinants of HIV-1 transmission in men who have sex with men: a combined clinical, epidemiological and phylogenetic approach. AIDS. 2010; 24(11):1739-47. DOI: 10.1097/QAD.0b013e32833ac9e6. View