Fast model-based protein homology detection without alignment

Bioinformatics

Volumn 23, Issue 14, 2007, Pages 1728-1736

  Hochreiter, Sepp ^a   Heusel, Martin ^b   Obermayer, Klaus ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b BERNSTEIN CENTER FOR COMPUTATIONAL NEUROSCIENCE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL NEURAL NETWORK; CLASSIFICATION ALGORITHM; FUNCTIONAL PROTEOMICS; GENE IDENTIFICATION; GENE SEQUENCE; HIDDEN MARKOV MODEL; HYDROPHOBICITY; INFORMATION PROCESSING; MACHINE LEARNING; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STRUCTURAL PROTEOMICS; SUPPORT VECTOR MACHINE;

EID: 34547871261     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm247     Document Type: Article

References (35)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Bairoch,A (1999) The PROSITE database, its status in 1995. Nucleic Acids Res., 24, 189-196.
4. Baldi,P. et al. (1999) Exploiting the past and the future in protein secondary structure prediction. Bioinformatics, 15, 937-946.
5. Cheng,J. and Baldi,P. (2005) Three-stage prediction of protein beta-sheets by neural networks, alignments, and graph algorithms. Bioinfomatics, 21, i75-i84.
6. Ding,C. and Dubchak,I. (2001) Multi-class protein fold recognition using support vector machines and neural networks. Boinformatics, 17 349-358.
7. Dong,Q.-W et al. (2006) Application of latent semantic analysis to protein remote homology detection. Bioinformatics, 22, 285-290.
8. Gille,C. et al. (2003) A comprehensive view on proteasomal sequences: Implications for the evolution of the proteasome. J. Mol. Biol., 326, 1437-1448.
9. Gribskov,M. et al. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci., 84, 4355-4358.
10. Grundy,W.N. (1998) Family-based homology detection via pairwise sequence comparison. In Proceedings of 2nd Annual International Conference on Computational Molecular Biology, pp. 94-100. ACM Press, New York, USA.
11. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
12. Hochreiter,S. (1991) Untersuchungen zu dynamischen neuronalen Netzen. Diploma thesis, Institut für Informatik, Lehrstuhl Prof. Brauer, Tech. Univ. München.
13. Hochreiter,S. and Schmidhuber.J. (1997) Long short-term memory. Neural Comput., 9, 1735-1780.
14. Hochreiter,S. et al. (2001) Gradient flow in recurrent nets: The difficulty of learning long-term dependencies. In Kolen, J. and Kromer, S. (eds), A Field Guide to Dynamical Recurrent Networks. Wiley-IEEE Press, Piscataway, NJ.
15. Hou,Y. et al. (2004) Remote homolog detection using local sequence-structure correlations. Proteins Struct., Funct. and Bioinformatics, 57, 518-530.
16. Jaakkola,T. et al. (1999) Using the fisher kernel method to detect remote protein homologies. In Proc. the Seventh International Conference on Intelligent Systems for Molecular Biology, 16, 149-158. AAAI Press, Menlo Park, CA.
17. Karplus,K. et al. (1998) Hidden markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
18. Kent,W. J. (2002) BLAT - the BLAST like alignment tool. Genome Research, 12, 656-664.
19. Kuang,R. et al. (2005) Profile-based string kernels for remote homology detection and motif extraction. Journal of Bioinformatics and Computational Biology, 3, 527-550.
20. Leslie,C. et al. (2004a) Mismatch string kernels for discriminative protein classification. Bioinformatics, 20, 467-476.
21. Leshe,C. et al. (2004b) Inexact matching string kernels for protein classification. In Schölkopf, B. Tsuda, K. and Vert, J.P. (eds), Kernel Methods in Computational Biology, pp. 95-111. The MIT Press, Cambridge, Massachusetts, London, England.
22. Liao,L. and Noble,W.S. (2002) Combining pairwise squence similarity support vector machines for remote protein homology detection. In Proceedings of the Sixth International Conference on Computational Molecular Biology, pp. 225-232. ACM Press, New York, USA.
23. Lingner,T. and Meinicke,P. (2006) Remote homology detection based on oligomer distances. Bioinformatics, 22, 2224-2236.
24. Madera,M. and Gough,J. (2002) A comparision of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res. 30, 4321-4328.
25. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol.Biol., 247, 536-540.
26. Park,J. et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
27. Pearson,W. and Lipman,D. et al. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci., 85, 2444-2448.
28. Rangwala,H. and Karypis,G. (2005) Profile based direct kernels for remote homology detection and fold recognition. Bioinformatics, 21, 4239-4247.
29. Sigrist,C.J.A. et al. (2002) PROSITE: A documented database using patterns and profiles as motif descriptors. Brief. Bioinform., 3, 265-274.
30. Smith,T. and Waterman,M. et al. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
31. Tarnas,C. and Hughey,R. (1998) Reduced space hidden Markov model training. Bioinformatics, 14, 401-406.
32. Thompson,J.D. et al. (1994) CLUSTAL W: Improving the sensivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
33. Vapnik,V.N. (2000) The Nature of Statistical Learning Theory. Statistics for Engineering and Information Science. 2nd edition, Springer, Verlag. New York.
34. Vert,J.-P. et al. (2004) Local alignment kernels for biological sequences. In Schölkopf, B. Tsuda, K. and Vert, J.-P. (eds.), Kernel Methods in Computational Biology, pp. 131-154. The MIT Press, Cambridge, Massachusetts, London, England.
35. Vinga,S. and Almeida,J. (2003) Alignment-free sequence comparision-a review. Bioinformatics, 19, 513-523.