A novel representation of protein sequences for prediction of subcellular location using support vector machines

Protein Science

Volumn 14, Issue 11, 2005, Pages 2804-2813

  Matsuda, Setsuro ^a   Vert, Jean Philippe ^b   Saigo, Hiroto ^a   Ueda, Nobuhisa ^a   Toh, Hiroyuki ^c   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

^b PSL RESEARCH UNIVERSITY   (France)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

Amino acid composition; Distance frequency; Predictive accuracy; Signal sequence; Subcellular location; Support vector machine

Indexed keywords

AMINO ACID ANALYSIS; AMINO ACID SEQUENCE; AMINO TERMINAL SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; CELLULAR DISTRIBUTION; EUKARYOTE; HYDROPHOBICITY; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROKARYOTE; PROTEIN FUNCTION; SIGNAL TRANSDUCTION;

AMINO ACIDS, BASIC; ARTIFICIAL INTELLIGENCE; HYDROPHOBICITY; PLANT PROTEINS; PROTEIN SORTING SIGNALS; PROTEINS; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, PROTEIN;

EUKARYOTA; PROKARYOTA;

EID: 27644504110     PISSN: 09618368     EISSN: 1469896X     Source Type: Journal    
DOI: 10.1110/ps.051597405     Document Type: Article

References (43)

1. Apweiler, R., Attwood, T.K., Bairoch, A., Bateman, A., Birney, E., Biswas, M., Bucher, P., Cerutti, L., Corpet, F., Croning, M.D.R., et al. 2001. The InterPro database, an integrated documentation resource for protein families, domains and functional sites. Nucleic Acids Res. 29: 37-40.
2. Bendtsen, J.D., Nielsen, H., von Heijne, G., and Brunak, S. 2004. Improved prediction of signal peptides: SignalP 3.0. J. Mol. Biol. 340: 783-795.
3. Bhasin, M. and Raghava, G.P.S. 2004. ESLpred: SVM-based method for subcellular localization of eukaryotic proteins using dipeptide composition and PSI-BLAST. Nucleic Acids Res. 32: W414-W419.
4. Bhasin, M., Garg, A., and Raghava, G.P.S. 2005. PSLpred: Prediction of subcellular localization of bacterial proteins. Bioinformatics 21: 2522-2524.
5. Bruce, B.D. 2000. Chloroplast transit peptides: Structure, function and evolution. Trends Biochem. Sci. 10: 440-447.
6. Cai, Y.-D. and Chou, K.-C. 2004. Predicting subcellular localization of proteins in a hybridization space. Bioinformatics 20: 1151-1156.
7. Cedano, J., Aloy, P., Pérez-Pons, J.A., and Querol, E. 1997. Relation between amino acid composition and cellular location of proteins. J. Mol. Biol. 266: 594-600.
8. Chou, K.-C. 2001. Prediction of protein cellular attributes using pseudoamino acid composition. Proteins 43: 246-255.
9. Chou, K.-C. and Cai, Y.-D. 2002. Using functional domain composition and support vector machines for prediction of protein subcellular location. J. Biol. Chem. 277: 45765-45769.
10. _. 2003. A new hybrid approach to predict subcellular localization of proteins by incorporating gene ontology. Biochem. Biophys. Res. Commun. 311: 743-747.
11. _. 2004. Predicting subcellular localization of proteins by hybridizing functional domain composition and pseudo-amino acid composition. J. Cell. Biochem. 91: 1197-1203.
12. Chou, K.-C. and Elrod, D.W. 1998. Using discriminant function for prediction of subcellular location of prokaryotic proteins. Biochem. Biophys. Res. Commun. 252: 63-68.
13. _. 1999. Protein subcellular location prediction. Protein Eng. 12: 107-118.
14. Chou, K.-C. and Zhang, C.T. 1995. Review: Prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol. 30: 275-349.
15. Cosson, P. and Letourneur, F. 1997. Coatomer (COPI)-coated vesicles: Role in intracellular transport and protein sorting. Curr. Opin. Cell Biol. 9: 484-487.
16. Emanuelsson, O., Nielsen, H., and von Heijne, G. 1999. ChloroP, a neural network-based method for predicting chloroplast transit peptides and their cleavage sites. Protein Sci. 8: 978-984.
17. Emanuelsson, O., Nielsen, H., Brunak, S., and von Heijne, G. 2000. Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. J. Mol. Biol. 300: 1005-1016.
18. Guo, J., Lin, Y., and Sun, Z. 2005. A novel method for protein subcellular localization: Combining residue-couple model and SVM. Proceedings of the 3rd Asia-Pacific Bioinformatics Conference, pp. 117-129. Imperial College Press, Singapore.
19. Horton, P. and Nakai, K. 1997. Better prediction of protein cellular localization sites with the k nearest neighbors classifier. Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, pp. 147-152. AAAI Press, Menlo Park, CA.
20. Hua, S. and Sun, Z. 2001. Support vector machine approach for protein subcellular localization prediction. Bioinformatics 17: 721-728.
21. Joachims, T. 1999. Making large-scale SVM learning practical. In Advances in kernel methods-Support vector learning (eds. B. Schölkopf et al.), pp. 41-56. MIT Press, Cambridge, MA.
22. Keegstra, K. and Cline, K. 1999. Protein import and routing systems of chloroplasts. Plant Cell 11: 557-570.
23. Kim, J.K., Raghava, G.P.S., Kim, K.S., Bang, S.Y., and Choi, S. 2004. Prediction of subcellular localization of proteins using pairwise sequence alignment and support vector machine. Proceedings of the 3rd Annual Conference of the Korean Society for Bioinformatics, pp. 158-166. Seoul, Korea.
24. la Cour, T., Gupta, R., Rapacki, K., Skriver, K., Poulsen, F.M., and Brunak, S. 2003. NESbase version 1.0: A database of nuclear export signals. Nucleic Acids Res. 31: 393-396.
25. Matthews, B.W. 1975. Comparison of predicted and observed secondary structure of T4 phage lysozyme. Biochem. Biophys. Acta 405: 442-451.
26. Miyakawa, K. and Imamura, T. 2003. Secretion of FGF-16 requires an uncleaved bipartite signal sequence. J. Biol. Chem. 278: 35718-35724.
27. Myers, E.W. and Miller, W. 1988. Optimal alignments in linear space. Comput. Appl. Biosci. 4: 11-17.
28. Nakai, K. and Kanehisa, M. 1992. A knowledge base for predicting protein localization sites in eukaryotic cells. Genomics 14: 897-911.
29. Needleman, S.B. and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48: 443-453.
30. Neupert, W. 1997. Protein import into mitochondria. Annu. Rev. Biochem. 66: 863-917.
31. Nguyen, M.N. and Rajapakse, J.C. 2003. Multi-class support vector machines for protein secondary structure prediction. Genome Inform. Ser. Workshop Genome Inform. 14: 218-227.
32. Nielsen, H., Engelbrecht, J., Brunak, S., and von Heijine, G. 1997. Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Eng. 10: 1-6.
33. Omura, T. 1998. Mitochondria-targeting sequence, a multi-role sorting sequence recognized at all steps of protein import into mitochondria. J. Biochem. 123: 1010-1016.
34. Park, K.-J. and Kanehisa, M. 2003. Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs. Bioinformatics 19: 1656-1663.
35. Pearson, W.R. 1990. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol. 183: 63-98.
36. Pearson, W.R. and Lipman, D.J. 1988. Improved tools for biological sequence analysis. Proc. Natl. Acad. Sci. 85: 2444-2448.
37. Reczko, M. and Hatzigeorgiou, A. 2004. Prediction of the subcellular localization of eukaryotic proteins using sequence signals and composition. Proteomics 4: 1591-1596.
38. Reinhardt, A. and Hubbard, T. 1998. Using neural networks for prediction of the subcellular location of proteins. Nucleic Acids Res. 26: 2230-2236.
39. Robinson, C., Thompson, S.J., and Woolhead, C. 2001. Multiple pathways used for the targeting of thylakoid proteins in chloroplasts. Traffic 2: 245-251.
40. Schölkopf, B. and Smola, A.J. 2002. Learning with kernels-Support vector machines, regularization, optimization, and beyond. MIT Press, Cambridge, MA.
41. Smith, T.F. and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147: 195-197.
42. von Heijne, G. 1990. The signal peptide. J. Membr. Biol. 115: 195-201.
43. Yuan, Z. 1999. Prediction of protein subcellular locations using Markov chain models. FEBS Lett. 451: 23-26.