The homology kernel: A biologically motivated sequence embedding into euclidean space

Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '05

Volumn 2005, Issue , 2005, Pages

  Eskin, Eleazar ^a   Snir, Sagi ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EMBEDDED SYSTEMS; INFORMATION THEORY; LEARNING SYSTEMS; PROTEINS; STATISTICAL METHODS;

EUCLIDEAN SPACES; HOMOLOGY KERNELS; PROTEIN SEQUENCES; STRUCTURE PREDICTION;

DNA SEQUENCES;

EID: 33847187388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/cibcb.2005.1594915     Document Type: Conference Paper

References (25)

1. T. Smith and M. Waterman, "Identification of common molecular subsequences," Journal of Molecular Biology, vol. 147, pp. 195-197, 1981.
2. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "A basic local alignment search tool," Journal of Molecular Biology, vol. 215, pp. 403-410, 1990.
3. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs," Nucleic Acids Research, vol. 25, pp. 3389-3402, 1997.
4. B. Rost and C. Sander, "Prediction of protein secondary structure at better than 70% accuracy," J. Mol. Bio., vol. 232, pp. 584-99, 1993.
5. S. R. Eddy, "Multiple alignment using hidden Markov models," in Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, C. Rawlings, Ed. AAAI Press, 1995, pp. 114-120.
6. J. Park, K. Karplus, C. Barrett, R. Hughey, D. H. ssler, T. Hubbard, and C. Chothia, "Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods," Journal of Molecular Biology, vol. 284, no. 4, pp. 1201-1210, 1998.
7. O. Sasson, A. Vaaknin, H. Fleischer, E. Portugaly, Y. Bilu, N. Linial, and M. Linial, "Protonet: hierarchical classification of the protein space," Nucleic Acids Res, vol. 31, no. 1, pp. 348-352, 2003.
8. C. Leslie, E. Eskin, and W. S. Noble, "The spectrum kernel: A string kernel for SVM protein classification," in Proceedings of the Pacific Symposium on Biocomputing (PSB), Kaua i, Hawaii, 2002.
9. _, "Mismatch string kernels for SVM protein classification," in Proceedings of Advances in Neural Information Processing Systems 15 (NIPS), Vancouver, Canada, 2002.
10. R. Thomson and Z. R. Yang, "A novel basis function neural network," in Proceedings of the 9th International Conference on Neural Information Processing, ICONIP 02., vol. 1, 2002, pp. 441-446.
11. R. Thomson, C. Hodgman, Z. Yang, and A. Doyl, "Characterising proteolytic cleavage site activity using bio-basis function neural network," Bioinformatics, vol. 21, pp. 1741-1747, 2003.
12. G. Yona and M. Levitt, "Within the twilight zone: A sensitive profile-profile comparison tool based on information theory," J. Mol. Bio., vol. 315, pp. 1257-1275, 2001.
13. N. Rawlings, E. O Brien, and A. Barrett, "Merops: the protease database," nar, vol. 30, pp. 343-346, 2002.
14. C. S. Leslie and R. Kuang, "Fast kernels for inexact string matching," in Proceedings of the 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop (COLT-2003), 2003, pp. 114-128.
15. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer, 1995.
16. B. Schölkopf and A. J. Smola, Learning with Kernels. MIT Press, 2002.
17. T. Jaakkola, M. Diekhans, and D. Haussier, "A discriminative framework for detecting remote protein homolo gies," Journal of Computational Biology, 2000.
18. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, "SCOP: A structural classification of proteins database for the investigation of sequences and structures," Journal of Molecular Biology, vol. 247, pp. 536-540, 1995.
19. M. Gribskov and N. L. Robinson, "Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching," Computers and Chemistry, vol. 20, no. 1, pp. 25-33, 1996.
20. W. Taylor, "The classification of amino acid conservation," Journal of Theoretical Biology, vol. 119, pp. 205-218, 1986.
21. A. Bairoch, "The SWISS-PROT protein sequence data bank: Current status," Nucleic Acids Research, vol. 22, no. 17, pp. 3578-3580, Sept. 1994.
22. J. Weston, C. Leslie, D. Zhou, A. Elisseeff, and W. Noble, "Semi-supervised protein classification using cluster kernels," in In Proceedings of Neural Information Processing Systems 2003 (NIPS 2003), 2003.
23. J. Cuff and J. Barton, "Evaluation and improvement of multiple sequence methods for protein secondary structure prediction," PROTEINS: Structure, Function, and Genetics, vol. 34, pp. 508-519, 1999.
24. J. Thompson, D. Higgins, and T. Gibson, "CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice," Nucleic Acids Research, vol. 22, pp. 4673-4680, 1994.
25. A. Schaffer, Y. Wolf, C. Ponting, E. Koonin, L. Aravind, and S. Altschul, "Impala: matching a protein sequence against a collection of psi-blast-constructed position-specific score matrices," Bioinformatics, vol. 15, pp. 1000-1011, 1999.