A novel statistical measure for sequence comparison on the basis of k-word counts

Journal of Theoretical Biology

Volumn 318, Issue , 2013, Pages 91-100

  Yang, Xiwu ^a,b   Wang, Tianming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b LIAONING NORMAL UNIVERSITY   (China)

Author keywords

DNA; Phylogenetic analysis; Sequence analysis; Similarity search

Indexed keywords

MITOCHONDRIAL DNA;

COMPARATIVE STUDY; DATABASE; DNA; EFFICIENCY MEASUREMENT; EXPERIMENTAL STUDY; PHYLOGENETICS;

AMINO ACID SEQUENCE; AREA UNDER THE CURVE; ARTICLE; CONTROLLED STUDY; DNA SEQUENCE; HEPATITIS E VIRUS; KAPPA STATISTICS; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PERFORMANCE MEASUREMENT SYSTEM; PHYLOGENY; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE HOMOLOGY; STATISTICAL MODEL; UNINDEXED SEQUENCE; UNTRANSLATED REGION; VIRUS GENOME;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; DNA, MITOCHONDRIAL; DNA, VIRAL; HEPATITIS E VIRUS; HUMANS; PHYLOGENY; ROC CURVE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 84870524504     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2012.10.035     Document Type: Article

References (67)

1. Blaisdell B.E. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl. Acad. Sci. USA. 1986, 83:5155-5159.
2. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn. 1997, 30:1145-1159.
3. Chen C., Chen L., Zou X., Cai P. Prediction of protein secondary structure content by using the concept of Chou's pseudo amino acid composition and support vector machine. Protein Pept. Lett. 2009, 16:27-31.
4. Chou K.C. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins. Struct. Funct. Genet. 2001, 43:246-255. (Erratum: Chou, K.C., 2001, 44, 60).
5. Chou K.C. Using amphiphilic pseudo amino acid composition to predict enzyme subfamily classes. Bioinformatics 2005, 21:10-19.
6. Chou K.C. Pseudo amino acid composition and its applications in bioinformatics, proteomics and system biology. Curr. Proteom. 2009, 6:262-274.
7. Chou K.C., Shen H.B. Review: recent advances in developing web-servers for predicting protein attributes. Nat. Sci. 2009, 2:63-92. (openly accessible at http://www.scirp.org/journal/NS/).
8. Chou K.C. Some remarks on protein attribute prediction and pseudo amino acid composition (50th Anniversary Year Review). J. Theor. Biol. 2011, 273:236-247.
9. Dai Q., Yang Y.C., Wang T.M. Markov model plus k-word distributions. a synergy that produces novel statistical measures for sequence comparison. Bioinformatics 2008, 24:2296-2302.
10. Dai Q., Liu X.Q., Li L.H., Yao Y.H., Han B., Zhu L. Using Gaussian model to improve biological sequence comparison. J. Comput. Chem. 2010, 31:351-361.
11. Ding H., Luo L., Lin H. Prediction of cell wall lytic enzymes using Chou's amphiphilic pseudo amino acid composition. Protein Pept. Lett. 2009, 16:351-355.
12. Ding Y.S., Zhang T.L. Using Chou's pseudo amino acid composition to predict subcellular localization of apoptosis proteins. an approach with immune genetic algorithm-based ensemble classifier. Pattern Recogn. Lett. 2008, 29:1887-1892.
13. Ding H., Liu L., Guo F.B., Huang J., Lin H. Identify Golgi protein types with modified Mahalanobis discriminant algorithm and pseudo amino acid composition. Protein Pept. Lett. 2011, 18:58-63.
14. Durbin R., Eddy S.R., Krogh A., Mitchison G. Biological Sequence Analysis 1998, Cambridge University Press, Cambridge.
15. Egan J.P. Signal Detection Theory and ROC-Analysis 1975, Academic Press, New York.
16. Esmaeili M., Mohabatkar H., Mohsenzadeh S. Using the concept of Chou's pseudo amino acid composition for risk type prediction of human papillomaviruses. J. Theor. Biol. 2010, 263:203-209.
17. Fang Y., Guo Y., Feng Y., Li M. Predicting DNA-binding proteins. approached from Chou's pseudo amino acid composition and other specific sequence features. Amino Acids 2008, 34:103-109.
18. Felsensein J. Phylip-phylogeny inference package(version 3.2). Cladistics 1989, 5:164-166.
19. Fichant G., Gautier C. Statistical method for predicting protein coding regions in nucleic acid sequences. Comput. Appl. Biosci. 1987, 3:287-295.
20. Georgiou D.N., Karakasidis T.E., Nieto J.J., Torres A. Use of fuzzy clustering technique and matrices to classify amino acids and its impact to Chou's pseudo amino acid composition. J. Theor. Biol. 2009, 257:17-26.
21. Giancarlo R., Scaturro D., Utro F. Textual data compression in computational biology. a synopsis. Bioinformatics 2009, 25:1575-1586.
22. Green R.E., Brenner S.E. Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE 2002, 90:1834-1847.
23. Gu Q., Ding Y.S., Zhang T.L. Prediction of G-protein-coupled receptor classes in low homology using Chou's pseudo amino acid composition with approximate entropy and hydrophobicity patterns. Protein Pept. Lett. 2010, 17:559-567.
24. Guo J., Rao N., Liu G., Yang Y., Wang G. Predicting protein folding rates using the concept of Chou's pseudo amino acid composition. J. Comput. Chem. 2011, 32:1612-1617.
25. Gusfield D. Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology 1997, Cambridge University Press, Cambridge.
26. Hu L., Zheng L., Wang Z., Li B., Liu L. Using pseudo amino acid composition to predict protease families by incorporating a series of protein biological features. Protein Pept. Lett. 2011, 18:552-558.
27. Jiang X., Wei R., Zhang T.L., Gu Q. Using the concept of Chou's pseudo amino acid composition to predict apoptosis proteins subcellular location. an approach by approximate entropy. Protein Pept. Lett. 2008, 15:392-396.
28. Jiang X., Wei R., Zhao Y., Zhang T. Using Chou's pseudo amino acid composition based on approximate entropy and an ensemble of AdaBoost classifiers to predict protein subnuclear location. Amino Acids 2008, 34:669-675.
29. Kandaswamy K.K., Pugalenthi G., Moller S., Hartmann E., Kalies K.U., Suganthan P.N., Martinetz T. Prediction of apoptosis protein locations with genetic algorithms and support vector machines through a new mode of pseudo amino acid composition. Protein Pept. Lett. 2010, 17:1473-1479.
30. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
31. Leitner, T., Korber, B., Daniels, M., Calef, C., Foley, B., 2005. HIV-1 Subtype and Circulating Recombinant Form (CRF) Reference Sequences. Accessible through http://www.hiv.lanl.gov/content/sequence/HIV/REVIEWS/LEITNER2005/leitner.html.
32. Li F.M., Li Q.Z. Predicting protein subcellular location using Chou's pseudo amino acid composition and improved hybrid approach. Protein Pept. Lett. 2008, 15:612-616.
33. Li Z.C., Zhou X.B., Dai Z., Zou X.Y. Prediction of protein structural classes by Chou's pseudo amino acid composition. approached using continuous wavelet transform and principal component analysis. Amino Acids 2009, 37:415-425.
34. Lin H. The modified Mahalanobis discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. J. Theor. Biol. 2008, 252:350-356.
35. Lin H., Ding H., Feng-Biao Guo F.B., Zhang A.Y., Huang J. Predicting subcellular localization of mycobacterial proteins by using Chou's pseudo amino acid composition. Protein Pept. Lett. 2008, 15:739-744.
36. Lin H., Wang H., Ding H., Chen Y.L., Li Q.Z. Prediction of subcellular localization of apoptosis protein using Chou's pseudo amino acid composition. Acta Biotheoret. 2009, 57:321-330.
37. Lippert R.A., Huang H.Y., Waterman M.S. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. U.S.A. 2002, 99:13980-13989.
38. Liu Z., Meng J., Sun X. A novel feature-based method for whole genome phylogenetic analysis without alignment. application to HEV genotyping and subtyping. Biochem. Biophys. Res. Commun. 2008, 368:223-230.
39. Lu L., Li C., Hagedorn C.H. Phylogenetic analysis of global hepatitis E virus sequences. genetic diversity, subtypes and zoonosis. Rev. Med. Virol. 2006, 16:5-36.
40. Mohabatkar H. Prediction of cyclin proteins using Chou's pseudo amino acid composition. Protein Pept. Lett. 2010, 17:1207-1214.
41. Mohabatkar H., Mohammad Beigi M., Esmaeili A. Prediction of GABA(A) receptor proteins using the concept of Chou's pseudo-amino acid composition and support vector machine. J. Theor. Biol. 2011, 281:18-23.
42. Nanni L., Lumini A. Genetic programming for creating Chou's pseudo amino acid based features for submitochondria localization. Amino Acids 2008, 34:653-660.
43. Nanni L., Lumini A., Gupta D., Garg A. Identifying bacterial virulent proteins by fusing a set of classifiers based on variants of Chou's pseudo amino acid composition and on evolutionary information. IEEE/ACM Trans. Comput. Biol. Bioinform. 2008, 9:467-475.
44. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
45. Qiu J.D., Huang J.H., Liang R.P., Lu X.Q. Prediction of G-protein-coupled receptor classes based on the concept of Chou's pseudo amino acid composition. an approach from discrete wavelet transform. Anal. Biochem. 2009, 390:68-73.
46. Qiu J.D., Huang J.H., Shi S.P., Liang R.P. Using the concept of Chou's pseudo amino acid composition to predict enzyme family classes. an approach with support vector machine based on discrete wavelet transform. Protein Pept. Lett. 2010, 17:715-722.
47. Qiu J.D., Suo S.B., Sun X.Y., Shi S.P., Liang R.P. OligoPred. a web-server for predicting homo-oligomeric proteins by incorporating discrete wavelet transform into Chou's pseudo amino acid composition. J. Mol. Graph Model 2011, 30:129-134.
48. Reinert G., Chew D., Sun F.Z., Waterman M.S. Alignment-free sequence comparison (I). statistics and power. J. Comput. Biol. 2009, 16:1615-1634.
49. Sahu S.S., Panda G. A novel feature representation method based on Chou's pseudo amino acid composition for protein structural class prediction. Comput. Biol. Chem. 2010, 34:320-327.
50. Stuart G.W., Moffett K., Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
51. Van Helden J. Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics 2004, 20:399-406.
52. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
53. Wan L., Reinert G., Sun F.Z., Waterman M.S. Alignment-free sequence comparison (II). theoretical power of comparison statistics. J. Comput. Biol. 2010, 17:1467-1490.
54. Wang J., Zheng X. WSE, a new sequence distance measure based on word frequencies. Math. Biosci. 2008, 215:78-83.
55. Wang Y.C., Wang X.B., Yang Z.X., Deng N.Y. Prediction of enzyme subfamily class via pseudo amino acid composition by incorporating the conjoint triad feature. Protein Pept. Lett. 2010, 17:1441-1449.
56. Waterman M.S. Introduction to Computational Biology. Maps, Sequences, and Genomes 1995, Chapman & Hall, New York.
57. Wu T., Burke J., Davison D. A measure of DNA sequence dissimilarity based on mahalanobis distance between frequencies of words. Biometrics 1997, 53:1431-1439.
58. Wu T., Hsieh Y., Li L. Statistical measures of DNA sequence dissimilarity under Markov chain models of base composition. Biometrics 2001, 57:441-448.
59. Wu X., Cai Z., Wan X., Hoang X., Geobel R., Lin G. Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics 2007, 23:1744-1752.
60. Yu L., Guo Y., Li Y., Li G., Li M., Luo J., Xiong W., Qin W. SecretP. identifying bacterial secreted proteins by fusing new features into Chou's pseudo-amino acid composition. J. Theor. Biol. 2010, 267:1-6.
61. Zeng Y.H., Guo Y.Z., Xiao R.Q., Yang L., Yu L.Z., Li M.L. Using the augmented Chou's pseudo amino acid composition for predicting protein submitochondria locations based on auto covariance approach. J. Theor. Biol. 2009, 259:366-372.
62. Zhang S.W., Chen W., Yang F., Pan Q. Using Chou's pseudo amino acid composition to predict protein quaternary structure: a sequence-segmented PseAAC approach. Amino Acids 2008, 35:591-598.
63. Zhang S.W., Zhang Y.L., Yang H.F., Zhao C.H., Pan Q. Using the concept of Chou's pseudo amino acid composition to predict protein subcellular localization. an approach by incorporating evolutionary information and von Neumann entropies. Amino Acids 2008, 34:565-572.
64. Zhang G.Y., Li H.C., Gao J.Q., Fang B.S. Predicting lipase types by improved Chou's pseudo-amino acid composition. Protein Pept. Lett. 2008, 15:1132-1137.
65. Zhang G.Y., Fang B.S. Predicting the cofactors of oxidoreductases based on amino acid composition distribution and Chou's amphiphilic pseudo amino acid composition. J. Theor. Biol. 2008, 253:310-315.
66. Zhou X.B., Chen C., Li Z.C., Zou X.Y. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. J. Theor. Biol. 2007, 248:546-551.
67. Zou D., He Z., He J., Xia Y. Supersecondary structure prediction using Chou's pseudo amino acid composition. J. Comput. Chem. 2011, 32:271-278.