AGP: A multimethods web server for alignment-free genome phylogeny

Molecular Biology and Evolution

Volumn 30, Issue 5, 2013, Pages 1032-1037

  Cheng, Jinkui ^a,b   Cao, Fuliang ^a   Liu, Zhihua ^a,b  

^a NANJING FORESTRY UNIVERSITY   (China)

^b INSTITUTE OF MEDICINAL PLANT DEVELOPMENT   (China)

Author keywords

alignment free method; genome phylogeny; tree comparison

Indexed keywords

ARTICLE; CHLOROPLAST GENOME; CONTROLLED STUDY; GENE SEQUENCE; GENETIC ALGORITHM; PHYLOGENETIC TREE; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; GENOME; INTERNET; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84876558380     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mst021     Document Type: Article

References (40)

1. Almeida JS, Carrico JA, Maretzek A, Noble PA, Fletcher M. 2001. Analysis of genomic sequences by chaos game representation. Bioinformatics 17: 429-437. (Pubitemid 32440303)
2. Cohen E, Chor B. 2012. Detecting phylogenetic signals in eukaryotic whole genome sequences. J Comput Biol. 19: 945-956.
3. Deng M, Yu C, Liang Q, He RL, Yau SS. 2011. A novel method of characterizing genetic sequences: genome space with biological distance and applications. PLoS One 6: e17293.
4. Deschavanne PJ, Giron A, Vilain J, Fagot G, Fertil B. 1999. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol Biol Evol. 16: 1391-1399. (Pubitemid 29473232)
5. Domazet-Loso M, Haubold B. 2009. Efficient estimation of pairwise distances between genomes. Bioinformatics 25: 3221-3227.
6. Felsenstein J. 1989. PHYLIP-phylogeny inference package (version 3.2). Cladistics 5: 164-166.
7. Felsenstein J. 2004. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
8. Gao L, Qi J. 2007. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evol Biol. 7: 41.
9. Gao Y, Luo L. 2011. Genome-based phylogeny of dsDNA viruses by a novel alignment-free method. Gene 492: 309-314.
10. Gates MA. 1985. Simpler DNA sequence representations. Nature 316: 219.
11. Hatje K, Kollmar M. 2012. A phylogenetic analysis of the brassicales clade based on an alignment-free sequence comparison method. Front Plant Sci. 3: 192.
12. Haubold B, Pfaffelhuber P, Domazet-Loso M, Wiehe T. 2009. Estimating mutation distances from unaligned genomes. J Comput Biol. 16: 1487-1500.
13. Huang G, Zhou H, Li Y, Xu L. 2011. Alignment-free comparison of genome sequences by a new numerical characterization. J Theor Biol. 281: 107-112.
14. Huerta-Cepas J, Dopazo J, Gabaldon T. 2010. ETE: a python environment for Tree exploration. BMC Bioinformatics 11: 24.
15. Jeffrey HJ. 1990. Chaos game representation of gene structure. Nucleic Acids Res. 18: 2163-2170.
16. Jun SR, Sims GE, Wu GA, Kim SH. 2009. Whole-proteome phylogeny of prokaryotes by feature frequency profiles: an alignmentfree method with optimal feature resolution. Proc Natl Acad Sci USA. 107: 133-138.
17. Kolekar P, Kale M, Kulkarni-Kale U. 2012. Alignment-free distance measure based on return time distribution for sequence analysis: applications to clustering, molecular phylogeny and subtyping. Mol Phylogenet Evol. 65: 510-522.
18. Kolekar PS, Kale M, Kulkarni-Kale U. 2011. Genotyping of Mumps viruses based on SH gene: development of a server using alignment-free and alignment-based methods. Immunome Res. 7: 1-7.
19. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. 2004. Versatile and open software for comparing large genomes. Genome Biol. 5: R12.
20. Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H. 2001. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17: 149-154. (Pubitemid 32208523)
21. Liu ZH, Jiao D, Sun X. 2005. Classifying genomic sequences by sequence feature analysis. Genomics Proteomics Bioinform. 3(4): 201-205. (Pubitemid 43863276)
22. Liu ZH, Meng JH, Sun X. 2008. A novel feature-based method for whole genome phylogenetic analysis without alignment: application to HEV genotyping and subtyping. Biochem Biophys Res Commun. 368: 223-230.
23. Liu ZH, Sun X. 2008. Coronavirus phylogeny based on base-base correlation. Int J Bioinform Res Appl. 4: 211-220. (Pubitemid 351693878)
24. Liu ZH, Zeng X, Yang D, RenGM, ChuGY, Yuan ZR, Luo K, Xiao PG,Chen SL. 2012. Identification ofmedicinal vines by ITS2 using complementary discrimination methods. J Ethnopharmacol. 141: 242-249.
25. Liu ZH, Zeng X, Yang D, Chu GY, Yuan ZR, Chen SL. 2012. Applying DNA barcodes for identification of plant species in the family Araliaceae. Gene 499: 76-80.
26. Nandy A, Harle MS, Basak C. 2006. Mathematical descriptors of DNA sequences: development and applications. Arch Org Chem. 9: 211-238. (Pubitemid 44527394)
27. Otu HH, Sayood K. 2003. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19: 2122-2130. (Pubitemid 37408164)
28. Page RD. 1996. TreeView: an application to display phylogenetic trees on personal computers. Comput Appl Biosci. 12: 357-358.
29. Qi J, Luo H, Hao B. 2004. CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Res. 32: W45-W47. (Pubitemid 38997297)
30. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53: 131-147. (Pubitemid 11129084)
31. Saitou N, Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 4: 406-425.
32. Sims GE, Jun SR, Wu GA, Kim SH. 2009. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc Natl Acad Sci USA. 106: 2677-2682.
33. Sims GE, Kim SH. 2011. Whole-genome phylogeny of Escherichia coli/Shigella group by feature frequency profiles (FFPs). Proc Natl Acad Sci USA. 108: 8329-8334.
34. Sukumaran J, Holder MT. 2010. DendroPy: a Python library for phylogenetic computing. Bioinformatics 26: 1569-1571.
35. Tamura K, Peterson D, Peterson N, Stecher G, Nei M, Kumar S. 2011. MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol Biol Evol. 28: 2731-2739.
36. Wang Y, Hill K, Singh S, Kari L. 2005. The spectrum of genomic signatures: from dinucleotides to chaos game representation. Gene 346: 173-185. (Pubitemid 40332635)
37. Xu Z, Hao B. 2009. CVTree update: a newly designed phylogenetic study platform using composition vectors and whole genomes. Nucleic Acids Res. 37: W174-W178.
38. Yu C, Liang Q, Yin C, He RL, Yau SS. 2010. A novel construction of genome space with biological geometry. DNA Res. 17: 155-168.
39. Yu ZG, Chu KH, Li CP, Anh V, Zhou LQ, Wang RW. 2010. Whole-proteome phylogeny of large dsDNA viruses and parvoviruses through a composition vector method related to dynamical language model. BMC Evol Biol. 10: 192.
40. Zeng X, Yuan ZR, Tong X, Li QS, Gao WW, Qin MJ, Liu ZH. 2012. Phylogenetic study of Oryzoideae species and related taxa of the Poaceae based on atpB-rbcL and ndhF DNA sequences. Mol Biol Rep. 39(5): 5737-5744.