Lifeprint: A novel k-tuple distance method for construction of phylogenetic trees

Advances and Applications in Bioinformatics and Chemistry

Volumn 4, Issue 1, 2011, Pages 13-27

  Reyes Prieto, Fabián ^a   García Chéquer, Adda J ^a   Jaimes Díaz, Hueman ^a   Casique Almazán, Janet ^a   Espinosa Lara, Juana M ^a   Palma Orozco, Rosaura ^a   Méndez Tenorio, Alfonso ^a   Maldonado Rodríguez, Rogelio ^a   Beattie, Kenneth L ^b  

^a INSTITUTO POLITÉCNICO NACIONAL   (Mexico)

^b Amerigenics Inc   (United States)

Author keywords

Phylogeny; Sequence alignment; Similarity search; Tuple; Viroid

Indexed keywords

VIROIDS;

EID: 79960982092     PISSN: None     EISSN: 11786949     Source Type: Journal    
DOI: 10.2147/AABC.S15021     Document Type: Article

References (31)

1. Saitou N, Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987;4(4):406-425.
2. Yang K, Zhang L. Performance comparison between k-tuple distance and four model-based distances in phylogenetic tree reconstruction. Nucleic Acids Res. 2008;36(5):e33.
3. Whelan S. Inferring trees. In: Keith JM, editor. Bioinformatics, Volume 1: Data, Sequence Analysis and Evolution. Totowa, NJ: Humana Press; 2008.
4. Edgar RC. MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004;32(5):1792-1797.
5. Morgenstern B. DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics. 1999;15(3): 211-218.
6. Notredame C, Higgins DG, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000; 302(1):205-217.
7. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994;22(22):4673-4680.
8. Lassmann T, Sonnhammer EL. Kalign - an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics. 2005;6:298.
9. Snel B, Bork P, Huynen M. Genome evolution. Gene fusion versus gene fission. Trends Genet. 2000;16(1):9-11.
10. Herniou EA, Luque T, Chen X, et al. Use of whole genome sequence data to infer baculovirus phylogeny. J Virol. 2001;75(17):8117-8126.
11. House CH, Fitz-Gibbon ST. Using homolog groups to create a wholegenomic tree of free-living organisms: An update. J Mol Evol. 2002; 54(4):539-547.
12. Dutilh BE, Snel B, Ettema TJ, Huynen MA. Signature genes as a phylogenomic tool. Mol Biol Evol. 2008;25(8):1659-1667.
13. Milosavljević A. Discovering sequence similarity by the algorithmic significance method. Proc Int Conf Intell Syst Mol Biol. 1993;1: 284-291.
14. Chen X, Kwong S, Li M. A compression algorithm for DNA sequences and its applications in genome comparison. Genome Inform Ser Workshop Genome Inform. 1999;10:51-61.
15. Chen X, Li M, Ma B, Tromp J. DNA Compress: Fast and effective DNA sequence compression. Bioinformatics. 2002;18(12):1696-1698.
16. Wu X, Cai Z, Wan XF, Hoang T, Goebel R, Lin G. Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics. 2007;23(14):1744-1752.
17. Lu G, Zhang S, Fang X. An improved string composition method for sequence comparison. BMC Bioinformatics. 2008;9 Suppl 6:S15.
18. Gao L, Qi J. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evol Biol. 2007;7:41.
19. Karlin S, Burge C. Dinucleotide relative abundance extremes: A genomic signature. Trends Genet. 1995;11(7):283-290.
20. Stuart GW, Moffett K, Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics. 2002; 18(1):100-108.
21. Qi J, Wang B, Hao BI. Whole proteome prokaryote phylogeny without sequence alignment: A K-string composition approach. J Mol Evol. 2004;58(1):1-11.
22. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics. 1989;5:164-166.
23. Swofford DL. PAUP*.Phylogenetic Analysis Using Parsimony (*and Other Methods).Version 4. Sunderland, MA: Sinauer Associates; 2003.
24. The Universal Fingerprinting Chip Applications Server. Available at: http://biomedbiotec.encb.ipn.mx/UFCVH/. Accessed Dec 22, 2010.
25. Rice P, Longden I, Bleasby A. EMBOSS: The European Molecular Biology Open Software Suite. Trends Genet. 2000;16(6):276-277.
26. Tamura K, Dudley J, Nei M, Kumar S. MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) Software Version 4.0. Mol Biol Evol. 2007;24(8):1596-1599.
27. Reyes-Lopez MA, Méndez-Tenorio A, Maldonado-Rodríguez R, Doktycz MJ, Fleming JT, Beattie KL. Fingerprinting of prokaryotic 16S rRNA genes using oligodeoxyribonucleotide microarrays and virtual hybridization. Nucleic Acids Res. 2003;31(2):779-789.
28. Nei M, Kumar S. Molecular Evolution and Phylogenetics. New York, NY: Oxford University Press; 2000.
29. Felsenstein J. Inferring Phylogenies. Sunderland, MA: Sinauer Associates; 2003.
30. Nye TM, Liò P, Gilks WR. A novel algorithm and web-based tool for comparing two alternative phylogenetic trees. Bioinformatics. 2006; 22(1):117-119.
31. Flores R, Randles JW, Owens RA, Bar-Joseph M, Diener TO. Subviral agents: Viroids. In: Fauquet CM, Mayo MA, Maniloff J, Desselberger U, Ball LA, editors. Virus Taxonomy. VIIIth Report of the International Committee on Taxonomy of Viruses. New York, NY: Elsevier Academic Press; 2005.