Andi: Fast and accurate estimation of evolutionary distances between closely related genomes

Bioinformatics

Volumn 31, Issue 8, 2015, Pages 1169-1175

  Haubold, Bernhard ^a   Klötzl, Fabian ^a,b   Pfaffelhuber, Peter ^a,c  

^a MAX PLANCK INSTITUTE FOR EVOLUTIONARY BIOLOGY   (Germany)

^b UNIVERSITY OF LÜBECK   (Germany)

^c UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA; STREPTOCOCCUS PNEUMONIAE;

ALGORITHM; ANIMAL; COMPUTER PROGRAM; DNA SEQUENCE; EVOLUTION; GENETIC DATABASE; GENOME; GENOMICS; HUMAN; PHYLOGENY; PROCEDURES; SEQUENCE ALIGNMENT;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; DATABASES, GENETIC; GENOME; GENOMICS; HUMANS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84927731921     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu815     Document Type: Article

References (25)

1. Altschul, S. F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Angiuoli, S. V. and Salzberg, S. L. (2011) Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics, 27, 334-342.
3. Bertels, F. et al. (2014) Automated reconstruction of whole-genome phylogenies from short-sequence reads. Mol. Biol. Evol., 31, 1077-1088
4. Chewapreecha, C. et al. (2014) Dense genomic sampling identifies highways of pneumococcal recombination. Nat. Genet., 46, 305-309.
5. Cohen, E. and Chor, B. (2012) Detecting phylogenetic signals in eukaryotic whole genome sequences. J. Comput. Biol., 19, 945-956.
6. Darling, A. C. E. et al. (2004) Mauve: multiple alignment of conserved genomic sequence with rearrangement. Genome Res., 14, 1394-1403.
7. Domazet-Loso, M. and Haubold, B. (2009) Efficient estimation of pairwise distances between genomes. Bioinformatics, 25, 3221-3227.
8. Felsenstein, J. (2004) Inferring Phylogenies. Sinauer
9. Sunderland, MA. Felsenstein, J. (2005) PHYLIP (phylogeny interference package) version 3. 6.
10. Fischer, J. and Heun, V. (2007) A new succinct representation of rmqinformation and improvements in the enhanced suffix array. Lect. Notes Comput. Sc., 4614, 459-470.
11. Haubold, B. (2014) Alignment-free phylogenetics and population genetics. Brief. Bioinform., 15, 407-418.
12. Haubold, B. et al. (2009) Estimating mutation distances from unaligned genomes. J. Comput. Biol., 16, 1487-1500.
13. Haubold, B. et al. (2013) An alignment-free test for recombination. Bioinformatics, 29, 3121-3127.
14. Hedges, S. B. et al. (2006) TimeTree: a public knowledge-base of divergence times among organisms. Bioinformatics, 22, 2971-2972.
15. Jukes, T. H. and Cantor, C. R. (1969) Evolution of protein molecules. In: H. N., Munro (ed. ) Mammalian Protein Metabolism, vol. 3, Academic Press, NY, pp. 21-132.
16. Kurtz, S. et al. (2004) Versatile and open software for comparing large genomes. Genome Biol., 5, R12.
17. Leimeister, C.-A. and Morgenstern, B. (2014) kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison. Bioinformatics, 30, 2000-2008.
18. Li, W.-H. (1997) Molecular Evolution. Sinauer, Sunderland, MA.
19. Ohlebusch, E. (2013) Bioinformatics Algorithms. Enno Ohlebusch.
20. Perrière, G. and Gouy, M. (1996)WWW-Query: an on-line retrieval system for biological sequence banks. Biochimie, 78, 364-369.
21. Petty, N. K. et al. (2014) Global dissemination of a multidrug resistant Escherichia coli clone. In Proceedings of the National Academy of Sciences, 111, 5694-5699, USA.
22. Robinson, D. F. and Foulds, L. R. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 514-525.
23. Ulitsky, I. et al. (2006) The average common substring approach to phylogenomic reconstruction. J. Comput. Biol., 13, 336-350.
24. Whidden, C. et al. (2013) Fixed-parameter algorithms for maximum agreement forests. SIAM J. Comput., 42, 1421-1466.
25. Yi, H. and Jin, L. (2013) Co-phylog: an assembly-free phylogenomic approach for closely related organisms. Nucleic Acids Res., 41, e75.