A simple method to analyze the similarity of biological sequences based on the fuzzy theory

Journal of Theoretical Biology

Volumn 265, Issue 3, 2010, Pages 323-328

  Huang, Wei ^a,b   Zhang, Jianmin ^a   Wang, Yurong ^a   Huang, Dan ^c  

^a SICHUAN UNIVERSITY   (China)

^b KYUSHU UNIVERSITY   (Japan)

^c The NO1 Middle School of Tongcheng County   (China)

Author keywords

Biological sequences; Cluster; Fuzzy method; Similarity

Indexed keywords

BETA GLOBIN; HEMOGLOBIN BETA CHAIN;

BIOLOGY; CLUSTER ANALYSIS; FUZZY MATHEMATICS; NUMERICAL MODEL;

ARTICLE; CLUSTER ANALYSIS; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; ENTROPY; FUZZY SYSTEM; HUMAN; MOLECULAR EVOLUTION; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN SECONDARY STRUCTURE; SEQUENCE HOMOLOGY; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; FUZZY LOGIC; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROCEDURES; SPECIES DIFFERENCE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; BETA-GLOBINS; CLUSTER ANALYSIS; FUZZY LOGIC; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PHYLOGENY; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY; SPECIES SPECIFICITY;

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

References (82)

1. Bafna, V., Muthukrishnan, S., Ravi, R., 1995. Computer similarity between RNA strings. In: Proceedings of the Sixth Symposium on Combinatorial Pattern Matching. CPM-95, pp. 1-16.
2. Bai F., Wang T.M. On graphical and numerical representation of protein sequences. J. Biomol. Struc. Dyn. 2006, 23:537-545.
3. Bai, F.L., 2006. Doctoral dissertation. Dalian University of Technology.
4. Chen W.Y., Liao B., Liu Y.S., Zhu W., Su Z.Z. A numerical representation of DNA sequence and its applications. MATCH Commun. Math. Comput. Chem. 2008, 60(2):291-300.
5. 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.
6. Chou K.C. A vectorized sequence-coupling model for predicting HIV protease cleavage sites in proteins. J. Biol. Chem. 1993, 268:16938-16948.
7. Chou K.C. A novel approach to predicting protein structural classes in a (20-1)-D amino acid composition space. Proteins Struc. Funct. Genet. 1995, 21:319-344.
8. Chou K.C. Review: prediction of HIV protease cleavage sites in proteins. Anal. Biochem. 1996, 233:1-14.
9. Chou K.C. Prediction and classification of alpha-turn types. Biopolymers 1997, 42:837-853.
10. Chou K.C., Jones D., Heinrikson R.L. Prediction of the tertiary structure and substrate binding site of caspase-8. FEBS Lett. 1997, 419:49-54.
11. Chou K.C. Review: prediction of tight turns and their types in proteins. Anal. Biochem. 2000, 286:1-16.
12. Chou K.C. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins Struc. Funct. Genet. 2001, 43:246-255.
13. Chou K.C. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins Struc. Funct. Genet. 2001, 44:60. (Erratum).
14. Chou K.C., Cai Y.D. Predicting protein quaternary structure by pseudo amino acid composition. Proteins Struc. Funct. Genet. 2003, 53:282-289.
15. Chou K.C. Insights from modelling the 3D structure of the extracellular domain of alpha7 nicotinic acetylcholine receptor. Biochem. Biophys. Res. Commun. 2004, 319:433-438.
16. Chou K.C. Modelling extracellular domains of GABA-A receptors: subtypes 1, 2, 3, and 5. Biochem. Biophys. Res. Commun. 2004, 316:636-642.
17. Chou K.C. Review: structural bioinformatics and its impact to biomedical science. Current Med. Chem. 2004, 11:2105-2134.
18. Chou K.C., Cai Y.D. Predicting protein structural class by functional domain composition. Biochem. Biophys. Res. Commun. 2004, 321:1007-1009.
19. Chou K.C., Cai Y.D. Predicting protein structural class by functional domain composition. Biochem. Biophys. Res.Commun. 2005, 329:1362.
20. Chou K.C. Prediction of G-protein-coupled receptor classes. J. Proteome Res. 2005, 4:1413-1418.
21. Chou K.C., Shen H.B. Review: recent progresses in protein subcellular location prediction. Anal. Biochem. 2007, 370:1-16.
22. Chou K.C., Shen H.B. Euk-mPLoc: a fusion classifier for large-scale eukaryotic protein subcellular location prediction by incorporating multiple sites. J. Proteome Res. 2007, 6:1728-1734.
23. Chou K.C., Shen H.B. Signal-CF: a subsite-coupled and window-fusing approach for predicting signal peptides. Biochem. Biophys. Res. Commun. 2007, 357:633-640.
24. Chou K.C., Shen H.B. MemType-2L: a Web server for predicting membrane proteins and their types by incorporating evolution information through Pse-PSSM. Biochem. Biophys. Res. Commun. 2007, 360:339-345.
25. Chou K.C., Shen H.B. ProtIdent: a web server for identifying proteases and their types by fusing functional domain and sequential evolution information. Biochem. Biophys. Res. Commun. 2008, 376:321-325.
26. Chou K.C., Shen H.B. Cell-PLoc: a package of web-servers for predicting subcellular localization of proteins in various organisms. Nat. Protocols 2008, 3:153-162.
27. 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/〉).
28. Chou K.C., Shen H.B. FoldRate: a web-server for predicting protein folding rates from primary sequence. Open Bioinformatics J. 2009, 3:31-50. (openly accessible at 〈http://www.bentham.org/open/tobioij/〉).
29. Chou K.C. Pseudo amino acid composition and its applications in bioinformatics, proteomics and system biology. Curr. Proteomics 2009, 6:262-274.
30. Corpet F., Michot B. RNAlign program: alignment of RNA sequences using both primary and secondary structures. Comput. Appl. Biosci. 1995, 10:389-399.
31. Dulucq S., Tichit L. RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm. Theor. Comput. Sci. 2003, 306:471-484.
32. 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.
33. Guo Y., Wang T.M. A new method to analyze the similarity of the DNA sequences. J. Mol. Struc. (THEOCHEM) 2008, 853:62-67.
34. Hofacker I.L., Bernhart S.H.F., Stadler P.F. Alignment of RNA base pairing probability matrices. Bioinformatics 2004, 20:2222-2227.
35. Huang G.H., Liao B., Li Y.F., Liu Z.B. H-L curve: a novel 2D graphical representation for DNA sequences. Chem. Phys. Lett. 2008, 462(1-3):129-132.
36. Huang G.H., Liao B., Li Y.F. Similarity studies of DNA sequences based on a new 2D graphical representation. Biophys. Chem. 2009, 143:55-59.
37. 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.
38. Kedarisetti K.D., Kurgan L.A., Dick S. Classifier ensembles for protein structural class prediction with varying homology. Biochem. Biophys. Res. Commun. 2006, 348:981-988.
39. 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.
40. Liao B., Wang T.M. A 3D graphical representation of RNA secondary structure. J. Biomol. Struc. Dyn. 2004, 21:827-832.
41. Liao B., Ding K.Q., Wang T.M. On a six-dimensional representation of RNA secondary structures. J. Biomol. Struc. Dyn. 2005, 22:381-492.
42. Liao B., Zhu W., Liu Y. 3D graphical representation of DNA sequence without degeneracy and its applications in constructing phylogenic tree. MATCH Commun. Math. Comput. Chem. 2006, 56:209-216.
43. Liao B., Shan X.Z., Zhu W., Li R.F. Phylogenetic tree construction based on 2D graphical representation. Chem. Phys. Lett. 2006, 422(1-3):282-288.
44. Liao B., Liu Y.S., Li R.F., Zhu W. Coronavirus phylogeny based on triplets of nucleic acids bases. Chem. Phys. Lett. 2006, 421:313-318.
45. Liao B., Xiang X.Y., Zhu W. Coronavirus phylogeny based on 2D graphical representation of DNA sequence. J. Comput. Chem. 2006, 27(11):1196-1202.
46. Liao B., Luo J.W., Li R.F., Zhu W. A novel method for analyzing proteome. Int. J. Quantum Chem. 2007, 107(6):1295-1300.
47. Liao B., Zeng Z., Li F.Q., Tang Y. Analysis of similarity/dissimilarity of DNA sequences based on dual nucleotides. MATCH Commun. Math. Comput. Chem. 2008, 59(3):647-652.
48. Liao B., Liao L.J., Yue G.X., Wu R.H., Zhu W. A vertical and horizontal method for constructing phylogenetic tree. MATCH Commun. Math. Comput. Chem. 2010, 691-700.
49. Lin W.Z., Xiao X., Chou K.C. GPCR-GIA: a web-server for identifying G-protein coupled receptors and their families with grey incidence analysis. Protein Eng. Des. Sel. 2009, 22:699-705.
50. 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.
51. 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.
52. 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 Biotheor. 2009, 57:321-330.
53. Liu Z.B., Liao B., Zhu W., Huang G.H. A 2-D graphical representation of DNA sequence based on dual nucleotides and its application. Int. J. Quantum Chem. 2009, 109(5):948-958.
54. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
55. 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.
56. Randic M., Vracko M., Nandy A., Basak S.C. On 3-D graphical representation of DNA primary sequences and their numerical characterization. J. Chem. Inf. Comput. Sci. 2003, 371:202-207.
57. Randic M. 2-D Graphical representation of proteins based on physical chemical properties of amino acids. Chem. Phys. Lett. 2007, 440:291-295.
58. Shen H.B., Chou K.C. EzyPred: a top-down approach for predicting enzyme functional classes and subclasses. Biochem. Biophys. Res. Commun. 2007, 364:53-59.
59. Shen H.B., Chou K.C. HIVcleave: a web-server for predicting HIV protease cleavage sites in proteins. Anal. Biochem. 2008, 375:388-390.
60. Shen H.B., Song J.N., Chou K.C. Prediction of protein folding rates from primary sequence by fusing multiple sequential features. J. Biomed. Sci. Eng. (JBiSE) 2009, 2:136-143. (openly accessible at 〈http://www.srpublishing.org/journal/jbise/〉).
61. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
62. Wang W.P., Liao B., Wang T.M. A graphical method to construct phylogenetic tree. Int. J. Quantum Chem. 2006, 106(9).
63. Wang J.F., Wei D.Q., Li L., Zheng S.Y., Li Y.X., Chou K.C. 3D structure modeling of cytochrome P450 2C19 and its implication for personalized drug design. Biochem. Biophys. Res. Commun. 2007, 355:513-519.
64. Wang J.F., Wei D.Q., Li L., Zheng S.Y., Li Y.X., Chou K.C. 3D structure modeling of cytochrome P450 2C19 and its implication for personalized drug design. Biochem. Biophys. Res. Commun. 2007, 357:330. (Corrigendum).
65. Wang S.Q., Du Q.S., Chou K.C. Study of drug resistance of chicken influenza A virus (H5N1) from homology-modeled 3D structures of neuraminidases. Biochem. Biophys. Res. Commun. 2007, 354:634-640.
66. Xiao X., Shao S., Ding Y., Huang Z., Huang Y., Chou K.C. Using complexity measure factor to predict protein subcellular location. Amino Acids 2005, 28:57-61.
67. Xiao X., Shao S.H., Huang Z.D., Chou K.C. Using pseudo amino acid composition to predict protein structural classes: approached with complexity measure factor. J. Comput. Chem. 2006, 27:478-482.
68. Xiao X., Shao S.H., Ding Y.S., Huang Z.D., Chou K.C. Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 2006, 30:49-54.
69. Xiao X., Wang P., Chou K.C. Predicting protein structural classes with pseudo amino acid composition: an approach using geometric moments of cellular automaton image. J. Theor. Biol. 2008, 254:691-696.
70. Xiao X., Lin W.Z., Chou K.C. Using grey dynamic modeling and pseudo amino acid composition to predict protein structural classes. J. Comput. Chem. 2008, 29:2018-2024.
71. Xiao X., Wang P., Chou K.C. GPCR-CA: a cellular automaton image approach for predicting G-protein-coupled receptor functional classes. J. Comput. Chem. 2009, 30:1414-1423.
72. Xiao X., Wang P., Chou K.C. Predicting protein quaternary structural attribute by hybridizing functional domain composition and pseudo amino acid composition. J. Appl. Crystallogr. 2009, 42:169-173.
73. Xie, J.J., Liu, C.P., 2005. The method and application of the fuzzy theory. Huazhong University of Science and Technology Press, Wuhan, Hubei, China (in Chinese).
74. Yao Y.H., Nan X.Y., Wang T.M. A 2D graphical representation of RNA secondary structures and the analysis of similarity/dissimilarity based on it. J. Mol. Struc. Theochem. 2005, 755:131-136.
75. Yao Y.H., Nan X.Y., Wang T.M. A class of 2D graphical representations of RNA secondary structures and the analysis of similarity based on them. J. Comput. Chem. 2005, 26:1339-1346.
76. Yao Y.H., Dai Q., Nan X.Y., He P.A., Nie Z.M., Zhou S.P., Zhang Y.Z. Analysis of similarity/dissimilarity of DNA sequences based on a class of 2D graphical representation. J. Comput. Chem. 2008, 29:1632-1639.
77. Yao Y.H., Dai Q., Li C., He P.A., Nie Z.M., Zhou S.P., Zhang Y.Z. Analysis of similarity/dissimilarity of protein sequences. Proteins 2008, 73:864-871.
78. 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.
79. Zhang G.Y., Li H.C., Fang B.S. Predicting lipase types by improved Chou's pseudo-amino acid composition. Protein Pept. Lett. 2008, 15:1132-1137.
80. Zhu W., Liao B., Luo J.W., Li R.F. Numerical characterization and similarity analysis of neurocan gene. MATCH Commun. Math. Comput. Chem. 2007, 57(1):143-155.
81. Zhu W., Liao B., Ding K.Q. A condensed 3D graphical representation of RNA secondary structures. J. Mol. Struc. Theochem. 2005, 757:193-198.
82. Zhu W., Liao B., Li Y.F. A Novel method for constructing phylogenetic tree based on a dissimilarity matrix. MATCH Commun. Math. Comput. Chem. 2010, 483-492.