Protein remote homology detection using order profiles

Proceedings - 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009

Volumn , Issue , 2009, Pages 255-260

  Liu, Bin ^a   Lin, Lei ^a   Wang, Xiaolong ^a   Wang, Xuan ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Latent semantic analysis; Profiles; Remote homology detection; Support vector machine

Indexed keywords

BUILDING BLOCKES; CENTRAL PROBLEMS; EVOLUTIONARY INFORMATION; FEATURE EXTRACTION ALGORITHMS; FREQUENCY PROFILES; LATENT SEMANTIC ANALYSIS; NATURAL LANGUAGE PROCESSING; PROFILES; PROTEIN SEQUENCES; PSI-BLAST; REMOTE HOMOLOGY;

BIOINFORMATICS; BIOLOGY; COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; FEATURE EXTRACTION; IMAGE RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; PROTEINS; SEMANTICS; SUPPORT VECTOR MACHINES;

INTELLIGENT COMPUTING;

EID: 70450152077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCBS.2009.53     Document Type: Conference Paper

References (34)

1. T.F. Smith and M.S. Waterman, "Identification of Common Molecular Subsequences," J Mol Biol, vol. 147, no. 1, 1981, pp. 195-197.
2. S.F. Altschul, et al., "Basic Local Alignment Search Tool," J Mol Biol, vol. 215, no. 3, 1990, pp. 403-410.
3. W.R. Pearson, "Rapid and Sensitive Sequence Comparison with Fastp and Fasta," Methods Enzymol, vol. 183, 1990, pp. 63-98.
4. B. Rost, "Twilight zone of protein sequence alignments," Protein Eng, vol. 12, no. 2, 1999, pp. 85-94.
5. T. Lingner and P. Meinicke, "Remote homology detection based on oligomer distances," Bioinformatics, vol. 22, no. 18, 2006, pp. 2224-2231.
6. K. Karplus, et al., "Hidden Markov Models for Detecting Remote Protein Homologies," Bioinformatics, vol. 14, no. 10, 1998, pp. 846-856.
7. B. Qian and R.A. Goldstein, "Performance of an Iterated T-Hmm for Homology Detection," Bioinformatics, vol. 20, no. 14, 2004, pp. 2175-2180.
8. V.N. Vapnik, Statistical Learning Theory, 1998.
9. T. Jaakkola, et al., "A Discriminative Framework for Detecting Remote Protein Homologies," J. Comput Biol., vol. 7, no. 1-2, 2000, pp. 95-114.
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., vol. 10, no. 6, 2003, pp. 857-868.
11. C. Leslie, et al., "The Spectrum Kernel: A String Kernel for svm Protein Classification," Proc Pacific Symposium on Biocomputing, 2002, pp. 566-575.
12. C.S. Leslie, et al., "Mismatch String Kernels for Discriminative Protein Classification," Bioinformatics, vol. 20, no. 4, 2004, pp. 467-476.
13. Y. Hou, et al., "Efficient Remote Homology Detection Using Local Structure," Bioinformatics, vol. 19, no. 17, 2003, pp. 2294-2301.
14. H. Ogul and E.U. Mumcuoglu, "A discriminative method for remote homology detection based on n-peptide compositions with reduced amino acid alphabets," BioSystems, vol. 87, no. 1, 2007, pp. 75-81.
15. T. Håndstad, et al., "Motif kernel generated by genetic programming improves remote homology and fold detection," BMC Bioinformatics, vol. 8, 2007, pp. 23.
16. H. Saigo, et al., "Protein Homology Detection Using String Alignment Kernels," Bioinformatics, vol. 20, no. 11, 2004, pp. 1682-1689.
17. H. Saigo, et al., "Comparison of SVM-Based Methods for Remote Homology Detection," Genome Informatics, vol. 13, 2002, pp. 396-397.
18. S.F. Altschul, et al., "Gapped Blast and Psi-Blast: A New Generation of Protein Database Search Programs," Nucleic Acids Res, vol. 25, no. 17, 1997, pp. 3389-3402.
19. S.E. Dowd, et al., " Windows.Net Network Distributed Basic Local Alignment Search Toolkit (W.Nd-Blast)," BMC Bioinformatics, vol. 6, 2005, pp. 93.
20. Q. Dong, et al., "Protein Remote Homology Detection Based on Binary Profiles," Proc 1st International Conference on Bioinformatics Research and Development (BIRD) Germany, 2007, pp. 212-223.
21. B. Liu, et al., "A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis," BMC Bioinformatics, vol. 9, 2008.
22. Q.W. Dong, et al., "Application of Latent Semantic Analysis to Protein Remote Homology Detection," Bioinformatics, vol. 22, no. 3, 2006, pp. 285-290.
23. L. Holm and C. Sander, "Removing near-neighbour redundancy from large protein sequence collections," Bioinformatics, vol. 14, no. 5, 1998, pp. 423-429.
24. S. Henikoff and J.G. Henikoff, "Position-Based Sequence Weights " J Mol Biol, vol. 243, no. 4, 1994, pp. 574-578.
25. A. Andreeva, et al., "Scop Database in 2004: Refinements Integrate Structure and Sequence Family Data," Nucleic Acids Res, vol. 32, no. Database, 2004, pp. D226-D229.
26. Y. Yang and J.A. Pedersen, "A comparative study on feature selection in text categorization," 14th international conference on machine learning, 1997, pp. 412-420.
27. M. Ganapathiraju, et al., "Characterization of protein secondary structure, Application of latent semantic analysis using different vocabularies," IEEE Signal Processing Magazine, vol. 21, 2004, pp. 78-87.
28. T.K. Landauer, et al., "Introduction to Latent Semantic Analysis," Discourse Processes, vol. 25, 1998, pp. 259-284.
29. Q. Dong, et al., "A Pattern-Based svm for Protein Remote Homology Detection," 4th international conference on machine learning and cybernetics, 2005, pp. 3363-3368.
30. A. Ben-Hur and D. Brutlag, "Remote homology detection: A motif based approach," Bioinformatics, vol. 19(Suppl 1), 2003, pp. i26-i33.
31. S.E. Brenner, et al., "The ASTRAL compendium for sequence and structure analysis," Nucleic Acids Res, vol. 28, no. 1, 2000, pp. 254-256.
32. M. Gribskov and N.L. Robinson, "Use of Receiver Operating Characteristic (Roc) Analysis to Evaluate Sequence Matching," Comput Chem, vol. 20, no. 1, 1996, pp. 25-33.
33. S. Hochreiter, et al., "Fast Model-based Protein Homology Detection without Alignment," Bioinformatics, vol. 23, no. 14, 2007, pp. 1728-1736.
34. T. Damoulas and M.A. Girolami, "Probabilistic multi-class multi-kernel learning: On protein fold recognition and remote homology detection," Bioinformatics, vol. 24, no. 10, 2008, pp. 1264-1270.