Protein map: An alignment-free sequence comparison method based on various properties of amino acids

Gene

Volumn 486, Issue 1-2, 2011, Pages 110-118

  Yu, Chenglong ^a   Cheng, Shiu Yuen ^b   He, Rong L ^c   Yau, Stephen S T ^d,e  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c CHICAGO STATE UNIVERSITY   (United States)

^d UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^e TSINGHUA UNIVERSITY   (China)

Author keywords

Amino acid substitution; Classification; Mitochondrial genes; Multiple alignment; Phylogeny; Protein map

Indexed keywords

AMINO ACID; BETA GLOBIN; MITOCHONDRIAL PROTEIN;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CHEMICAL COMPOSITION; CHEMICAL REACTION; HYDROGENATION; HYDROPHOBICITY; HYDROXYTHIOLATION; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PHYSICAL CHEMISTRY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT;

AMINO ACID SUBSTITUTION; AMINO ACIDS; ANIMALS; EVOLUTION, MOLECULAR; HUMANS; MAMMALS; MODELS, GENETIC; MUTATION; PHYLOGENY; PROTEINS; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 84860389050     PISSN: 03781119     EISSN: 18790038     Source Type: Journal    
DOI: 10.1016/j.gene.2011.07.002     Document Type: Article

References (40)

1. Alff-Steinberger C. The genetic code and error transmission. Proc. Natl. Acad. Sci. U.S.A. 1969, 64:584-591.
2. Almeida J.S., Carrico J.A., Maretzek A., Noble P.A., Fletcher M. Analysis of genomic sequences by chaos game representation. Bioinformatics 2001, 17:429-437.
3. Cao Y., et al. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 1998, 47(3):307-322.
4. Carr K., Murray E., Armah E., He R.L., Yau S.S.-T. A rapid method for characterization of protein relatedness using feature vectors. PLoS ONE 2010, 5(3):e9550. 10.1371/journal.pone.0009550.
5. Chan H.F., Wang R.W., Wong J.C. Maximum entropy method for composition vector method. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications 2010, Wiley Series in Bioinformatics. 10.1002/9780470892107.ch27. M. Elloumi, A. Zomaya (Eds.).
6. Chothia C., Gough J. Genomic and structural aspects of protein evolution. Biochem. J. 2009, 419(1):15-28.
7. Chu K.H., Qi J., Yu Z.-G., Anh V. Origin and phylogeny of chloroplasts revealed by a simple correlation analysis of complete genomes. Mol. Biol. Evol. 2004, 21(1):200-206.
8. Davies M.N., Secker A., Freitas A.A., Timmis J., Clark E., Flower D.R. Alignment-independent techniques for protein classification. Curr. Proteomics 2008, 5:217-223.
9. Dayhoff M.O., Schwartz R.M., Orcutt B.C. A model of evolutionary change in proteins. Atlas of Protein Sequence and Structure 1978, Vol 5:345-352. National Biomedical Research Foundation, Washington, D.C., Suppl. 3. M.O. Dayhoff (Ed.).
10. Deng M., Yu C., Liang Q., He R.L., Yau S.S.-T. A novel method of characterizing genetic sequences: genome space with biological distance and applications. PLoS ONE 2011, 6(3):e17293. 10.1371/journal.pone.0017293.
11. Fauchere J., Pliska V. Hydrophobic parameters of amino-acid side-chains from the partitioning of N-acetylamino-acid amides. Eur. J. Med. Chem. 1983, 18:369-375.
12. Gao L., Qi J. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evol. Biol. 2007, 7:41. 10.1186/1471-2148-7-41.
13. Grantham R. Amino acid difference formula to help explain protein evolution. Science 1974, 185:862-864.
14. Hashimoto T., Hasegawa M. Origin and early evolution of eukaryotes inferred from the amino acid sequences of translation elongation factors 1alpha/Tu and 2/G. Adv. Biophys. 1996, 32:73-120.
15. Huang Y., Cai J., Ji L., Li Y. Classifying G-protein coupled receptors with bagging classification tree. Comput. Biol. Chem. 2004, 28:275-280.
16. Janke A., Xu X., Arnason U. The complete mitochondrial genome of the wallaroo (Macropus robustus) and the phylogenetic relationship among Monotremata, Marsupialia and Eutheria. Proc. Natl. Acad. Sci. U.S.A. 1997, 94:1276-1281.
17. Jones D.T., Taylor W.R., Thornton J.M. The rapid generation of mutation data matrices from protein sequences. CABIOS 1992, 8:275-282.
18. Krettek A., Gullberg A., Arnason U. Sequence analysis of the complete mitochondrial DNA molecule of the hedgehog, Erinaceus europaeus, and the phylogenetic position of the Lipotyphla. J. Mol. Evol. 1995, 41:952-957.
19. Kumar S., Nei M., Dudley J., Tamura K. MEGA: a biologist-centric software for evolutionary analysis of DNA and protein sequences. Brief. Bioinform. 2008, 9:299-306.
20. Kyte J., Doolittle R.F. A simple method for displaying the hydropathic character of a protein. J. Mol. Biol. 1982, 157:105-132.
21. Lawn R.M., Schwartz K., Patthy L. Convergent evolution of apolipoprotein(a) in primates and hedgehog. Proc. Natl. Acad. Sci. U.S.A. 1997, 94(22):11992-11997.
22. Li M., Badger J.H., Chen X., Kwong S., Kearney P., Zhang H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17:149-154.
23. Liao B., Wang T. New 2D graphical representation of DNA sequences. J. Comput. Chem. 2004, 25:1364-1368.
24. Liu L., Ho Y., Yau S.S.-T. Clustering DNA sequences by feature vectors. Mol. Phylogenet. Evol. 2006, 41:64-69.
25. Pham T.D. LPC cepstral distortion measure for protein sequence comparison. IEEE Trans. Nanobioscience 2006, 5(2):83-88.
26. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20(18):3455-3461.
27. Qi J., Wang B., Hao B.L. Whole proteome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol. 2004, 58:1-11.
28. Randic M., Vracko M., Lers N., Plavsic D. Novel 2-D graphical representation of DNA sequences and their numerical characterization. Chem. Phys. Lett. 2003, 368:1-6.
29. Sneath P.H.A. Relations between chemical structure and biological activity. J. Theor. Biol. 1966, 12:157-195.
30. Sokal R.R., Sneath P.H.A. Numerical Taxonomy 1963, W. H. Freeman and Company, San Francisco, CA.
31. Vinga S., Almeida J. Alignment-free sequence comparison - a review. Bioinformatics 2003, 19(4):513-523.
32. Woese C.R., Dugre D.H., Dugre S.A., Kondo M., Saxinger W.C. On the fundamental nature and evolution of the genetic code. Cold Spring Labor Symp. Quant. Biol. 1966, 31:723-736.
33. Wu T.J., Hsieh Y.C., Li L.A. Statistical measures of DNA dissimilarity under Markov chain models of base composition. Biometrics 2001, 57:441-448.
34. Xia X., Li W.H. What amino acid properties affect protein evolution?. J. Mol. Evol. 1998, 47(5):557-564.
35. Yang Z. Computational Molecular Evolution 2006, Oxford University Press, New York.
36. Yang Z., Nielsen R., Hasegawa M. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol. Biol. Evol. 1998, 15(12):1600-1611.
37. Yau S.S.-T., Wang J., Niknejad A., Lu C., Jin N., Ho Y. DNA sequence representation without degeneracy. Nucleic Acids Res. 2003, 31:3078-3080.
38. Yau S.S.-T., Yu C., He R. A protein map and its application. DNA Cell. Biol. 2008, 27:241-250.
39. Yu C., Liang Q., Yin C., He R.L., Yau S.S.-T. A novel construction of genome space with biological geometry. DNA Res. 2010, 17:155-168.
40. Yu C., Deng M., Yau S.S.-T. DNA sequence comparison by a novel probabilistic method. Inf. Sci. 2011, 181:1484-1492.