Composition vector method based on maximum entropy principle for sequence comparison

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 9, Issue 1, 2012, Pages 79-87

  Chan, Raymond H ^a   Chan, Tony H ^a   Yeung, Hau Man ^a   Wang, Roger Wei ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Shanghai Jiao Tong University Affiliated Sixth People s Hospital   (China)

Author keywords

alignment free sequence comparison; Composition vector method; maximum entropy principle; optimization model; phylogenetics

Indexed keywords

ALIGNMENT-FREE SEQUENCE COMPARISON; COMPOSITION VECTOR METHOD; MAXIMUM ENTROPY PRINCIPLE; OPTIMIZATION MODEL; PHYLOGENETICS;

ALIGNMENT; COMPUTER SIMULATION; MAXIMUM PRINCIPLE; OPTIMIZATION; RNA;

ENTROPY;

AVES; CITRUS MAXIMA; REPTILIA; TETRAPODA;

ANIMAL; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC DATABASE; GENETICS; HUMAN; METHODOLOGY; PHYLOGENY; PROBABILITY; BACTERIA; PROCEDURES;

ANIMALS; BACTERIA; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; HUMANS; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ANALYSIS, DNA;

EID: 81455142827     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.45     Document Type: Article

References (34)

1. D.R. Arahal, F.E. Dewhirst, B.J. Paster, B.E. Volcani, and A. Ventosa, "Phylogenetic Analyses of Some Extremely Halophilic Archaea Isolated from Dead Sea Water, Determined on the Basis of Their 16S rRNA Sequences," Applied and Environmental Microbiology, vol. 62, pp. 3779-3786, 1996. (Pubitemid 26329611)
2. M.W. Berry, Z. Drmac, and E.R. Jessup, "Matrices, Vector Spaces, and Information Retrieval," SIAM Rev., vol. 41, pp. 335-362, 1999.
3. D.P. Bertsekas, "Nonlinear Programming," Athena Scientific, 1999.
4. V. Brendel, J.S. Beckmann, and E.N. Trifonov, "Linguistics of Nucleotide Sequences: Morphology and Comparison of Vocabularies," J. Biomolecular Structure and Dynamics, vol. 4, pp. 11-20, 1986.
5. K.H. Chu, J. Qi, Z.G. Yu, and V. Anh, "Origin and Phylogeny of Chloroplasts: A Simple Correlation Analysis of Complete Genomes," Molecular Biology and Evolution, vol. 21, pp. 200-206, 2004. (Pubitemid 38233533)
6. L. Gao and J. Qi, "Whole Genome Molecular Phylogeny of Large dsDNA Viruses Using Composition Vector Method," BMC Evolutionary Biology, vol 7, pp. 1-7, 2007.
7. L. Gao, J. Qi, H. Wei, Y. Sun, and B.L. Hao, "Molecular Phylogeny of Coronaviruses Including Human SARS-CoV," Chinese Science Bull., vol. 48, pp. 1170-1174, 2003. (Pubitemid 44553073)
8. Z. Gu, X. Zhao, N. Li, and C. Wu, "Complete Sequence of the Yak (Bos Grunniens) Mitochondrial Genome and its Evolutionary Relationship with Other Ruminants," Molecular Phylogenetics and Evolution, vol. 42, pp. 248-255, 2007. (Pubitemid 44750712)
9. B.L. Hao, J. Qi, and B. Wang, "Prokaryotic Phylogeny Based on Complete Genomes without Sequence Alignment," Modern Physics Letters B, vol. 2, pp. 1-4, 2003.
10. S.B. Hedges, K.D. Moberg, and L.R. Maxson, "Tetrapod Phylogeny Inferred from 18S and 28S Ribosomal RNA Sequences and a Review of the Evidence for Amniote Relationships," Molecular Biology and Evolution, vol. 7, pp. 607-633, 1990.
11. R. Hu and B. Wang, "Statistically Significant Strings are Related to Regulatory Elements in the Promoter Regions of Saccharomyces Cerevisiae," Physica A: Statistical Mechanics and Its Applications, vol. 290, pp. 464-474, 2001. (Pubitemid 32160817)
12. G. Lu, S. Zhang, and X. Fang, "An Improved String Composition Method for Sequence Comparison," BMC Bioinformatics, vol. 9, Suppl 6, p. S15, 2008.
13. T. Margush and F.R. McMorris, "Consensus n-Trees," Bull. of Math. Biology, vol. 43, pp. 239-244, 1981.
14. S.B. Needleman and C.D. Wunsch, "A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins," J. Molecular Biology, vol. 48, pp. 443-453, 1970.
15. P.A.S. Nuin, Z. Wang, and E.R.M. Tillier, "The Accuracy of Several Multiple Sequence Alignment Programs for Proteins," BMC Bioinformatics, vol 7, pp. 1-18, 2006.
16. G.J. Phillips, J. Arnold, and R. Ivarie, "Mono-Through Hexanucleotide Composition of the Escherichia Coli Genome: A Markov Chain Analysis," Nucleic Acids Research, vol. 15, pp. 2611-2626, 1987.
17. J. Qi, B. Wang, and B.L. Hao, "Whole Proteome Prokaryote Phylogeny without Sequence Alignment: A k-String Composition Approach," J. Molecular Evolution, vol. 58, pp. 1-11, 2004. (Pubitemid 38120400)
18. M.S. Rosenberg, "MySSP: Non-Stationary Evolutionary Sequence Simulation, Including Indels," Evolutionary Bioinformatics Online, vol. 1, pp. 51-53, 2005.
19. N. Saitou and M. Nei, "The Neighbor-Joining Method: A New Method for Reconstructing Phylogenetic Trees," Molecular Biology and Evolution, vol. 4, pp. 406-425, 1987.
20. A.E. Shannon, "A Mathematical Theory of Communication," Bell System Technical J., vol. 27, pp. 379-423, 1948.
21. D. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, third ed. CRC Press, 2004.
22. T.T. Smith and M.S. Waterman, "Identification of Common Molecular Subsequences," J. Molecular Biology, vol. 147, pp. 195-197, 1981.
23. S.J. Sogin, M.L. Sogin, and C.R. Woese, "Phylogenetic Measurement in Procaryotes by Primary Structural Characterization," J. Molecular Evolution, vol. 1, pp. 173-184, 1972.
24. G.W. Stuart and M.W. Berry, "An SVD-Based Comparison of Nine Whole Eukaryotic Genomes Supports a Coelomate Rather than Ecdysozoan Lineage," BMC Bioinformatics, vol 5, p. 204, 2004.
25. G.W. Stuart, K. Moffett, and J.J. Leader, "A Comprehensive Vertebrate Phylogeny Using Vector Representations of Protein Sequences from Whole Genomes," Molecular Biology and Evolution, vol. 19, pp. 554-562, 2002. (Pubitemid 34289431)
26. J.A. Studier and K.J. Keppler, "A Note of the Neighbor-Joining Algorithm of Saitou and Nei," Molecular Biology and Evolution, vol. 5, pp. 729-731, 1988.
27. K. Tamura, J. Dudley, M. Nei, and S. Kumar, "MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) Software Version 4.0," Molecular Biology and Evolution, vol. 24, pp. 1596-1599, 2007. (Pubitemid 47236692)
28. S. Vinga and J. Almeida, "Alignment Free Sequence Comparison-a Review," Bioinformatics, vol. 19, pp. 513-523, 2003. (Pubitemid 36336518)
29. C.R. Woese, "Bacterial Evolution," Microbiology Rev., vol. 51, pp. 221-271, 1987. (Pubitemid 17082512)
30. X. Wu, X.F. Wan, G. Wu, D. Xu, and G. Lin, "Phylogenetic Analysis Using Complete Signature Information of Whole Genomes and Clustered Neighbor-Joining Method," Int'l J. Bioinformatics Research and Applications, vol. 2, pp. 219-248, 2006. (Pubitemid 44409451)
31. X. Xia, Z. Xie, and K.M. Kjer, "18S Ribosomal RNA and Tetrapod Phylogeny," Systematic Biology, vol. 52, pp. 283-295, 2003. (Pubitemid 36844320)
32. H.M. Xie, Grammatical Complexity and One-Dimensional Dynamical Systems. World Scientific, 1996.
33. Z.G. Yu, X.W. Zhan, G.S. Han, R.W. Wang, V. Anh, and K.H. Chu, "Proper Distance Metrics for Phylogenetic Analysis Using Complete Genomes without Sequence Alignment," Int'l J. Molecular Sciences, vol. 11, pp. 1141-1154, 2010.
34. Z.G. Yu, L.Q. Zhou, V. Anh, K.H. Chu, S.C. Long, and J.Q. Deng, "Phylogeny of Prokaryotes and Chloroplasts Revealed by a Simple Composition Approach on All Protein Sequences from Whole Genome without Sequence Alignment," J. Molecular Evolution, vol. 60, pp. 538-545, 2005. (Pubitemid 40754794)