Incorporating homologues into sequence embeddings for protein analysis

Journal of Bioinformatics and Computational Biology

Volumn 5, Issue 3, 2007, Pages 717-738

  Eskin, Eleazar ^a   Snir, Sagi ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NETANYA ACADEMIC COLLEGE   (Israel)

Author keywords

Kernel methods; Protein classification; Sequence alignment

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CONSENSUS SEQUENCE; INTERMETHOD COMPARISON; KERNEL METHOD; LEARNING ALGORITHM; MATHEMATICAL COMPUTING; NUCLEOTIDE SEQUENCE; PREDICTION; PROTEIN ANALYSIS; PROTEIN FAMILY; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; SUPPORT VECTOR MACHINE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 34547884681     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720007002734     Document Type: Article

References (31)

1. Aho AV, Ullman JD, Hopcroft JE, Data Structures and Algorithms, Addison Wesley, 1983.
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, A basic local alignment search tool, J Mol Biol 215:403-410,1990.
3. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman, Gapped DJ, BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25:3389-3402, 1997.
4. Bairoch A, The SWISS-PROT protein sequence data bank: Current status, Nucleic Acids Res 22(17):3578-3580,1994.
5. Cuff J, Barton J, Evaluation and improvement of multiple sequence methods for protein secondary structure prediction, PROTEINS: Structure, Function, and Genetics 34:508-519, 1999.
6. Eddy SR, Multiple alignment using hidden Markov models, in Rawlings C (ed.), Proc Third Int Conf Intelligent Sys Mot Biol, AAAI Press, pp. 114-120, 1995.
7. Eskin E, Snir S, The homology kernel: A biologically motivated sequence embedding into euclidean space, Proc. 2005 IEEE Conf. Comput Intelligence in Bioinform Comput Biol 2005.
8. Gribskov M, Robinson NL, Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching, Computers and Chemistry 20(l):25-33, 1996.
9. Jaakkola T, Diekhans M, Haussler D, A discriminative framework for detecting remote protein homolo gies, J Comput Biol,2000.
10. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C, Profile-based string kernels for remote homology detection and motif extraction. Proc/IEEE Comput Syst Bioinform Conf, CSB. IEEE Comput Sys Bioinform Conf, pp.152-160, No xx, 2004.
11. Leslie C, Eskin E, Noble W S, Mismatch string kernels for SVM protein classification. In Proceedings of Advances in Neural Information Processing Systems 15 (NIPS), Vancouver, Canada, 2002.
12. Leslie C, Eskin E, Noble WS, The spectrum kernel: A string kernel for SVM protein classification, Proceedings of the Pacific Symposium on Biocomputing (PSB), Kaua'i, Hawaii, 2002.
13. Leslie CS, Kuang R, Fast kernels for inexact string matching, Proceedings of the 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop (COLT-2003), pp.114-128, 2003.
14. Murzin AG, Brenner SE, Hubbard T, Chothia C, SCOP: A structural classification of proteins data base for the investigation of sequences and structures, J Mol Biol 247:536-540,1995.
15. Park J, Karplus K, Barrett C, Hughey R, Ha ussler D, Hubbard T, Chothia C, Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods, J Mol Biol 284 4):1201-1210, 1998.
16. Rangwala H, Karypis G, Profile-based direct kernels for remote homology detection and fold recognition, Bioinformatics 21:4239-4247, 2005; 10.1093/bioinformatics/bti687.
17. Rawlings ND, O'Brien EA, Barrett AJ, Merops: The protease database, Nar 30:343-346, 2002.
18. Rost B, Sander C, Prediction of protein secondary structure at better than 70% accuracy, J Mol Bio 232:584-99, 1993.
19. Saigo H, Vert J.-P, Ueda N, Akutsu T, Protein homology detection using string alignment kernels, Bioinform 20:1682-1689, 2004; 10.1093/bioinformatics/bthl4l.
20. Sasson O, Vaaknin A, Fleischer H, Portugaly E, Bilu Y, Linial N, Linial M, Protonet: Hierarchical classification of the protein space, Nucleic Acids Res 31(l):348-352, 2003.
21. Schaffer AA, Wolf YI, Ponting CP, Koonin EV, Aravind L, Altschul SF, Impala: Matching a protein sequence against a collection of psi-blast-constructed position-specific score matrices, Bioinform 15:1000-1011, 1999.
22. Schölkopf B, Smola AJ, Learning with Kernels, MIT Press, 2002.
23. Shawe-Taylor J, Cristianini N, Kernel Methods for Pattern Analysis Cambridge University Press, 2004.
24. Smith T, Waterman M, Identification of common molecular subsequences, J Mol Biol 147:195-197, 1981.
25. Taylor WR, The classification of amino acid conservation, J Theor Biol 119:205-218, 1986.
26. Thompson JD, Higgins DG, Gibson TJ, 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:4673-4680, 1994.
27. Thomson R, Hodgman C, Yang ZR, Doyl AK, Characterising proteolytic cleavage site activity using bio-basis function neural network, Bioinform 21:1741-1747, 2003.
28. Thomson R, Yang ZR, A novel basis function neural network, Proceedings of the 9th International Conference on Neural Information Processing, ICONIP'02, Vol. 1, pp. 441-446, 2002.
29. Vapnik V, The Nature of Statistical Learning Theory, Springer, NewYork, 1995.
30. Weston J, Leslie C, Zhou D, Elisseeff A, Noble W, Semi-supervised protein classification using cluster kernels. Proceedings of Neural Information Processing Systems 2003 (NIPS2003), 2003.
31. Yona G, Levitt M, Within the twilight zone: A sensitive profile-profile comparison tool based on information theory, J Mol Bio 315 1257-1275, 2001.