Combining Pairwise Sequence Similarity and Support Vector Machines for Detecting Remote Protein Evolutionary and Structural Relationships

Journal of Computational Biology

Volumn 10, Issue 6, 2003, Pages 857-868

  Liao, Li ^a,c   Noble, William Stafford ^b  

^a University of Delaware   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c Health Sciences Center   (United States)

Author keywords

Detection; Homology; Pairwise sequence comparison; Support vector machines

Indexed keywords

ALGORITHM; ARTICLE; CONTROLLED STUDY; DATA BASE; GENE IDENTIFICATION; GENE SEQUENCE; GENETIC CODE; GENOME; HUMAN; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN STRUCTURE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; PROTEINS; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY, PROTEIN;

MARTES PENNANTI;

EID: 0742287001     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652703322756113     Document Type: Article

References (27)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. A basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search prorams. Nucl. Acids Res. 25, 3389-3402.
3. Bailey, T.L., and Grundy, W.N. 1999. Classifying proteins by family using the product of correlated p-values. In Istrail, S., Pevzner, P., and Waterman, M., eds., Proc. 3rd Ann. Int. Conf. Comp. Mol. Biol. 10-14. ACM.
4. Baldi, P., Chauvin, Y., Hunkapiller, T., and McClure, M.A. 1994. Hidden Markov models of biological primary sequence information. Proc. Natl. Acad. Sci. USA 91(3), 1059-1063.
5. Bishop, C. 1995. Neural Networks for Pattern Recognition, Oxford UP, Oxford, UK.
6. Brenner, S.E., Koehl, P., and Levitt, M. 2000. The ASTRAL compendium for sequence and structure analysis. Nucl. Acids Res. 28, 254-256.
7. Brown, M.P.S., Grundy, W.N., Lin, D, Cristianini, N., Sugnet, C., Furey, Jr., T.S., Ares, M., and Haussler, D. 2000. Knowledge-based anlaysis of microarray gene expression data using support vector machines. Proc. Natl. Acad. Sci. USA 97(1), 262-267.
8. Cristianini, N., and Shawe-Taylor, J. 2000. An Introduction to Support Vector Machines, Cambridge UP.
9. Gribskov, M., Lüthy, R., and Eisenberg, D. 1990. Profile analysis. Methods Enzymol. 183, 146-159.
10. Gribskov, M., and Robinson, N.L. 1996. Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers and Chemistry 20(1), 25-33.
11. Grundy, W.N. 1998. Family-based homology detection via pairwise sequence comparison. Proc. 2nd Ann. Int. Conf. Computational Molecular Biology, 94-100.
12. Henikoff, S., and Henikoff, J.G. 1997. Embedding strategies for effective use of information from multiple sequence alignments. Protein Sci. 6(3), 698-705.
13. Jaakkola, T., Diekhans, M., and Haussler, D. 1999. Using the Fisher kernel method to detect remote protein homologies. Proc. 7th Int. Conf. Intelligent Systems for Molecular Biology, 149-158.
14. Jaakkola, T., Diekhans, M., and Haussler, D. 2000. A discriminative framework for detecting remote protein homologies. J. Comp. Biol. 7(1-2), 95-114.
15. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14(10), 846-856.
16. Krogh, A., Brown, M., Mian, I., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol. 235, 1501-1531.
17. Liao, L., and Noble, W.S. 2002. Combining pairwise sequence similarity and support vector machines for remote protein homology detection. Proc. 6th Ann. Int. Conf. Computational Molecular Biology, 225-232.
18. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
19. Ng, A.Y., Jordan, M., and Weiss, Y 2002. On spectral clustering: Analysis and an algorithm, in Dietterich, T.G., Becker, S., and Ghahramani, Z., eds., Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA.
20. Park, J., Karplus, K., Barrett, C., Hughey, R., Haussler, D., Hubbard, T., and Chothia, C. 1998. Sequence comparison using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol. 284(4), 1201-1210.
21. Pearson, W.R. 1985. Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol. 183, 63-98.
22. Salzberg, S.L. 1997. On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery 1, 317-328.
23. Smith, T., and Waterman, M. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
24. Sonnhammer, E., Eddy, S., and Durbin, R. 1997. Pfam: A comprehensive database of protein domain families based on seed alignments. Proteins 28(3), 405-420.
25. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22(22), 4673-4680.
26. Tsuda, K. 1999. Support vector classification with asymmetric kernel function. Proc. ESANN, 183-188.
27. Vapnik, V.N. 1998. Statistical Learning Theory. Adaptive and learning systems for signal processing, communications, and control, Wiley, New York.