Efficient inference of bacterial strain trees from genome-scale multilocus data

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Than, C ^a   Sugino, R ^b   Innan, H ^b   Nakhleh, L ^a  

^a Rice University   (United States)

^b GRADUATE UNIVERSITY FOR ADVANCED STUDIES   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENE; BACTERIAL GENETICS; BACTERIAL GENOME; BACTERIAL STRAIN; CONTROLLED STUDY; GENE LOCUS; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC DATABASE; GENETIC VARIABILITY; HOMOLOGOUS RECOMBINATION; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIORITY JOURNAL; SEQUENCE ANALYSIS; STAPHYLOCOCCUS AUREUS; STRAIN IDENTIFICATION;

BACTERIA (MICROORGANISMS); STAPHYLOCOCCUS AUREUS;

BACTERIA; BINARY TREES; GENE TRANSFER; GENES; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; TOPOLOGY;

BACTERIAL EVOLUTION; EVOLUTIONARY EVENTS; EVOLUTIONARY HISTORY; HOMOLOGOUS RECOMBINATION; HORIZONTAL GENE TRANSFER; MIXED-INTEGER LINEAR PROGRAMMING; OPTIMALITY CRITERIA; STAPHYLOCOCCUS AUREUS;

TREES (MATHEMATICS);

EID: 46249132832     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn149     Document Type: Article

References (22)

1. Altschul,S. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Baba,T. et al. (2002) Genome and virulence determinants of high virulence community-acquired MRSA. Lancet, 359, 1819-1827.
3. Degnan,J. and Rosenberg,N. (2006) Discordance of species trees with their most likely gene trees. PLoS Genetics, 2, 762-768.
4. Diep,B. et al. (2006) Complete genome sequence of USA300, an epidemic clone of community-acquired meticillin-resistant Staphylococcus aureus. Lancet, 367, 731-739.
5. Edwards,S. et al. (2007) High-resolution species trees without concatenation. Proc. Natl Acad. Sci. USA, 104, 5936-5941.
6. Errington,J. et al. (2001) DNA transport in bacteria. Nat. Rev. Mol. Cell Biol., 2, 538-544.
7. Gill,S. et al. (2005) Insights on evolution of virulence and resistance from the complete genome analysis of an early methicilin-resistant Staphylococcus aureus strain and a biofilm-producing methicillin-resistant Staphylococcus epidermidis strain. J. Bacteriol., 187, 2426-2438.
8. Herron-Olson,L. et al. (2007) Molecular correlates of host specialization in staphylococcus aureus. PLoS ONE, 2, e1120.
9. Holden,M. et al. (2004) Complete genomes of two clinical Staphylococcus aureus strains: Evidence for the rapid evolution of virulence and drug resistance. Proc. Natl Acad. Sci. USA, 101 9786-9791.
10. Kubatko,L. and Degnan,J. (2007) Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst. Biol., 56, 17-24.
11. Kuroda,K et al. (2001) Whole genome sequencing of meticillin-resistant Staphylococcus aureus. Lancet, 357, 1225-1240.
12. Maddison,W. and Knowles,L. (2006) Inferring phylogeny despite incomplete lineage sorting. Syst. Biol., 55, 21-30.
13. Milkman,R. and Stoltzfus,A. (1988) Molecular evolution of the Eschericia coli chromosome. H. Clonal segments. Genetics, 120, 359-266.
14. Nei,M. and Kumar,S. (2000) Molecular Evolution and Phylogenetics. Oxford University Press, Oxford.
15. Ochman,H. and Wilson,A. (1987) Evolution in bacteria: Evidence for a universal substitution rate in cellular genomes. J. Mol. Evol., 26, 74-86.
16. Retchless,A. and Lawrence,J. (2007) Temporal fragmentation of speciation in bacteria. Science, 317, 1093-1096.
17. Robinson,D. and Foulds,L. (1981) Comparison of phylogenetic trees. Math. Biosciences, 53, 131-147.
18. Rokas,A. et al. (2003) Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature, 425, 798-804.
19. Saitou,N. and Nei,M. (1987) The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
20. Semple,C. and Steel,M.A. (2003) Phylogenetics. Vol. 24. Oxford University Press, Oxford.
21. Stoltzfus,A. et al. (1988) Molecular evolution of the Escherichia coli chromosome. I. Analysis of structure and natural variation in a previously uncharacterized region between trp and tonB. Genetics, 120, 345-358.
22. Swofford,D.L. (2003) PAUP*: Phylogenetic Analysis using Parsimony(* and others methods), Version 4. Sinauer Associates, Sunderland, MA.