SVM-BALSA: Remote homology detection based on Bayesian sequence alignment

Computational Biology and Chemistry

Volumn 29, Issue 6, 2005, Pages 440-443

  Webb Robertson, Bobbie Jo ^a   Oehmen, Christopher ^a   Matzke, Melissa ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Bayesian; Remote homology; Sequence alignment; Support vector machine

Indexed keywords

BENCHMARKING; DYNAMIC PROGRAMMING; PROTEINS; STATISTICAL METHODS;

BAYESIAN; REMOTE HOMOLOGY; SUPPORT VECTOR MACHINES (SVM);

BIOPOLYMERS;

PROTEIN;

ARTICLE; BAYES THEOREM; CHEMISTRY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

BAYES THEOREM; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 28044469042     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2005.09.006     Document Type: Article

References (20)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 1 1990 403 410
2. S.F. Altschul, and E.V. Koonin Iterated profile searches with PSI-BLAST - a tool for discovery in protein databases Trends Biochem. Sci. 23 11 1998 444 447
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 Nucl. Acids Res. 25 17 1997 3389 3402
4. C. Bystroff, and D. Baker Prediction of local structure in proteins using a library of sequence-structure motifs J. Mol. Biol. 281 3 1998 565 577
5. N. Cristianini, and J. Shawe-Taylor An Introduction to Support Vector Machines and Other Kernel-based Learning Methods 2000 Cambridge University Press Cambridge
6. T. Hou, W. Hsu, M.L. Lee, and C. Bystroff Efficient remote homology detection using local structure Bioinformatics 19 17 2003 2294 2301
7. T. Hou, W. Hsu, M.L. Lee, and C. Bystroff Remote homolog detection using local sequence-structure correlations Proteins 57 3 2004 518 530
8. T. Jaakkola, M. Diekhans, and D. Haussler A discriminative framework for detecting remote protein homologies J. Comput. Biol. 7 1/2 2000 95 114
9. K.C. Karplus, C. Barrett, and R. Hughey Hidden Markov models for detecting remote protein homologies Bioinformatics 14 10 1998 846 856
10. L. Liao, and W.S. Noble Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships J. Comput. Biol. 10 2003 857 868
11. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol. 48 3 1970 443 453
12. J. Park, K. Karplus, C. Barrett, R. Hughey, D. Haussler, T. Hubbard, and C. Chothia Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods J. Mol. Biol. 284 4 1998 1201 1210
13. W.R. Pearson Rapid and sensitive sequence comparison with FASTP and FASTA Meth. Enzymol. 183 1990 63 98
14. B. Rost Twilight zone of protein sequence alignments Protein Eng. 12 2 1999 85 94
15. S.L. Salzberg On comparing classifiers: Pitfalls to avoid and a recommended approach Data Mining Knowledge Discovery 1 1997 317 328
16. D. Sankoff Matching sequences under deletion-insertion constraints Proc. Natl. Acad. Sci. U.S.A. 69 1 1972 4 6
17. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1 1981 195 197
18. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer New York
19. C.H. Wu, H. Huang, L.L. Yeh, and W.C. Barker Protein family classification and functional annotation Comput. Biol. Chem. 27 1 2003 37 47
20. B.M. Webb, J.S. Liu, and C.E. Lawrence BALSA: Bayesian algorithm for local sequence alignment Nucl. Acids Res. 30 5 2002 1268 1277