Phylomark, a tool to identify conserved phylogenetic markers from whole-genome alignments

Applied and Environmental Microbiology

Volumn 78, Issue 14, 2012, Pages 4884-4892

  Sahl, Jason W ^b   Matalka, Malcolm N ^a   Rasko, David A ^a  

^a UNIVERSITY OF MARYLAND SCHOOL OF MEDICINE   (United States)

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL ISOLATES; E. COLI; EVOLUTIONARY RELATIONSHIPS; FRAGMENT LENGTHS; FUNCTIONAL TEST; GENOME SEQUENCING; HOUSEKEEPING GENE; MOLECULAR MARKER; MULTILOCUS SEQUENCE TYPING; PHYLOGENETIC ANALYSIS; PHYLOGENETICS; TEST SETS; TREE TOPOLOGY;

ALGORITHMS; ALIGNMENT; BIOLOGY; ESCHERICHIA COLI;

GENES;

ALGORITHM; COLIFORM BACTERIUM; EVOLUTIONARY BIOLOGY; GENETIC MARKER; GENOME; MOLECULAR ANALYSIS; PHYLOGENETICS; PHYLOGENY;

ALGORITHM; ARTICLE; BACTERIAL GENOME; BACTERIUM IDENTIFICATION; ESCHERICHIA COLI; EVALUATION; GENETIC MARKER; GENETICS; HUMAN; METHODOLOGY; MULTILOCUS SEQUENCE TYPING; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; BACTERIAL TYPING TECHNIQUES; ESCHERICHIA COLI; GENETIC MARKERS; GENOME, BACTERIAL; HUMANS; MULTILOCUS SEQUENCE TYPING; PHYLOGENY; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 84863743712     PISSN: 00992240     EISSN: 10985336     Source Type: Journal    
DOI: 10.1128/AEM.00929-12     Document Type: Article

References (28)

1. Altschul SF, et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389-3402.
2. Angiuoli SV, Salzberg SL. 2010. Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics 27:334-342.
3. Blankenberg D, Taylor J, Nekrutenko A. 2011. Making whole genome multiple alignments usable for biologists. Bioinformatics 27:2426-2428.
4. Darling AE, Mau B, Perna NT. 2010. Progressive Mauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS One 5:e11147. doi:10.1371/journal.pone.0011147.
5. Delcher AL, Phillippy A, Carlton J, Salzberg SL. 2002. Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res. 30:2478-2483.
6. Edgar RC. 2004. MUSCLE: a multiple sequence alignment with reduced time and space complexity. BMC Bioinformatics 5:113. doi:10.1186/1471-2105-5-113.
7. Ewing B, Hillier L, Wendl MC, Green P. 1998. Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res. 8:175-185.
8. Jaureguy F, et al. 2008. Phylogenetic and genomic diversity of human bacteremic Escherichia coli strains. BMC Genomics 9:560. doi:10.1186/ 1471-2164-9-560.
9. Johnson JR, Owens KL, Clabots CR, Weissman SJ, Cannon SB. 2006. Phylogenetic relationships among clonal groups of extraintestinal pathogenic Escherichia coli as assessed by multi-locus sequence analysis. Microb. Infect. Institut Pasteur 8:1702-1713.
10. Konstantinidis KT, Ramette A, Tiedje JM. 2006. Toward a more robust assessment of intraspecies diversity, using fewer genetic markers. Appl. Environ. Microbiol. 72:7286-7293.
11. Laing C, et al. 2010. Pan-genome sequence analysis using Panseq: an online tool for the rapid analysis of core and accessory genomic regions. BMC Bioinformatics 11:461. doi:10.1186/1471-2105-11-461.
12. Leopold SR, Sawyer SA, Whittam TS, Tarr PI. 2011. Obscured phylogeny and recombinational dormancy in Escherichia coli. BMC Evol. Biol. 11:183. doi:10.1186/1471-2148-11-183.
13. Maiden MC, et al. 1998. Multilocus sequence typing: a portable approach to the identification of clones within populations of pathogenic microorganisms. Proc. Natl. Acad. Sci. U. S. A. 95:3140-3145.
14. Ochman H, Selander RK. 1984. Standard reference strains of Escherichia coli from natural populations. J. Bacteriol. 157:690-693.
15. Pepe-Ranney C, Berelson WM, Corsetti FA, Treants M, Spear JR. 2012. Cyanobacterial construction of hot spring siliceous stromatolites in Yellowstone National Park. Environ. Microbiol. 14:1182-1197.
16. Price MN, Dehal PS, Arkin AP. 2010. FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One 5:e9490. doi: 10.1371/journal.pone.0009490.
17. Rasko DA, et al. 2008. The pangenome structure of Escherichia coli: comparative genomic analysis of E. coli commensal and pathogenic isolates. J. Bacteriol. 190:6881-6893.
18. Rausch T, et al. 2008. Segment-based multiple sequence alignment. Bioinformatics 24:i187-i192. doi:10.1093/bioinformatics/btn281.
19. Reid SD, Herbelin CJ, Bumbaugh AC, Selander RK, Whittam TS. 2000. Parallel evolution of virulence in pathogenic Escherichia coli. Nature 406: 64-67.
20. Robinson DF, Foulds LR. 1980. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
21. Sahl JW, et al. 2011. A comparative genomic analysis of diverse clonal types of enterotoxigenic Escherichia coli reveals pathovar-specific conservation. Infect. Immun. 79:950-960.
22. Schloss PD, et al. 2009. Introducing mothur: open-source, platformindependent, community-supported software for describing and comparing microbial communities. Appl. Environ. Microbiol. 75:7537-7541.
23. Sorokin A, et al. 2006. Multiple-locus sequence typing analysis of Bacillus cereus and Bacillus thuringiensis reveals separate clustering and a distinct population structure of psychrotrophic strains. Appl. Environ. Microbiol. 72:1569-1578.
24. Stamatakis A. 2006. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22:2688-2690.
25. Sul S-J, Brammer G, Williams TL. 2008. Efficiently computing arbitrarily-sized Robinson-Foulds distance matrices, p 123-134. In Proceedings of the 8th International Workshop on Algorithms in Bioinformatics. Springer-Verlag, Karlsruhe, Germany.
26. Tartof SY, Solberg OD, Manges AR, Riley LW. 2005. Analysis of a uropathogenic Escherichia coli clonal group by multilocus sequence typing. J. Clin. Microbiol. 43:5860-5864.
27. Touchon M, et al. 2009. Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths. PLoS Genet. 5:e1000344. doi:10.1371/journal.pgen.1000344.
28. Wirth T, et al. 2006. Sex and virulence in Escherichia coli: an evolutionary perspective. Mol. Microbiol. 60:1136-1151.