Distance-based phylogenetic algorithms: New insights and applications

Mathematical Models and Methods in Applied Sciences

Volumn 20, Issue SUPPL. 1, 2010, Pages 1511-1532

  Pompei, S ^a,b   Caglioti, E ^a   Loreto, V ^a,b   Tria, F ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ISI FOUNDATION   (Italy)

Author keywords

distance based methods; noise and horizontal transfer; Phylogeny; trees

Indexed keywords

ACTUAL DISTANCE; ADDITIVITY; COMPARATIVE ANALYSIS; DISTANCE-BASED; DISTANCE-BASED METHODS; EVOLUTIONARY DISTANCE; EVOLUTIONARY DYNAMICS; FOUR-POINT; GENERATIVE ALGORITHMS; HIGH MUTATION RATE; HORIZONTAL TRANSFER; LOCAL PROPERTY; MUTATION PROCESS; PHYLOGENETIC RECONSTRUCTION; PHYLOGENY; PHYLOGENY RECONSTRUCTION; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION METHOD; TREES;

ALGORITHMS; BIOLOGY;

REPAIR;

EID: 77957171910     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202510004672     Document Type: Article

References (19)

1. O. G. Pybus and A. Rambaut, Evolutionary analysis of the dynamics of viral infectious disease, Nature Rev. Genetics 10 (2009) 540-550.
2. K. Liu, S. Raghavan, S. Nelesen, C. R. Linder and T. Warnow, Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees, Science 324 (2009) 1561-1564.
3. R. D. Gray and Q. D. Atkinson, Language-tree divergence times support the anatolian theory of Indo-European origin, Nature 426 (2003) 435-439.
4. D. Lazer, A. Pentland, L. Adamic, S. Aral, A.-L. Barabasi, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, T. Jebara, G. King, M. Macy, D. Roy and M. Van Alstyne, Social science: Computational social science, Science 323 (2009) 721-723.
5. D. R. Robinson and L. R. Foulds, Comparison of phylogenetic trees, Math. Biosci. 53 (1981) 131 - 147.
6. M. Stich and S. C. Manrubia, Topological properties of phylogenetic trees in evolutionary models, Eur. Phys. J. B 70 (2009) 583-592.
7. A. B. Simonson, J. A. Servin, R. G. Skophammer, C. W. Herbold, M. C. Rivera and J. A. Lake, Decoding the genomic tree of life, Proc. Natl. Acad. Sci. USA 102 (Suppl. 1) (2005) 6608-6613.
8. M. Pagel, Human language as a culturally transmitted replicator, Nature Rev. Genetics, May (2009).
9. Y. Pauplin, Direct calculation of a tree length using a distance matrix, J. Molecular Evol. 51 (2000) 41-47.
10. D. Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (Cambridge Univ. Press, 1997).
11. S. Snir, T. Warnow and S. Rao, Short quartet puzzling: A new quartet-based phylogeny reconstruction algorithm, J. Comput. Biol. 15 (2008) 91-103.
12. R. Desper and O. Gascuel, Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle, J. Comput. Biol. 9 (2002) 687-705.
13. K. Atteson, The performance of neighbor-joining algorithms of phylogeny reconstruction, in COCOON (1997), pp. 101 - 110.
14. R. Mihaescu, D. Lévy and L. Pachter, Why neighbor-joining works, Algorithmica 54 (2007) 1-24.
15. N. Saitou and M. Nei, The neighbor-joining method: A new method for reconstructing phylogenetic trees, Mol. Biol. Evol. 4 (1987) 406-425.
16. F. Tria, E. Caglioti, V. Loreto and A. Pagnani, A stochastic local search algorithm for phylogeny reconstruction, preprint, 2009.
17. S. Kirkpatrick, Jr., G. C. Daniel and M. P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
18. B. T. Grenfell, O. G. Pybus, J. R. Gog, J. L. N. Wood, J. M. Daly, J. A. Mumford and E. C. Holmes, Unifying the epidemiological and evolutionary dynamics of pathogens, Science 303 (2004) 327-332.
19. J. C. Avise, Phylogeography: The History and Formation of Species (Harvard Univ. Press, 2000).