Protein remote homology detection based on binary profiles

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

Volumn 4414 LNBI, Issue , 2007, Pages 212-223

  Dong, Qiwen ^a   Lin, Lei ^a   Wang, Xiaolong ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Binary profile; Latent semantic analysis; Remote homology detection

Indexed keywords

DATABASE SYSTEMS; INFORMATION USE; NATURAL FREQUENCIES; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; SUPPORT VECTOR MACHINES;

BINARY PROFILE; LATENT SEMANTIC ANALYSIS; PROTEIN SEQUENCES; REMOTE HOMOLOGY DETECTION;

PROTEINS;

EID: 34548089252     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71233-6_17     Document Type: Conference Paper

References (30)

1. Weston, J., Leslie, C., Zhou, D. and Noble, W. S.: Semi-supervised protein classification using cluster kernels. Journal. Cambridge, Mass (Year) 595-602.
2. Darzentas, N., Rigoutsos, I. and Ouzounis, C. A.: Sensitive detection of sequence similarity using combinatorial pattern discovery: A challenging study of two distantly related protein families. Proteins. 61 (2005) 926-937.
3. Li, L. and Noble, W. S.: Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. Journal of computational biology. 10 (2003) 857-868.
4. Smith, T. F. and Waterman, M. S.: Identification of common molecular subsequences. J Mol Biol. 147(1981)195-197.
5. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. and Lipman, D. J.: Basic local alignment search tool. J. Mol. Biol. 215 (1990) 403-410.
6. Pearson, W. R.: Rapid and sensitive sequence comparison with fastp and fasta. Methods Enzymol. 183 (1990) 63-98.
7. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J. H., Zhang, Z., Miller, W. and Lipman, D. J.: Gapped blast and psi-blast: A new generation of protein database search programs. Nucleic Acids Research. 25 (1997) 3389-3402.
8. Karplus, K., Barrett, C. and Hughey, R.: Hidden markov models for detecting remote protein homologies. Bioinformatics. 14 (1998) 846-856.
9. Qian, B. and Goldstein, R. A.: Performance of an iterated t-hmm for homology detection. Bioinformatics. 20 (2004) 2175-2180.
10. Vapnik, V. N.: Statistical learning theory Wiley (1998).
11. Jaakkola, T., Diekhans, M. and Haussler, D.: A discriminative framework for detecting remote protein homologies. J Comput Biol. 7 (2000) 95-114.
12. Leslie, C., Eskin, E. and Noble, W. S.: The spectrum kernel: A string kernel for svm protein classification. Journal. (Year) 564-575.
13. Leslie, C., Eskin, E., Cohen, A., Weston, J. and Noble, S. W.: Mismatch string kernels for discriminative protein classification. Bioinformatics. 20 (2004) 467-476.
14. Hou, Y., Hsu, W., Lee, M. L. and Bystroff, C.: Efficient remote homology detection using local structure. Bioinformatics. 19 (2003) 2294-2301.
15. Saigo, H., Vert, J. P., Ueda, N. and Akutsu, T.: Protein homology detection using string alignment kernels. Bioinformatics. 20 (2004) 1682-1689.
16. Saigo, H., Vert, J. P., Akutsu, T. and Ueda, N.: Comparison of svm-based methods for remote homology detection. Genome Informatics. 13 (2002) 396-397.
17. Dowd, S. E., Zaragoza, J., Rodriguez, J. R., Oliver, M. J. and Payton, P. R.: Windows.Net network distributed basic local alignment search toolkit (w.Nd-blast). BMC Bioinformatics. 6 (2005) 93.
18. Dong, Q. W., Wang, X. L. and Lin, L.: Application of latent semantic analysis to protein remote homology detection. Bioinformatics. 22 (2006) 285-290.
19. Bellegarda, J.: Exploiting latent semantic information in statistical language modeling. Proc. IEEE. 88 (2000) 1279-1296.
20. Dong, Q. W., Lin, L., Wang, X. L. and Li, M. H.: A pattern-based svm for protein remote homology detection. Journal. 4 Guangzhou, China (Year) 3363-3368.
21. Ben-Hur, A. and Brutlag, D.: Remote homology detection: A motif based approach. Bioinformatics. 19 Suppl 1 (2003) i26-33.
22. Holm, L. and Sander, C.: Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics. 14 (1998) 423-429.
23. Henikoff, S. and Henikoff, J. G.: Position-based sequence weights. J Mol. Biol. 243 (1994) 574-578.
24. Landauer, T. K., Foltz, P. W. and Laham, D.: Introduction to latent semantic analysis. Discourse Processes. 25 (1998) 259-284.
25. Andreeva, A., Howorth, D., Brenner, S. E., Hubbard, T. J. P., Chothia, C. and Murzin, A. G.: Scop database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Research. 32 (2004) D226-D229.
26. Chandonia, J. M., Hon, G., Walker, N. S., Conte, L. L., Koehl, P., Levitt, M. and Brenner, S. E.: The astral compendium in 2004. Nucleic acids research. 32 (2004) 189-192.
27. Gribskov, M. and Robinson, N. L.: Use of receiver operating characteristic(roc) analysis to evaluate sequence matching. Computers and Chemistry. 20 (1996) 25-33.
28. Bailey, T. L. and Grundy, W. N.: Classifying proteins by family using the product of correlated p-values. Journal. (Year) 10-14.
29. Krogh, A., Brown, M., Mian, I. S., Sjolander, K. and Haussler, D.: Hidden markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology. 235 (1994) 1501-1531.
30. Dong, Q. w., Wang, X. I. and Lin, L.: Novel knowledge-based mean force potential at the profile level. BMC Bioinformatics. 7: (2006) 324.