Enhancing HMM-based protein profile-profile alignment with structural features and evolutionary coupling information

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Deng, Xin ^a   Cheng, Jianlin ^b  

^a LexisNexis Risk Solutions Healthcare ^*  (United States)

^b University of Missouri   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HMM-BASED; STRUCTURAL FEATURE;

PROTEIN; SOLVENT;

AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; CHEMISTRY; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; PROBABILITY; SEQUENCE ALIGNMENT;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; MARKOV CHAINS; PHYLOGENY; PROTEINS; SEQUENCE ALIGNMENT; SOLVENTS;

EID: 84904518657     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-252     Document Type: Article

References (31)

1. Kinch LN, Wrabl JO, Krishna S, Majumdar I, Sadreyev RI, Qi Y, Pei J, Cheng H, Grishin NV. CASP5 assessment of fold recognition target predictions. Proteins: Structure, Function, and Bioinformatics 2003, 53(S6):395-409.
2. Bork P, Koonin EV. Predicting functions from protein sequences-where are the bottlenecks?. Nat Genet 1998, 18(4):313-318. 10.1038/ng0498-313, 9537411.
3. Henn-Sax M, Ho¨cker B, Wilmanns M, Sterner R. Divergent evolution of (βα)8-barrel enzymes. Biol Chem 2001, 382(9):1315-1320.
4. So¨ding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21(7):951-960. 10.1093/bioinformatics/bti125, 15531603.
5. Remmert M, Biegert A, Hauser A, So¨ding J. HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Methods 2011, 9:173-175. 10.1038/nmeth.1818, 22198341.
6. Altschul SF, Madden TL, Scha¨ffer 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.
7. Mott R. Smith-Waterman algorithm. eLS 2005, http://onlinelibrary.wiley.com/doi/10.1038/npg.els.0005263/abstract.
8. Holmes I, Durbin R. Dynamic programming alignment accuracy. J Comput Biol 1998, 5(3):493-504. 10.1089/cmb.1998.5.493, 9773345.
9. Hughey R, Karplus K, Krogh A. SAM: Sequence alignment and modeling software system. Technical Report UCSC-CRL-99-11 2003, Santa Cruz, CA 95604: Baskin Center for Computer Engineering and Science, University of California.
10. Finn RD, Clements J, Eddy SR. HMMER web server: interactive sequence similarity searching. Nucleic Acids Res 2011, 39(suppl 2):W29-W37. 3125773, 21593126.
11. Ginalski K, Pas J, Wyrwicz LS, Von Grotthuss M, Bujnicki JM, Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 2003, 31(13):3804-3807. 10.1093/nar/gkg504, 168911, 12824423.
12. Tang CL, Xie L, Koh IYY, Posy S, Alexov E, Honig B. On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J Mol Biol 2003, 334(5):1043-1062. 10.1016/j.jmb.2003.10.025, 14643665.
13. Tomii K, Akiyama Y. FORTE: a profile-profile comparison tool for protein fold recognition. Bioinformatics 2004, 20(4):594-595. 10.1093/bioinformatics/btg474, 14764565.
14. So¨ding J, Biegert A, Lupas AN. The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Res 2005, 33(suppl 2):W244-W248. 1160169, 15980461.
15. Kryshtafovych A, Fidelis K, Moult J. CASP9 results compared to those of previous CASP experiments. Proteins: Structure, Function, and Bioinformatics 2011, 79(S10):196-207.
16. Kryshtafovych A, Fidelis K, Moult J. CASP10 results compared to those of previous CASP experiments. Proteins: Structure, Function, and Bioinformatics 2013, 82(S2):164-174.
17. Hildebrand A, Remmert M, Biegert A, So¨ding J. Fast and accurate automatic structure prediction with HHpred. Proteins: Structure, Function, and Bioinformatics 2009, 77(S9):128-132.
18. Marks DS, Colwell LJ, Sheridan R, Hopf TA, Pagnani A, Zecchina R, Sander C. Protein 3D structure computed from evolutionary sequence variation. PLoS One 2011, 6(12):e28766. 10.1371/journal.pone.0028766, 3233603, 22163331.
19. Hopf TA, Colwell LJ, Sheridan R, Rost B, Sander C, Marks DS. Three-Dimensional Structures of Membrane Proteins from Genomic Sequencing. Cell 2012, 149(7):1607-1621. 10.1016/j.cell.2012.04.012, 3641781, 22579045.
20. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen bonded and geometrical features. Biopolymers 1983, 22(12):2577-2637. 10.1002/bip.360221211, 6667333.
21. Cheng J, Li J, Wang Z, Eickholt J, Deng X. The MULTICOM toolbox for protein structure prediction. BMC Bioinformatics 2012, 13(1):65. 10.1186/1471-2105-13-65, 3495398, 22545707.
22. Faraggi E, Yang Y, Zhang S, Zhou Y. Predicting continuous local structure and the effect of its substitution for secondary structure in fragment-free protein structure prediction. Structure 2009, 17(11):1515-1527. 10.1016/j.str.2009.09.006, 2778607, 19913486.
23. Zhang W, Liu S, Zhou Y. SP5: improving protein fold recognition by using torsion angle profiles and profile-based gap penalty model. PLoS One 2008, 3(6):e2325. 10.1371/journal.pone.0002325, 2391293, 18523556.
24. Biegert A, So¨ding J. De novo identification of highly diverged protein repeats by probabilistic consistency. Bioinformatics 2008, 24(6):807-814. 10.1093/bioinformatics/btn039, 18245125.
25. Zhang Y, Skolnick J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res 2005, 33(7):2302-2309. 10.1093/nar/gki524, 1084323, 15849316.
26. Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins: Structure, Function, and Bioinformatics 2005, 61(1):127-136.
27. Deng X, Cheng J. MSACompro: protein multiple sequence alignment using predicted secondary structure, solvent accessibility, and residue-residue contacts. BMC Bioinformatics 2011, 12:472. 10.1186/1471-2105-12-472, 3299741, 22168237.
28. Eswar N, Webb B, Marti-Renom MA, Madhusudhan M, Eramian D, Shen M-Y, Pieper U, Sali A. Comparative Protein Structure Modeling Using Modeller. Curr Protoc Bioinformatics 2006, 15(5.6):5.6.1-5.6.30.
29. Xu J, Zhang Y. How significant is a protein structure similarity with TM-score = 0.5?. Bioinformatics 2010, 26(7):889-895. 10.1093/bioinformatics/btq066, 2913670, 20164152.
30. Zemla A, Venclovas T, Moult J, Fidelis K. Processing and analysis of CASP3 protein structure predictions. Proteins: Structure, Function, and Bioinformatics 1999, 37(S3):22-29.
31. Zhang Y, Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins: Structure, Function, and Bioinformatics 2004, 57(4):702-710.