Discriminative remote homology detection using maximal unique sequence matches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3646 LNCS, Issue , 2005, Pages 283-292

  Oǧul, Hasan ^a   Mumcuogľu, Ü Erkan ^b  

^a BASKENT UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; LEARNING SYSTEMS; PROTEINS; SET THEORY; VECTORS;

MAXIMAL UNIQUE MATCHES (MUM); NON-OVERLAPPING; REMOTE HOMOLOGY DETECTION; SUPPORT VECTOR MACHINES;

PATTERN MATCHING;

EID: 33745203294     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (13)

1. Altschul S., Gish W., Miller W., Myers E. W., Lipman D.: A basic local alignment search tool. Journal of Molecular Biology, (1990) 251, 403-10.
2. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., Lipman D.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, (1997) 25, 3389-3402.
3. Delcher A., Kasif S., Fleishmann R., Peterson J., White O., Salzberg S.: Alignment of whole genomes. Nucleic Acids Research, (1999) 27, 2369-2376.
4. Gribskov, M., and Robinson, N.L.; Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers and Chemistry, (1996) 20(1), 25-33.
5. Gusfield D.: Algorithms on Strings, Trees, and Sequences: Computer science and Computational Biology. Cambridge University Press, New York (1997).
6. Jaakola T., Diekhans M., Haussler D.: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology, (2000) 7, 95-114.
7. Karplus K., Barrett C., Hughey R.: Hidden Markov Models for detecting remote protein homologies. Bioinformatics, (1998) 14, 846-856.
8. Liao L., Noble W. S.: Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. Journal of Computational Biology, (2002) 10, 857-868.
9. Murzin A. G., Brenner S. E., Hubbard T., Chothia C.: SCOP: A structural classification of proteins database for the investigation of sequences and structures, Journal of Molecular Biology, (1995) 247, 536-40.
10. Park J., Karplus K., Barrett C., Hughey R., Haussler D., Hubbard T., Chothia C.: Sequence comparisons using multiple sequences detect tree times as many remote homologues as pairwise methods. Journal of Molecular Biology, (1998) 284, 1201-1210.
11. Rost B.: Twilight zone of protein sequence alignments. Protein engineering, (1999) 12, 85-94.
12. Smith T. F., Waterman M. S.: Identification of common molecular subsequences. Journal of Molecular Biology, (1981) 147, 195-97.
13. Ukkonen E.: On-line construction of suffix-trees, Algorithmica, (1995) 14, 249-60.