Using Amino Acid Physicochemical Distance Transformation for Fast Protein Remote Homology Detection

PLoS ONE

Volumn 7, Issue 9, 2012, Pages

  Liu, Bin ^a   Wang, Xiaolong ^a   Chen, Qingcai ^a   Dong, Qiwen ^b   Lan, Xun ^c  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b FUDAN UNIVERSITY   (China)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID INDEX; AMINO ACID SEQUENCE; ANALYTICAL PARAMETERS; ARTICLE; PHYSICAL CHEMISTRY; PHYSICOCHEMICAL DISTANCE TRANSFORMATION; PREDICTION; PROTEIN ANALYSIS; PROTEIN REMOTE HOMOLOGY DETECTION; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE HOMOLOGY; SUPPORT VECTOR MACHINE;

AMINO ACIDS; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, MOLECULAR; PROTEINS; ROC CURVE; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SUPPORT VECTOR MACHINES;

EID: 84867004398     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0046633     Document Type: Article

References (49)

1. Liao L, Noble WS, (2003) Combining Pairwise Sequence Similarity and Support Vector Machines for Detecting Remote Protein Evolutionary and Structural Relationships. J Comput Biol 10: 857-868.
2. Smith TF, Waterman MS, (1981) Identification of Common Molecular Subsequences. J Mol Biol 147: 195-197.
3. Noble WS, Kuang R, Leslie C, Weston J, (2005) Identifying remote protein homologs by network propagation. The FEBS journal 272: 5119-5128.
4. Lee MM, Bundschuh R, Chan MK, (2007) Distant homology detection using a LEngth and STructure-based sequence Alignment Tool (LESTAT). Proteins 71: 1409-1419.
5. Karplus K, Barrett C, Hughey R, (1998) Hidden Markov Models for Detecting Remote Protein Homologies. Bioinformatics 14: 846-856.
6. Qian B, Goldstein RA, (2004) Performance of an Iterated T-Hmm for Homology Detection. Bioinformatics 20: 2175-2180.
7. Vapnik VN (1998) Statistical Learning Theory. New York.
8. Saigo H, Vert JP, Ueda N, Akutsu T, (2004) Protein Homology Detection Using String Alignment Kernels. Bioinformatics 20: 1682-1689.
9. Shah AR, Oehmen CS, Webb-Robertson B-J, (2008) SVM-HUSTLE-an iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics 4: 783-790.
10. Lingner T, Meinicke P, (2008) Word correlation matrices for protein sequence analysis and remote homology detection. BMC Bioinformatics 9: 259.
11. Nevill-Manning CG, Wu TD, Brutlag DL, (1998) Highly Specific Protein Sequence Motifs for Genome Analysis. Proc Natl Acad Sci USA 95: 5865-5871.
12. Ben-Hur A, Brutlag D (2003) Remote homology detection: A motif based approach. Bioinformatics (Suppl 1): i26-i33.
13. Håndstad T, Hestnes AJ, Sætrom P, (2007) Motif kernel generated by genetic programming improves remote homology and fold detection. BMC Bioinformatics 8: 23.
14. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS, (2004) Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 20: 467-476.
15. Hou Y, Hsu W, Lee ML, Bystroff C, (2003) Efficient Remote Homology Detection Using Local Structure. Bioinformatics 19: 2294-2301.
16. Ogul H, Mumcuoglu EU, (2007) A discriminative method for remote homology detection based on n-peptide compositions with reduced amino acid alphabets. BioSystems 87: 75-81.
17. Leslie C, Eskin E, Noble WS (2002) The Spectrum Kernel: A String Kernel for svm Protein Classification. Proc Pacific Symposium on Biocomputing: 566-575.
18. Dong Q, Lin L, Wang XL, Li MH (2005) A Pattern-Based svm for Protein Remote Homology Detection. 4th international conference on machine learning and cybernetics. GuangZhou, China pp. 3363-3368.
19. Webb-Robertson B-J, Oehmen C, Matzke M, (2005) SVM-BALSA: Remote homology detection based on Bayesian sequence alignment. Computational Biology and Chemistry 29: 440-443.
20. Dong QW, Wang XL, Lin L, (2006) Application of Latent Semantic Analysis to Protein Remote Homology Detection. Bioinformatics 22: 285-290.
21. Rangwala H, Karypis G, (2005) Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 21: 4239-4247.
22. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, et al. (2005) Profile-based string kernels for remote homology detection and motif extraction J Bioinform Comput Biol. 3: 527-550.
23. Liu B, Wang X, Lin L, Dong Q, Wang X, (2008) A discriminative method for protein remote homology detection and fold recognition combining Top-n-grams and latent semantic analysis. BMC Bioinformatics 9: 510.
24. Bernardes JS, Carbone A, Zaverucha G, (2011) A discriminative method for family-based protein remote homology detection that combines inductive logic programming and propositional models. BMC Bioinformatics 12: 83.
25. Liu X, Zhao L, Dong Q, (2011) Protein remotehomologydetectionbasedonauto-cross covariance transformation. Computers in Biology and Medicine 41: 640-647.
26. Söding J, (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics 21: 951-960.
27. Jaroszewski L, Li Z, Cai X-H, Weber C, Godzik A, (2011) FFAS server: novel features and applications. Nucleic Acids Res 39: W38-W44.
28. Sadreyev RI, Tang M, Kim B-H, Grishin NV, (2009) COMPASS server for homology detection: improved statistical accuracy, speed and functionality. Nucleic Acids Res 37: W90-W94.
29. Margelevicius M, Venclovas MLC, (2010) COMA server for protein distant homology search. Bioinformatics 26: 1905-1906.
30. Kelley LA, Sternberg MJ, (2009) Protein structure prediction on the Web: a case study using the Phyre server. Nat Protoc 4: 363-371.
31. Lobley A, Sadowski MI, Jones DT, (2009) pGenTHREADER and pDomTHREADER: new methods for improved protein fold recognition and superfamily discrimination. Bioinformatics 25: 1761-1767.
32. Tomii K, Akiyama Y, (2004) FORTE: a profile-profile comparison tool for protein fold recognition. Bioinformatics 20: 594-595.
33. Brandt BW, Heringa J, (2009) webPRC: the Profile Comparer for alignment-based searching of public domain databases. Nucleic Acids Res 37: W48-W52.
34. Lingner T, Meinicke P, (2006) Remote homology detection based on oligomer distances. Bioinformatics 22: 2224-2231.
35. Dong Q, Zhou S, Guan J, (2009) A new taxonomy-based protein fold recognition approach based on autocross-covariance transformation. Bioinformatics 25: 2655-2662.
36. Hou Y, Hsu W, Lee L, Bystroff C, (2004) Remote homolog detection using local sequence-structure correlations. Proteins 57: 518-530.
37. Yang Y, Tantoso E, Li K-B, (2008) Remote protein homology detection using recurrence quantification analysis and amino acid physicochemical properties. Journal of Theoretical Biology 252: 145-154.
38. Wang M, Yang J, Liu GP, Xu ZJ, Chou KC, (2004) Weightedsupport vector machines for predicting membrane protein types based on pseudo-amino acid composition. Protein Eng Des Sel 17: 509-516.
39. Kedarisetti KD, Kurgan L, Dick S, (2006) Classifier ensembles for protein structural class prediction with varying homology. Biochem Biophys Res Commun 348: 981-988.
40. Kurgan L, Chen K, (2007) Prediction of protein structural class for the twilight zone sequences. Biochem Biophys Res Commun 357: 453-460.
41. Homaeian L, Kurgan LA, Ruan J, Cios KJ, Chen K, (2007) Prediction of protein secondary structure content for the twilight zone sequences. Proteins 69: 486-498.
42. Lin Z, Pan XM, (2001) Accurate prediction of protein secondary structural content. J Protein Chem 20: 217-220.
43. Kawashima S, Pokarowski P, Pokarowska M, Kolinski A, Katayama T, et al. (2008) AAindex: amino acid index database, progress report 2008. Nucleic Acids Res 36: D202-D205.
44. Webb-Robertson B-JM, Ratuiste KG, Oehmen CS, (2010) Physicochemical property distributions for accurate and rapid pairwise protein homology detection. BMC Bioinformatics 11: 145.
45. Grigoriev IV, Kim S-H, (1999) Detection of protein fold similarity based on correlation of amino acid properties. Proc Natl Acad Sci U S A 96: 14318-14323.
46. Hochreiter S, Heusel M, Obermayer K, (2007) Fast model-based protein homology detection without alignment. Bioinformatics 23: 1728-1736.
47. Brenner SE, Koehl P, Levitt M, (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res 28: 254-256.
48. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped Blast and Psi-Blast: A New Generation of Protein Database Search Programs. Nucleic Acids Res 25: 3389-3402.
49. Gribskov M, Robinson NL, (1996) Use of Receiver Operating Characteristic (Roc) Analysis to Evaluate Sequence Matching. Comput Chem 20: 25-33.