Inadequacies of minimum spanning trees in molecular epidemiology

Journal of Clinical Microbiology

Volumn 49, Issue 10, 2011, Pages 3568-3575

  Salipante, Stephen J ^a,b   Hall, Barry G ^a  

^a Bellingham Research Institute   (United States)

^b UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BOOTSTRAPPING; BORDETELLA PERTUSSIS; CAMPYLOBACTER COLI; CANDIDA ALBICANS; CONTROLLED STUDY; DATA ANALYSIS; DNA SEQUENCE; GENETIC ALGORITHM; GOLD STANDARD; HEPATITIS C VIRUS; IXODES SCAPULARIS; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; MICROBIAL POPULATION DYNAMICS; MINIMUM SPANNING TREE; MOLECULAR EPIDEMIOLOGY; MULTILOCUS SEQUENCE TYPING; MYCOBACTERIUM BOVIS; MYCOBACTERIUM TUBERCULOSIS; NONHUMAN; OBSERVATIONAL STUDY; POPULATION STRUCTURE; PRIORITY JOURNAL; RELIABILITY; STAPHYLOCOCCUS AUREUS; STREPTOCOCCUS PNEUMONIAE; VARIABLE NUMBER OF TANDEM REPEAT;

CLUSTER ANALYSIS; GENOTYPE; HUMANS; MOLECULAR EPIDEMIOLOGY; MOLECULAR TYPING; POLYMORPHISM, GENETIC;

EID: 80053498320     PISSN: 00951137     EISSN: 1098660X     Source Type: Journal    
DOI: 10.1128/JCM.00919-11     Document Type: Article

References (25)

1. Antonio, M., et al. 2008. Molecular epidemiology of pneumococci obtained from Gambian children aged 2-29 months with invasive pneumococcal disease during a trial of a 9-valent pneumococcal conjugate vaccine. BMC Infect. Dis. 8:81.
2. Bichara, M., J. Wagner, and I. B. Lambert. 2006. Mechanisms of tandem repeat instability in bacteria. Mutat. Res. 598:144-163. (Pubitemid 43870101)
3. Bougnoux, M.-E., S. Morand, and C. d'Enfert. 2002. Usefulness of multilocus sequence typing for characterization of clinical isolates of Candida albicans. J. Clin. Microbiol. 40:1290-1297. (Pubitemid 34279891)
4. Ellson, J., E. R. Gasner, E. Koutsofios, S. C. North, and G. Woodhull. 2004. Graphviz and Dynagraph - static and dynamic graph drawing tools, p. 127-148. In M. Junger and P. Mutzel (ed.), Graph drawing software. Springer Verlag, Berlin, Germany.
5. Excoffier, L., G. Laval, and S. Schneider. 2005. Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evol. Bioinform. Online 1:47-50.
6. Excoffier, L., and P. E. Smouse. 1994. Using allele frequencies and geographic subdivision to reconstruct gene trees within a species: molecular variance parsimony. Genetics 136:343-359. (Pubitemid 24016698)
7. Falush, D., M. Stephens, and J. K. Pritchard. 2007. Inference of population structure using multilocus genotype data: dominant markers and null alleles. Mol. Ecol. Notes 7:574-578. (Pubitemid 47035522)
8. Feil, E. J., B. C. Li, D. M. Aanensen, W. P. Hanage, and B. G. Spratt. 2004. eBURST: inferring patterns of evolutionary descent among clusters of related bacterial genotypes from multilocus sequence typing data. J. Bacteriol. 186:1518-1530. (Pubitemid 38248742)
9. Felsenstein, J. 1985. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39:783-791.
10. Graham, R. L., and P. Hell. 1985. On the history of the minimum spanning tree problem. Ann. Hist. Comput. 7:43-57.
11. Jagielski, T., E. Augustynowicz-Kopec, T. Zozio, N. Rastogi, and Z. Zwolska. 2010. Spoligotype-based comparative population structure analysis of multidrug-resistant and isoniazid-monoresistant Mycobacterium tuberculosis complex clinical isolates in Poland. J. Clin. Microbiol. 48:3899-3909.
12. Kruskal, J. B. 1956. On the shortest spanning tree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7:48-50.
13. Lari, N., N. Bimbi, L. Rindi, E. Tortoli, and C. Garzelli. 2011. Genetic diversity of human isolates of Mycobacterium bovis assessed by spoligotyping and variable number tandem repeat genotyping. Infect. Genet. Evol. 11:175-180.
14. Mascheretti, S., P. J. Croucher, M. Kozanitas, L. Baker, and M. Garbelotto. 2009. Genetic epidemiology of the sudden oak death pathogen Phytophthora ramorum in California. Mol. Ecol. 18:4577-4590.
15. Mascheretti, S., P. J. Croucher, A. Vettraino, S. Prospero, and M. Garbelotto. 2008. Reconstruction of the sudden oak death epidemic in California through microsatellite analysis of the pathogen Phytophthora ramorum. Mol. Ecol. 17:2755-2768. (Pubitemid 351724938)
16. Millet, J., S. Baboolal, P. E. Akpaka, D. Ramoutar, and N. Rastogi. 2009. Phylogeographical and molecular characterization of an emerging Mycobacterium tuberculosis clone in Trinidad and Tobago. Infect. Genet. Evol. 9:1336-1344.
17. Nubel, U., et al. 2008. Frequent emergence and limited geographic dispersal of methicillin-resistant Staphylococcus aureus. Proc. Natl. Acad. Sci. U. S. A. 105:14130-14135.
18. Prim, R. C. 1957. Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36:1389-1401.
19. Qiu, W. G., D. E. Dykhuizen, M. S. Acosta, and B. J. Luft. 2002. Geographic uniformity of the Lyme disease spirochete (Borrelia burgdorferi) and its shared history with tick vector (Ixodes scapularis) in the Northeastern United States. Genetics 160:833-849.
20. Ronquist, F., and J. P. Huelsenbeck. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574. (Pubitemid 37038874)
21. Schnabel, Z. E. 1938. The estimation of total fish populations of a lake. Am. Math. Mon. 45:348-352.
22. Schouls, L. M., H. G. Van der Heide, L. Vauterin, P. Vauterin, and F. R. Mooi. 2004. Multiple-locus variable-number tandem repeat analysis of Dutch Bordetella pertussis strains reveals rapid genetic changes with clonal expansion during the late 1990s. J. Bacteriol. 186:5496-5505. (Pubitemid 39038152)
23. Spada, E., et al. 2004. Use of the minimum spanning tree model for molecular epidemiological investigation of a nosocomial outbreak of hepatitis C virus infection. J. Clin. Microbiol. 42:4230-4236. (Pubitemid 39296149)
24. Thakur, S., W. E. Morgan Morrow, J. A. Funk, P. B. Bahnson, and W. A. Gebreyes. 2006. Molecular epidemiologic investigation of Campylobacter coli in swine production systems, using multilocus sequence typing. Appl. Environ. Microbiol. 72:5666-5669.
25. Tumminello, M., C. Coronnello, F. Lillo, S. Miccichè, and R. N. Mantegna. 2007. Spanning trees and bootstrap reliability estimation in correlation based networks. Int. J. Bifurcat. Chaos 17:2319-2329. (Pubitemid 47373281)