SVM-based detection of distant protein structural relationships using pairwise probabilistic suffix trees

Computational Biology and Chemistry

Volumn 30, Issue 4, 2006, Pages 292-299

  Oǧul, Hasan ^a,b   Mumcuoǧlu, Erkan Ü ^b  

^a BASKENT UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Family classification; Probabilistic suffix tree; Sequence similarity; Support vector machine

Indexed keywords

FAMILY CLASSIFICATION; PROBABILISTIC SUFFIX TREE; SEQUENCE SIMILARITY; SUPPORT VECTOR MACHINE;

DYNAMIC PROGRAMMING; PROBABILITY; TREES (MATHEMATICS); VECTORS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; FACTUAL DATABASE; METHODOLOGY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; MODELS, STATISTICAL; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

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

References (21)

1. Altschul S., Gish W., Miller W., Myers E.W., and Lipman D. A basic local alignment search tool. J. Mol. Biol. 251 (1990) 403-410
2. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., and Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25 (1997) 3389-3402
3. Apostolico A., and Bejerano G. Optimal amnestic probabilistic automata or how to learn and classify proteins in linear time and space. J. Comput. Biol. 7 (2000) 381-393
4. Bejerano G. Algorithms for variable length Markov chain modeling. Bioinformatics 20 (2004) 788-789
5. Bejerano G., and Yona G. Variations on probabilistic suffix trees: statistical modeling and prediction of protein families. Bioinformatics 17 (2000) 23-43
6. Brenner S.E., Koehl P., and Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucl. Acids Res. 28 (2000) 254-256
7. Delcher A., Kasif S., Fleishmann R., Peterson J., White O., and Salzberg S. Alignment of whole genomes. Nucl. Acids Res. 27 (1999) 2369-2376
8. Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology (1997), Cambridge University Press, New York
9. Gribskov M., and Robinson N.L. Use of receiver operating characteristic analysis to evaluate sequence matching. Comput. Chem. 20 (1996) 25-33
10. Hsu C.W., and Lin C.J. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 13 (2002) 415-425
11. Jaakola T., Diekhans M., and Haussler D. A discriminative framework for detecting remote protein homologies. J. Comput. Biol. 7 (2000) 95-114
12. Karplus K., Barrett C., and Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14 (1998) 846-856
13. Liao L., and Noble W.S. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J. Comput. Biol. 10 (2003) 857-868
14. Lipman D.J., and Pearson W.R. Rapid and sensitive protein similarity search. Science 227 (1985) 1435-1441
15. Murzin A.G., Brenner S.E., Hubbard T., and Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247 (1995) 536-540
16. Needleman S.B., and Wunch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 (1970) 443-453
17. Ogul H., and Mumcuoglu U.E. Discriminative remote homology detection using maximal unique sequence matches. Lect. Notes Comput. Sci. 3546 (2005) 283-292
18. Park J., Karplus K., Barrett C., Hughey R., Haussler D., Hubbard T., and Chothia C. Sequence comparisons using multiple sequences detect tree times as many remote homologues as pairwise methods. J. Mol. Biol. 284 (1998) 1201-1210
19. Rost B. Twilight zone of protein sequence alignments. Protein Eng. 12 (1999) 85-94
20. Smith T.F., and Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
21. Vapnik V., and Cortes C. Support vector networks. Machine Learn. 20 (1995) 73-93