A motif detection and classification method for peptide sequences using genetic programming

Journal of Bioscience and Bioengineering

Volumn 106, Issue 2, 2008, Pages 154-161

  Tomita, Yasuyuki ^a,b   Kato, Ryuji ^a   Okochi, Mina ^a   Honda, Hiroyuki ^a  

^a NAGOYA UNIVERSITY   (Japan)

^b NONE   (Japan)

Author keywords

alignment; fuzzy neural network; genetic programming; peptide; property motif

Indexed keywords

AMINATION; AMINO ACIDS; ARSENIC COMPOUNDS; AUTOMATIC PROGRAMMING; COMPUTER PROGRAMMING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; ORGANIC ACIDS; PEPTIDES; PROTEINS;

ALIGNMENT; FUZZY NEURAL NETWORK; PEPTIDE; PEPTIDE SEQUENCING; PROPERTY MOTIF;

AMINES;

MAJOR HISTOCOMPATIBILITY ANTIGEN CLASS 2; PEPTIDE DERIVATIVE;

ALGORITHM; AMINO ACID SEQUENCE; ANTIGEN BINDING; ARTICLE; DATA EXTRACTION; FUZZY SYSTEM; GENETIC ANALYSIS; PROTEIN MOTIF; SIMULATION;

ALGORITHMS; AMINO ACID MOTIFS; FUZZY LOGIC; HISTOCOMPATIBILITY ANTIGENS CLASS II; NEURAL NETWORKS (COMPUTER); PEPTIDES;

EID: 51549106076     PISSN: 13891723     EISSN: None     Source Type: Journal    
DOI: 10.1263/jbb.106.154     Document Type: Article

References (33)

1. Corpet F. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16 (1988) 10881-10890
2. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22 (1994) 4673-4680
3. Bertaccini E., and Trudell J.R. Predicting the transmembrane secondary structure of ligand-gated ion channels. Protein Eng. 15 (2002) 443-454
4. Feng D.F., and Doolittle R.F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360
5. Henikoff S., and Henikoff J.G. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89 (1992) 10915-10919
6. Dayhoff M.O., Schwartz R.M., and Orcutt B.C. Atlas of protein sequence and structure. Atlas of protein sequence and structure (1978), National Biomedical Research Foundation, Washington, D.C.
7. Rigoutsos I., and Floratos A. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics 14 (1998) 55-67
8. Loose C., Jensen K., Rigoutsos I., and Stephanopoulos G. A linguistic model for the rational design of antimicrobial peptides. Nature 443 (2006) 867-869
9. Noguchi H., Kato R., Hanai T., Matsubara Y., Honda H., Brusic V., and Kobayashi T. Hidden Markov model-based prediction of antigenic peptides that interact with MHC class II molecules. J. Biosci. Bioeng. 94 (2002) 264-270
10. McLaughlin W.A., Hou T., and Wang W. Prediction of binding sites of peptide recognition domains: an application on Grb2 and SAP SH2 domains. J. Mol. Biol. 357 (2006) 1322-1334
11. Idicula-Thomas S., Kulkarni A.J., Kulkarni B.D., Jayaraman V.K., and Balaji P.V. A support vector machine-based method for predicting the propensity of a protein to be soluble or to form inclusion body on overexpression in Escherichia coli. Bioinformatics 22 (2006) 278-284
12. Takahashi H., and Honda H. Prediction of peptide binding to major histocompatibility complex class II molecules through use of boosted fuzzy classifier with SWEEP operator method. J. Biosci. Bioeng. 101 (2006) 137-141
13. Du Q.S., Huang R.B., Wei Y.T., Wang C.H., and Chou K.C. Peptide reagent design based on physical and chemical properties of amino acid residues. J. Comput. Chem. 28 (2007) 2043-2050
14. Fauchere J.L., Charton M., Kier L.B., Verloop A., and Pliska V. Amino acid side chain parameters for correlation studies in biology and pharmacology. Int. J. Pept. Protein Res. 32 (1988) 269-278
15. Kyte J., and Doolittle R.F. A simple method for displaying the hydropathic character of a protein. J. Mol. Biol. 157 (1982) 105-132
16. Zimmerman J.M., Eliezer N., and Simha R. The characterization of amino acid sequences in proteins by statistical methods. J. Theor. Biol. 21 (1968) 170-201
17. Koza J.R. Genetic programming: on the programming of computers by means of natural selection (1992), MIT Press, Cambridge
18. Horikawa, S., Furuhashi, T., Uchikawa, Y., Tagawa, T. A study on fuzzy modeling using fuzzy neural networks, p. 562-573. In Proceedings of the International Fuzzy Engineering Symposium '91. Ohmsha, Tokyo (1991).
19. Holland, J.H. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975).
20. Yang Z.R., Thomson R., Hodgman T.C., Dry J., Doyle A.K., Narayanan A., and Wu X. Searching for discrimination rules in protease proteolytic cleavage activity using genetic programming with a min-max scoring function. Biosystems 72 (2003) 159-176
21. Yang Z.R., Dalby A.R., and Qiu J. Mining HIV protease cleavage data using genetic programming with a sum-product function. Bioinformatics 20 (2004) 3398-3405
22. Saetrom P. Predicting the efficacy of short oligonucleotides in antisense and RNAi experiments with boosted genetic programming. Bioinformatics 20 (2004) 3055-3063
23. Kato R., Nakano H., Konishi H., Kato K., Koga Y., Yamane T., Kobayashi T., and Honda H. Novel strategy for protein exploration: high-throughput screening assisted with fuzzy neural network. J. Mol. Biol. 351 (2005) 683-692
24. Noguchi H., Hanai T., Honda H., Harrison L.C., and Kobayashi T. Fuzzy neural network-based prediction of the motif for MHC class II binding peptides. J. Biosci. Bioeng. 92 (2001) 227-231
25. Ando T., Suguro M., Kobayashi T., Seto M., and Honda H. Multiple fuzzy neural network system for outcome prediction and classification of 220 lymphoma patients on the basis of molecular profiling. Cancer Sci. 94 (2003) 906-913
26. Ando T., Suguro M., Kobayashi T., Seto M., and Honda H. Selection of causal gene sets for lymphoma prognostication from expression profiling and construction of prognostic fuzzy neural network models. J. Biosci. Bioeng. 96 (2003) 161-167
27. Takahashi H., Masuda K., Ando T., Kobayashi T., and Honda H. Prognostic predictor with multiple fuzzy neural models using expression profiles from DNA microarray for metastases of breast cancer. J. Biosci. Bioeng. 98 (2004) 193-199
28. Takagi T., and Sugeno M. Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. 15 (1985) 116-132
29. Rumelhart D.E. Learning representations by back-propagating errors. Nature 323 (1986) 533-536
30. Brusic V., Rudy G., Honeyman G., Hammer J., and Harrison L. Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network. Bioinformatics 14 (1998) 121-130
31. Southwood S., Sidney J., Kondo A., del Guercio M.F., Appella E., Hoffman S., Kubo R.T., Chesnut R.W., Grey H.M., and Sette A. Several common HLA-DR types share largely overlapping peptide binding repertoires. J. Immunol. 160 (1998) 3363-3373
32. Rammensee H.G., Friede T., and Stevanoviic S. MHC ligands and peptide motifs: first listing. Immunogenetics 41 (1995) 178-228
33. Raddrizzani L., Sturniolo T., Guenot J., Bono E., Gallazzi F., Nagy Z.A., Sinigaglia F., and Hammer J. Different modes of peptide interaction enable HLA-DQ and HLA-DR molecules to bind diverse peptide repertoires. J. Immunol. 159 (1997) 703-711