Physicochemical property distributions for accurate and rapid pairwise protein homology detection

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Webb Robertson, Bobbie Jo M ^a   Ratuiste, Kyle G ^b   Oehmen, Christopher S ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^b GONZAGA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRIMINATIVE METHODS; PHYSICOCHEMICAL PROPERTY; PROTEIN HOMOLOGY DETECTION; REMOTE HOMOLOGY DETECTIONS; STATE-OF-THE-ART METHODS; SUPPORT VECTOR MACHINE (SVMS); TRADITIONAL APPROACHES; VECTOR REPRESENTATIONS;

AMINO ACIDS; ENCODING (SYMBOLS); SEARCH ENGINES; SUPPORT VECTOR MACHINES;

PROTEINS;

PROTEIN;

ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMISTRY; METHODOLOGY; PROTEIN DATABASE; SEQUENCE HOMOLOGY;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 77952309493     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-145     Document Type: Article

References (33)

1. Dong QW, Wang XL, Lin L. Application of latent semantic analysis to protein remote homology detection. Bioinformatics 2006, 22(3):285-290. 10.1093/bioinformatics/bti801, 16317074.
2. Leslie C, Eskin E, Noble WS. The spectrum kernel: a string kernel for SVM protein classification. Pac Symp Biocomput 2002, 564-575.
3. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004, 20(4):467-476. 10.1093/bioinformatics/btg431, 14990442.
4. 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. 10.1089/106652703322756113, 14980014.
5. Lingner T, Meinicke P. Remote homology detection based on oligomer distances. Bioinformatics 2006, 22(18):2224-2231. 10.1093/bioinformatics/btl376, 16837522.
6. 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. 10.1186/1471-2105-9-510, 2613933, 19046430.
7. Melvin I, Weston J, Leslie CS, Noble WS. Combining classifiers for improved classification of proteins from sequence or structure. BMC Bioinformatics 2008, 9:389. 10.1186/1471-2105-9-389, 2561051, 18808707.
8. Webb-Robertson BJ, Oehmen C, Matzke M. SVM-BALSA: remote homology detection based on Bayesian sequence alignment. Comput Biol Chem 2005, 29(6):440-443. 10.1016/j.compbiolchem.2005.09.006, 16290168.
9. Yang Y, Tantoso E, Li KB. Remote protein homology detection using recurrence quantification analysis and amino acid physicochemical properties. J Theor Biol 2008, 252(1):145-154. 10.1016/j.jtbi.2008.01.028, 18342336.
10. Yuan Y, Lin L, Dong Q, Wang X, Li M. A Protein Classification Method Based on Latent Semantic Analysis. Conf Proc IEEE Eng Med Biol Soc 2005, 7:7738-7741.
11. Damoulas T, Girolami MA. Probabilistic multi-class multi-kernel learning: on protein fold recognition and remote homology detection. Bioinformatics 2008, 24(10):1264-1270. 10.1093/bioinformatics/btn112, 18378524.
12. Jung I, Kim D. SIMPRO: simple protein homology detection method by using indirect signals. Bioinformatics 2009, 25(6):729-735. 10.1093/bioinformatics/btp048, 19164303.
13. Kumar A, Cowen L. Augmented training of hidden Markov models to recognize remote homologs via simulated evolution. Bioinformatics 2009, 25(13):1602-1608. 10.1093/bioinformatics/btp265, 2732314, 19389731.
14. Rangwala H, Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005, 21(23):4239-4247. 10.1093/bioinformatics/bti687, 16188929.
15. Saigo H, Vert JP, Ueda N, Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 2004, 20(11):1682-1689. 10.1093/bioinformatics/bth141, 14988126.
16. Ben-Hur A, Brutlag D. Remote homology detection: a motif based approach. Bioinformatics 2003, 19(Suppl 1):i26-33. 10.1093/bioinformatics/btg1002, 12855434.
17. Hou Y, Hsu W, Lee ML, Bystroff C. Efficient remote homology detection using local structure. Bioinformatics 2003, 19(17):2294-2301. 10.1093/bioinformatics/btg317, 14630658.
18. Hou Y, Hsu W, Lee ML, Bystroff C. Remote homolog detection using local sequence-structure correlations. Proteins 2004, 57(3):518-530. 10.1002/prot.20221, 15382242.
19. Kuang R, Weston J, Noble WS, Leslie C. Motif-based protein ranking by network propagation. Bioinformatics 2005, 21(19):3711-3718. 10.1093/bioinformatics/bti608, 16076885.
20. Melvin I, Weston J, Leslie C, Noble WS. RANKPROP: a web server for protein remote homology detection. Bioinformatics 2009, 25(1):121-122. 10.1093/bioinformatics/btn567, 2638939, 18990723.
21. Noble WS, Kuang R, Leslie C, Weston J. Identifying remote protein homologs by network propagation. Febs J 2005, 272(20):5119-5128. 10.1111/j.1742-4658.2005.04947.x, 16218946.
22. Shah AR, Oehmen CS, Webb-Robertson BJ. SVM-HUSTLE--an iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics 2008, 24(6):783-790. 10.1093/bioinformatics/btn028, 18245127.
23. Weston J, Kuang R, Leslie C, Noble WS. Protein ranking by semi-supervised network propagation. BMC Bioinformatics 2006, 7(Suppl 1):S10. 10.1186/1471-2105-7-S1-S10, 1810311, 16723003.
24. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
25. 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. 10.1093/nar/25.17.3389, 146917, 9254694.
26. 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-205. 2238890, 17998252.
27. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147(1):195-197. 10.1016/0022-2836(81)90087-5, 7265238.
28. Noble WS, Pavlidis P. Gist: Support vector machine and kernel principal components analysis software toolkit. 1999, Edited by University C, New York: Science and Technology Ventures, 2.0.9.
29. Anderson NH, Cao B, Chen C. Peptide/protein structure analysis using the chemical shift index method: upfield alpha-CH varies reveal dynamic helices and L sites. Biochem and Biophys Res Comm 1992, 184:1008-1014.
30. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247(4):536-540.
31. Webb-Robertson BJ, Oehmen CS, Shah AR. A feature vector integration approach for a generalized support vector machine pairwise homology algorithm. Comput Biol Chem 2008, 32(6):458-461. 10.1016/j.compbiolchem.2008.07.017, 18722814.
32. Webb-Robertson BJ, McCue LA, Lawrence CE. Measuring global credibility with application to local sequence alignment. PLoS Comput Biol 2008, 4(5):e1000077. 10.1371/journal.pcbi.1000077, 2367447, 18464927.
33. Hochreiter S, Heusel M, Obermayer K. Fast model-based protein homology detection without alignment. Bioinformatics 2007, 23(14):1728-1736. 10.1093/bioinformatics/btm247, 17488755.