The threshold bootstrap clustering: A new approach to find families or transmission clusters within molecular quasispecies

PLoS ONE

Volumn 5, Issue 10, 2010, Pages

  Prosperi, Mattia C F ^a,b,c   de Luca, Andrea ^a,d   Di Giambenedetto, Simona ^a   Bracciale, Laura ^a   Fabbiani, Massimiliano ^a   Cauda, Roberto ^a   Salemi, Marco ^b,c  

^a CATHOLIC UNIVERSITY   (Italy)

^b UNIVERSITY OF FLORIDA COLLEGE OF MEDICINE   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

^d UNIVERSITY HOSPITAL OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL PARAMETERS; ARTICLE; BOOTSTRAPPING; CLUSTER ANALYSIS; CONTROLLED STUDY; HEPATITIS C VIRUS; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; MAJOR CLINICAL STUDY; MATHEMATICAL COMPUTING; MOLECULAR BIOLOGY; MOLECULAR EVOLUTION; MOLECULAR MODEL; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; RELIABILITY; SAMPLING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; VIRUS IDENTIFICATION; VIRUS STRAIN; VIRUS TRANSMISSION; CLASSIFICATION; COMPUTER PROGRAM; DISEASE TRANSMISSION; HEPATITIS C; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; ISOLATION AND PURIFICATION; STATISTICS; VIROLOGY;

HEPATITIS C VIRUS; HUMAN IMMUNODEFICIENCY VIRUS 1;

CLUSTER ANALYSIS; HEPACIVIRUS; HEPATITIS C; HIV INFECTIONS; HIV-1; HUMANS; PHYLOGENY; SOFTWARE; STOCHASTIC PROCESSES;

EID: 78149441173     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0013619     Document Type: Article

References (45)

1. Lemey P, Salemi M, Vandamme A-M, eds (2009) The Phylogenetic Handbook: A Practical Approach to phylogenetic analysis and hypothesis testing. NY: Cambridge University Press.
2. Felsenstein J (2004) Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
3. Fitch WM, Margoliash E (1967) Construction of phylogenetic trees. Science 155: 279-84.
4. Hendy MD, Penny D (1982) Branch and bound algorithms to determine minimal evolutionary trees. Math Biosci 60: 133-142.
5. Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4(4): 406-425.
6. Yang Z, Rannala B (1997) Bayesian phylogenetic inference using DNA sequences: A Markov chain Monte Carlo method. Molecular Biology and Evolution 14: 717-724.
7. Pol D (2004) Empirical problems of the hierarchical likelihood ratio test for model selection. Syst Biol 53: 949-962.
8. Archer J, Robertson DL (2007) CTree: comparison of clusters between phylogenetic trees made easy. Bioinformatics 23(21): 2952-2953.
9. Lewis F, Hughes GJ, Rambaut A, Pozniak A, Leigh Brown AJ (2008) Episodic sexual transmission of HIV revealed by molecular phylodynamics. PLoS Med 5(3): e50.
10. Hughes GJ, Fearnhill E, Dunn D, Lycett SJ, Rambaut A, et al. (2009) Molecular phylodynamics of the heterosexual HIV epidemic in the United Kingdom. PLoS Pathog 5(9): e1000590.
11. Spath H (1980) Cluster Analysis Algorithms for Data Reduction and Classification. Chichester: Ellis Horwood.
12. Qin ZS (2006) Clustering microarray gene expression data using weighted Chinese restaurant process. Bioinformatics 22(16): 1988-1997.
13. Zagordi O, Geyrhofer L, Roth V, Beerenwinkel N (2010) Deep sequencing of a genetically heterogeneous sample: local haplotype reconstruction and read error correction. J Comput Biol 17(3): 417-428.
14. Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley.
15. Dempster AP, Laird NM, Rubin DB (1977) Maximum Likelihood from Incomplete Data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39(1): 1-38.
16. Chiu S (1994) Fuzzy Model Identification Based on Cluster Estimation. Journal of Intelligent & Fuzzy Systems 2(3): 267-278.
17. Los Alamos HIV repositories (2010) http://www.hiv.lanl.gov/content/index.
18. Los Alamos HCV repositories (2010) http://hcv.lanl.gov/content/index.
19. Aldous DJ (1985) Exchangeability and related topics. In: Hennequin PL, ed. É cole d'É té de Probabilités de Saint-Flour XII. Lect. Notes Math. 1117. NY: Springer Berlin Heidelberg.
20. Rusmussen C (2000) The infinite Gaussian mixture model. Advances in Neural information Processing Systems 12: 554-560.
21. Ferguson T (1973) Bayesian analysis of some nonparametric problems. Annals of Statistics 1(2): 209-230.
22. Massingham T, Goldman N (2007) Statistics of the log-det estimator. Mol Biol Evol 24(10): 2277-2285.
23. Strehl A, Ghosh J (2003) Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3: 583-617.
24. Kuncheva L, Vetrov D (2006) Evaluation of stability of k-means cluster ensembles with respect to random initialization. IEEE transactions on pattern analysis and machine intelligence 28(11): 1798-1808.
25. Hubert L, Arabie P (1985) Comparing partitions. Journal of Classification 2(1): 193-218.
26. Java website (2010) http://java.sun.com/.
27. R Development Core Team. (2008) R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing, ISBN 3-900051-07-0.
28. Shankarappa R, Margolick JB, Gange SJ, Rodrigo AG, Upchurch D, et al. (1999) Consistent viral evolutionary changes associated with the progression of human immunodeficiency virus type 1 infection. J Virol 73(12): 10489-10502.
29. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignments through sequence weighting, position specific gap penalties and weight matrix choice. Nucl Acids Res 22: 4673-4680.
30. IAS/USA resistance mutation figures website (2010) http://www.iasusa.org/resistance_mutations/mutations_figures.pdf.
31. JAligner website (2010) http://jaligner.sourceforge.net.
32. Gotoh O (1982) An improved algorithm for matching biological sequences. J Mol Biol 162(3): 705-708.
33. Drummond AJ, Rambaut A (2007) BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evolutionary Biology 7: 214.
34. Price MN, Dehal PS, Arkin AP (2009) FastTree: Computing Large Minimum- Evolution Trees with Profiles instead of a Distance Matrix. Molecular Biology and Evolution 26: 1641-1650.
35. Price MN, Dehal PS, Arkin AP (2010) FastTree 2 - Approximately Maximum- Likelihood Trees for Large Alignments. PLoS ONE 5(3): e9490.
36. HIV-1 Subtype and Circulating Recombinant Form Reference Sequences (2010) http://www.hiv.lanl.gov/content/sequence/HIV/REVIEWS/RefSeqs2005/RefSeqs 05.html.
37. Plantier JC, Leoz M, Dickerson JE, De Oliveira F, Cordonnier F, et al. (2009) A new human immunodeficiency virus derived from gorillas. Nature Medicine 15(8): 871-872.
38. Alcantara LC, Cassol S, Libin P, Deforche K, Pybus OG, et al. (2009) A standardized framework for accurate, high-throughput genotyping of recombinant and non-recombinant viral sequences. Nucleic Acids Res 37: W634-W642.
39. Simmonds P, Bukh J, Combet C, Deléage G, Enomoto N, et al. (2005) Consensus proposals for a unified system of nomenclature of hepatitis C virus genotypes. Hepatology 42(4): 962-973.
40. Roche 454 Life Science website (2010) http://www.454.com/.
41. Resik S, Lemey P, Ping LH, Kouri V, Joanes J, et al. (2007) Limitations to contact tracing and phylogenetic analysis in establishing HIV type 1 transmission networks in Cuba. AIDS Res Hum Retroviruses 23(3): 347-356.
42. Brown AE, Gifford RJ, Clewley JP, Kucherer C, Masquelier B, et al. (2009) Phylogenetic reconstruction of transmission events from individuals with acute HIV infection: toward more-rigorous epidemiological definitions. J Infect Dis 199(3): 427-431.
43. Hué S, Clewley JP, Cane PA, Pillay D (2004) HIV-1 pol gene variation is sufficient for reconstruction of transmissions in the era of antiretroviral therapy. AIDS 18(5): 719-728.
44. Goodman L, Kruskal W (1954) Measures of associations for cross-validations. J Am Stat Assoc 49: 732-764.
45. Dunn JC (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4: 95-104.