Application of learning to rank to protein remote homology detection

Bioinformatics

Volumn 31, Issue 21, 2015, Pages 3492-3498

  Liu, Bin ^a,b,c   Chen, Junjie ^a   Wang, Xiaolong ^a,b  

^a School of Science   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c GORDON LIFE SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; COMPUTER PROGRAM; EVALUATION STUDY; PROCEDURES; PROTEIN DATABASE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 84947588701     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv413     Document Type: Article

References (40)

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. Bengio,Y. (2009) Learning deep architectures for AI. Foundations Trends Machine Learn., 2, 1-127.
4. Bork,P. and Koonin,E.V. (1998) Predicting functions from protein sequences - where are the bottlenecks? Nat. Genet., 18, 313-318.
5. Bottou,L. (2010) Large-scale machine learning with stochastic gradient descent. In: Lechevallier,Y. and Saporta,Gi. (eds) Proceedings of COMPSTAT'2010, Springer-Verlag Berlin Heidelberg, pp. 177-186.
6. Brenner,S.E. et al. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res., 28, 254-256.
7. Burges,C. et al. (2005) Learning to rank using gradient descent. In: Proceedings of the 22nd International Conference on Machine Learning. ACM, New York, NY, USA, pp. 89-96.
8. Burges,C.J. (2010) From ranknet to lambdarank to lambdamart: an overview. Learning, 11, 23-581.
9. Dong,Q. et al. (2005) Application of latent semantic analysis to protein remote homology detection. Bioinformatics, 22, 285-290.
10. Dong,Q. et al. (2009) A new taxonomy-based protein fold recognition approach based on auto-cross covariance transformation. Bioinformatics, 25, 2655-2662.
11. Donmez,P. et al. (2009) On the local optimality of LambdaRank. In: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval. ACM, New York, NY, USA, pp. 460-467.
12. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
13. Figueroa,A. and Neumann,G. (2013) Learning to rank effective paraphrases from query logs for community question answering. In: AAAI Press, Palo Alto, California. Citeseer.
14. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (Roc) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
15. Hinton,G.E. et al. (2006) A fast learning algorithm for deep belief nets. Neural Comput., 18, 1527-1554.
16. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
17. Koehl,P. and M, M.L. (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res., 28, 254-256.
18. Leslie,C.S. et al. (2002) The spectrum kernel: a string kernel for SVM protein classification. Pac. Symp. Biocomput., 7, 566-575.
19. Li,H. (2011) A short introduction to learning to rank. IEICE Trans. Inf. Syst., 94, 1854-1862.
20. Lin,C. et al. (2013) Hierarchical classification of protein folds using a novel ensemble classifier. PLoS One, 8, e56499.
21. Liu,B. et al. (2008) A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis. BMC Bioinformatics, 9, 510.
22. Liu,B. et al. (2012) Using amino acid physicochemical distance transformation for fast protein remote homology detection. PLoS One, 7, e46633.
23. Liu,B. et al. (2013) Protein remote homology detection by combining Chou's pseudo amino acid composition and profile - based protein representation. Mol. Inform., 32, 775-782.
24. Liu,B. et al. (2014a) Combining evolutionary information extracted from frequency profiles with sequence-based kernels for protein remote homology detection. Bioinformatics, 30, 472-479.
25. Liu,B. et al. (2014b) iDNA-Protjdis: identifying DNA-binding proteins by incorporating amino acid distance-pairs and reduced alphabet profile into the general pseudo amino acid composition. PLoS One, 9, e106691.
26. Liu,B. et al. (2014c) Using distances between top-n-gram and residue pairs for protein remote homology detection. BMC Bioinformatics, 15, S3.
27. Liu,B. et al. (2015a) Protein remote homology detection by combining Chou's distance-pair pseudo amino acid composition and principal component analysis. Mol. Genet. Genomics, doi: 10.1007/s00438-00015-01044-00434.
28. Liu,B. et al. (2015b) Pse-in-One: a web server for generating various modes of pseudo components of DNA, RNA, and protein sequences. Nucleic Acids Res., W1, W65-W71.
29. Liu,T. (2009) Learning to rank for information retrieval. Foundations Trends Inf. Retrieval, 3, 225-331.
30. Liu,T. et al. (2007) Letor: benchmark dataset for research on learning to rank for information retrieval. In: Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval. ACM, New York, NY, USA, pp. 3-10.
31. Melvin,I. et al. (2009) RANKPROP: a web server for protein remote homology detection. Bioinformatics, 25, 121-122.
32. Melvin,I. et al. (2011) Detecting remote evolutionary relationships among proteins by large-scale semantic embedding. PLoS Comput. Biol., 7, e1001047.
33. Muh,H.C. et al. (2009) AllerHunter: a SVM-pairwise system for assessment of allergenicity and allergic cross-reactivity in proteins. PLoS One, 4, e5861.
34. Pearson,W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
35. Remmert,M. et al. (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat. Methods, 9, 173-175.
36. Saigo,H. et al. (2004) Protein homology detection using string alignment kernels. Bioinformatics, 20, 1682-1689.
37. Sculley,D. (2009) Large scale learning to rank. In: NIPS Workshop on Advances in Ranking. pp. 1-6.
38. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
39. Weston,J. et al. (2004) Protein ranking: from local to global structure in the protein similarity network. Proc. Natl. Acad. Sci. USA, 101, 6559-6563.
40. Weston,J. et al. (2006) Protein ranking by semi-supervised network propagation. BMC Bioinformatics, 7, S10.