fRMSDAlign: Protein sequence alignment using predicted local structure information for pairs with low sequence identity

Series on Advances in Bioinformatics and Computational Biology

Volumn 6, Issue , 2008, Pages 111-122

  Rangwala, Huzefa ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVALUATION; LOCAL STRUCTURE; PROTEIN SEQUENCE ALIGNMENTS; SEQUENCE IDENTITY; SEQUENCE SIMILARITY; STATE-OF-THE-ART APPROACH; STRUCTURAL FEATURE; STRUCTURAL MODELS;

BIOINFORMATICS; MODEL STRUCTURES; PROTEINS;

ALIGNMENT;

EID: 84856876076     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. S. F. Altschul, L. T. Madden, A. A. Schffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research, 25(17):3389-402, 1997. (Pubitemid 27359211)
2. M. Cline, R. Hughey, and K. Karplus. Predicting reliable regions in protein sequence alignments. Bioinformatics, 18:306-314, 2002. (Pubitemid 34183108)
3. C. B. Do, S. S. Gross, and S. Batzoglou. Contralign: Discriminative training for protein sequence alignment. In Proceedings of the Tenth Annual International Conference on Computational Molecular Biology (RECOMB), 2006.
4. C. B. Do, M. S. P. Mahabashyam, and S. Batzoglou. Probcons: Probabilistic consistency-based multiple sequence alignment. Genome Research, 15:330-340, 2005. (Pubitemid 40309398)
5. R. Edgar and K. Sjolander. A comparison of scoring functions for protein sequence profile alignment. BIOINFORMATICS, 20(8):1301-1308, 2004. (Pubitemid 38807585)
6. A. Elofsson. A study on protein sequence alignment quality. PROTEINS:Structure, Function and Genetics, 46:330-339, 2002. (Pubitemid 34150753)
7. C. Etchebest, C. Benros, S. Hazout, and A. G. deBrevern. A structural alphabet for local protein structures: improved prediction methods. Proteins: Structure, Function, and Bioinformatics, 59(4):810-827, 2005. (Pubitemid 40695856)
8. M. Gribskov and N. Robinson. Use of receiver operating characteristic (roc) analysis to evaluate sequence matching. Computational Chemistry, 20:25-33, 1996. (Pubitemid 126405349)
9. Dan Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY, 1997.
10. A. Heger and L. Holm. Picasso:generating a covering set of protein family profiles. Bioinformatics, 17(3):272-279, 2001. (Pubitemid 32288216)
11. L. Holm and C. Sander. Mapping the protein universe. Science, 273(5275):595-602, 1996. (Pubitemid 26262103)
12. D. T. Jones, W. R. Taylor, and J. M. Thorton. A new approach to protein fold recognition. Nature, 358:86-89, 1992.
13. George Karypis. Yasspp: Better kernels and coding schemes lead to improvements in svm-based secondary structure prediction. Proteins: Structure, Function and Bioinformatics, 64(3):575-586, 2006. (Pubitemid 44100725)
14. A. S. Konagurthu, J. C. Whisstock, P. J. Stuckey, and A. M. Lesk. Mustang: a multiple structural alignment algorithm. Proteins: Structure, Function, and Bioinformatics, 64(3):559-574, 2006. (Pubitemid 44100724)
15. M. Marti-Renom, M. Madhusudhan, and A. Sali. Alignment of protein sequences by their profiles. Protein Science, 13:1071-1087, 2004. (Pubitemid 38429228)
16. D. Mittelman, R. Sadreyev, and N. Grishin. Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics, 19(12):1531-1539, 2003. (Pubitemid 37038869)
17. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia. Scop: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology, 247:536-540, 1995.
18. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
19. T. Ohlson and A. Elofsson. Profnet, a method to derive profile-profile alignment scoring functions that improves the alignments of distantly related proteins. BMC Bioinformatics, 6(253), 2005.
20. J. Qiu and R. Elber. Ssaln: An alignment algorithm using structure-dependent substitution matrices and gap penalties learned from structurally aligned protein pairs. Proteins: Structure, Function, and Bioinformatics, 62(4):881-891, 2006. (Pubitemid 43364153)
21. H. Rangwala and G. Karypis. frmsdpred: Predicting local rmsd between structural fragments using sequence information. In To Appear in Proceedings of the 2007 International Conference on Computational Systems Bioinformatics, 2007.
22. H. Rangwala and G. Karypis. Incremental window-based protein sequence alignment algorithms. Bioinformatics, 23(2):e17-23, 2007. (Pubitemid 46189630)
23. R. Sanchez and A. Sali. Advances in comparative protein-structure modelling. Current Opinion in Structural Biology, 7(2):206-214, 1997. (Pubitemid 27156719)
24. J. M. Sauder, J. W. Arthur, and R. L. Dunbrack. Large-scale comparison of protein sequence alignments with structural alignments. Proteins, 40:6-22, 2000. (Pubitemid 30368577)
25. T. Schwede, J. Kopp, N. Guex, and M. C. Peltsch. Swiss-model: An automated protein homology-modeling server. Nucleic Acids Research, 31(13):3381-3385, 2003. (Pubitemid 37442164)
26. B. Schlkopf, C. Burges, and A. Smola, editors. Making large-Scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning. MIT Press, 1999.
27. I. Shindyalov and P. E. Bourne. Protein structure alignment by incremental combinatorial extension (ce) of the optimal path. Protein Engineering, 11:739-747, 1998. (Pubitemid 28434482)
28. J. Skolnick and D. Kihara. Defrosting the frozen approximation: Prospector-a new approach to threading. Proteins: Structure, Function and Genetics, 42(3):319-331, 2001. (Pubitemid 32107757)
29. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
30. C. Venclovas and M. Margelevicius. Comparative modeling in casp6 using consensus approach to template selection, sequence-structure alignment, and structure assessment. Proteins: Structure, Function, and Bioinformatics, 7:99-105, 2005. (Pubitemid 43069962)
31. G.Wang and R. L. Dunbrack JR. Scoring profile-to-profile sequence alignments. Protein Science, 13:1612-1626, 2004. (Pubitemid 38669249)