Using distances between Top-n-gram and residue pairs for protein remote homology detection

BMC Bioinformatics

Volumn 15, Issue , 2014, Pages

  Liu, Bin ^a,b   Xu, Jinghao ^a   Zou, Quan ^c   Xu, Ruifeng ^a   Wang, Xiaolong ^a   Chen, Qingcai ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b Shanghai Key Laboratory of Intelligent Information Processing   (China)

^c XIAMEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

SUPPORT VECTOR MACHINES;

BENCHMARK DATASETS; DISCRIMINATIVE METHODS; PERFORMANCE IMPROVEMENTS; POSITION DEPENDENTS; POSITION INFORMATION; REMOTE HOMOLOGY DETECTIONS; STATE-OF-THE-ART PERFORMANCE; SUPPORT VECTOR MACHINE (SVMS);

PROTEINS;

AMINO ACID SEQUENCE; BIOINFORMATICS; EXPERIMENTAL MODEL; GENE INACTIVATION; PROTEIN FAMILY; SUPPORT VECTOR MACHINE; ARTICLE; CHEMISTRY; CLASSIFICATION; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

AMINO ACID; PROTEIN;

AMINO ACIDS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SUPPORT VECTOR MACHINES;

EID: 84901288109     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-S2-S3     Document Type: Article

References (44)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic Local Alignment Search Tool. J Mol Biol 1990, 215(3):403-410.
2. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs. Nucleic Acids Res 1997, 25(17):3389-3402.
3. Karplus K, Barrett C, Hughey R: Hidden Markov Models for Detecting Remote Protein Homologies. Bioinformatics 1998, 14(10):846-856.
4. Såding J: Protein Homology Detection by HMM-HMM Comparison. Bioinformatics 2005, 21(9):951-960.
5. Sadreyev RI, Tang M, Kim B-H, Grishin NV: COMPASS Server for Homology Detection: Improved Statistical Accuracy, Speed and Functionality. Nucleic Acids Res 2009, 37(Web Server):W90-W94.
6. Jaroszewski L, Z ZL, Cai X-H, Weber C, Godzik A: FFAS Server: Novelfeatures and Applications. Nucleic Acids Res 2011, 39(Web Server): W38-W44.
7. Tomii K, Akiyama Y: FORTE: a Profile-Profile Comparison Tool for Protein Fold Recognition. Bioinformatics 2004, 20(4):594-595.
8. Noble WS, Kuang R, Leslie C, Weston J: Identifying Remote Protein Homologs by Network Propagation. The FEBS journal 2005, 272(20):5119-5128.
9. Brandt BW, Heringa J: WebPRC: The Profile Comparer for Alignment- Based Searching of Public Domain Databases. Nucleic Acids Res 2009, 37(Web Server):W48-W52.
10. Kelley LA, Sternberg MJ: Protein Structure Prediction on The Web: A Case Study Using The Phyre Server. Nat Protoc 2009, 4(3):363-371.
11. Lobley A, Sadowski MJ, Jones DT: pGenTHREADER and pDomTHREADER: New Methods for Improved Protein Fold Recognition and Superfamily Fiscrimination. Bioinformatics 2009, 25(14):1761-1767.
12. Margelevicius M, Venclovas MLC: COMA Server for Protein Distant Homology Search. Bioinformatics 2010, 26(15):1905-1906.
13. Gront D, Blaszczyk M, Wojciechowski P, Kolinski A: BioShell Threader: Protein Homology Detection Based on Sequence Profiles and Secondary Structure Profiles. Nucleic Acids Res 2012, 40(Web Server):W257-W262.
14. Noble WS, Pavlidis P: Support Vector Machine and Kernel Principal Components Analysis Software Toolkit. Columbia University 2002.
15. Jaakkola T, Diekhans M, Haussler D: Using the Fisher Kernel Method to Detect Remote Protein Homologies. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology 1999, 149-158.
16. Liao L, Noble WS: Combining Pairwise Sequence Similarity and Support Vector Machines for Detecting Remote Protein Evolutionary and Structural Relationships. J Comput Biol 2003, 10(6):857-868.
17. Rost B: Twilight zone of protein sequence alignments. Protein Eng 1999, 12(2):85-94.
18. Saigo H, Vert JP, Ueda N, Akutsu T: Protein Homology Detection Using String Alignment Kernels. Bioinformatics 2004, 20(11):1682-1689.
19. Shah AR, Oehmen CS, Webb-Robertson B-J: SVM-HUSTLE-an Iterative Semi-Supervised Machine Learning Approach for Pairwise Protein Remote Homology Detection. Bioinformatics 2008, 24(6):783-790.
20. Ben-Hur A, Brutlag D: Remote Homology Detection: A Motif Based Approach. Bioinformatics 2003, 19(Suppl 1):i26-i33.
21. Leslie C, Eskin E, Noble WS: The Spectrum Kernel: A String Kernel for svm Protein Classification. Proc Pacific Symposium on Biocomputing 2002, 566-575.
22. Hou Y, Hsu W, Lee ML, Bystroff C: Efficient Remote Homology Detection Using Local Structure. Bioinformatics 2003, 19(17):2294-2301.
23. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS: Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 2004, 20(4):467-476.
24. Dong QW, Wang XL, Lin L: Application of Latent Semantic Analysis to Protein Remote Homology Detection. Bioinformatics 2006, 22(3):285-290.
25. Ogul H, Mumcuoglu EU: A discriminative method for remote homology detection based on n-peptide compositions with reduced amino acid alphabets. BioSystems 2007, 87(1):75-81.
26. Rangwala H, Karypis G: Profile-Based Direct Kernels for Remote Homology Detection and Fold Detection. Bioinformatics 2005, 21(23):4239-4247.
27. Kuang R, Ie E, Wang K, Wang K, Siddiqi M: Profile-Based Direct Kernels for Remote Homology Detection and Motif Extraction. J Bioinform Comput Biol 2005, 3(3):527-550.
28. Liu B, Wang X, Lin L, Dong Q, Wang X: A Discriminative Method for Protein Remote Homology Detection and Fold Recognition Combining Top-n-grams and Latent Semantic Analysis. BMC Bioinformatics 2008, 9:510.
29. Liu B, Wang X, Chen Q, Dong Q, Lan X: Using Amino Acid Physicochemical Distance Transformation for Fast Protein Remote Homology Detection. PLoS ONE 2012, 7(9):e46633.
30. Lingner T, Meinicke P: Remote Homology Detection Based on Oligomer Distances. Bioinformatics 2006, 22(18):2224-2231.
31. Liu X, Zhao L, Dong Q: Protein Remote Homology Detection Based on Auto-Cross Covariance Transformation. Computers in Biology and Medicine 2011, 41(8):640-647.
32. Hou Y, Hsu W, Lee L, Bystroff C: Remote Homolog Detection Using Local Sequence-Structure Correlations. Proteins 2004, 57(3):518-530.
33. Yang Y, Tantoso E, Li K-B: Remote Protein Homology Detection Using Recurrence Quantification Analysis and Amino Acid Physicochemical Properties. Journal of Theoretical Biology 2008, 252(1):145-154.
34. Zou Q, Wang Z, Wu Y, Liu B, Lin Z, Guan X: An Approach for Identifying Cytokines Based On a Novel Ensemble Classifier. BioMed Research International 2013, 686090.
35. Zhang Y, Liu B, Dong Q, Jin VX: An improved profile-level domain linker propensity index for protein domain boundary prediction. Protein and Peptide Letters 2011, 18(1):7-16.
36. Liu B, Wang X, Lin L, Tang B, Dong Q, Wang X: Prediction of protein binding sites in protein structures using hidden Markov support vector machine. BMC Bioinformatics 2009, 10:381.
37. Liu B, Wang X, Lin L, Dong Q, Wang X: Exploiting three kinds of interface propensities to identify protein binding sites. Computational Biology and Chemistry 2009, 33(4):303-311.
38. Liu B, Zhang D, Xu R, Xu J, Wang X, Chen Q, Dong Q, Chou K-C: Combining evolutionary information extracted from frequency profiles with sequence-based kernels for protein remote homology detection. Bioinformatics , DOI: btt709.
39. Andreeva A, Howorth D, Brenner SE, Hubbard TJP, Chothia C, Murzin AG: SCOP Database in 2004: Refinements Integrate Structure and Sequence Family Data. Nucleic Acids Research 2004, 32(Database):D226-D229.
40. Brenner SE, Koehl P, M ML: The ASTRAL Compendium for Sequence and Structure Analysis. Nucleic Acids Res 2000, 28(1):254-256.
41. Liu B, Wang X, Zou Q, Dong Q, Chen Q: Protein Remote Homology Detection by Combining Chou's Pseudo Amino Acid Composition and Profile-Based Protein Representation. Molecular Informatics 2013, 32:775-782.
42. Muda HM, Saad P, Othman RM: Remote Protein Homology Detection and Fold Recognition Using Two-Layer Support Vector Machine Classifiers. Computers in Biology and Medicine 2011, 41(8):687-699.
43. Kawashima S, Pokarowski P, Pokarowska M, Kolinski A, Katayama T, Kanehisa M: AAindex: Amino Acid Index Database, Progress Report 2008. Nucleic Acids Res 2008, 36(Database):D202-D205.
44. Burns CS, Aronoff-Spencer E, Dunham CM, Lario P, Avdievich NI, Antholine WE, Olmstead MM, Vrielink A, Gerfen GJ, Peisach J, et al: Molecular Features of the Copper Binding Sites in the Octarepeat Domain of the Prion Protein. Biochemistry 2002, 41(12):3991-4001.