PROMALS: Towards accurate multiple sequence alignments of distantly related proteins

Bioinformatics

Volumn 23, Issue 7, 2007, Pages 802-808

  Pei, Jimin ^a   Grishin, Nick V ^a,b  

^a UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

^b UNIVERSITY OF TEXAS SOUTHWESTERN MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; DATA BASE; EXPERIMENT; HIDDEN MARKOV MODEL; INFORMATION RETRIEVAL; PLANNING; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; CONSERVED SEQUENCE; MOLECULAR SEQUENCE DATA; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 34248532415     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm017     Document Type: Article

References (37)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Do,C.B. et al. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
3. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
4. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
5. Edgar,R.C. (2004) MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
6. Edgar,R.C. and Batzoglou,S. (2006) Multiple sequence alignment. Curr. Opin. Struct. Biol, 16, 368-373.
7. Ginalski,K. and Rychlewski,L. (2003) Detection of reliable and unexpected protein fold predictions using 3D-Jury. Nucleic Acids Res. 31, 3291-3292.
8. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA, 89, 10915-10919.
9. Holm,L. and Sander,C. (1998a) Dictionary of recurrent domains in protein structures. Proteins, 33, 88-96.
10. Holm,L. and Sander,C. (1998b) Touring protein fold space with Dali/FSSP. Nucleic Acids Res., 26, 316-319.
11. Jones,D.T. (1999) Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292, 195-202.
12. Karchin,R. et al. (2003) Hidden Markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry. Proteins, 51, 504-514.
13. Katoh,K. et al. (2005) MAFFT version 5: Improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.
14. Lipman,D.J. et al. (1989) A tool for multiple sequence alignment. Proc. Natl. Acad. Sci. USA, 86, 4412-4415.
15. Murzin,A.G. (1998) How far divergent evolution goes in proteins. Curr. Opin. Struct. Biol., 8, 380-387.
16. Notredame,C. et al. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
17. O'Sullivan,O. et al. (2004) 3DCoffee: Combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol., 340, 385-395.
18. Pei,J. and Grishin,N.V. (2001) AL2CO: Calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17, 700-712.
19. Pei,J. and Grishin,N.V. (2006) MUMMALS: Multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res, 34, 4364-4374.
20. Pei,J. et al. (2003) PCMA: Fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics, 19, 427-428.
21. Phillips,A. et al. (2000) Multiple sequence alignment in phylogenetic analysis. Mol. Phylogenet. Evol., 16, 317-330.
22. Rychlewski,L. et al. (2003) LiveBench-6: Large-scale automated evaluation of protein structure prediction servers. Proteins, 53 (Suppl. 6), 542-547.
23. Sadreyev,R. and Grishin,N. (2003) COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
24. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
25. Simossis,V.A. and Heringa,J. (2005) PRALINE: A multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res., 33, W289-294.
26. Soding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
27. Sunyaev,S.R. et al. (1999) PSIC: Profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng., 12, 387-394.
28. Tatusov,R.L. et al. (1994) Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignment blocks. Proc. Natl. Acad. Sci. USA, 91, 12091-12095.
29. Thompson,J.D. et al. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
30. Thompson,J.D. et al. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
31. Thompson,J.D. et al. (2000) DbClustal: Rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Res., 28, 2919-2926.
32. Van Walle,I. et al. (2005) SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.
33. Wang,G. and Dunbrack,R.L., Jr. (2004) Scoring profile-to-profile sequence alignments. Protein Sci., 13, 1612-1626.
34. Wu,C.H. et al. (2006) The Universal Protein Resource (UniProt): An expanding universe of protein information. Nucleic Acids Res., 34, D187-191.
35. Zemla,A. et al. (1999) Processing and analysis of CASP3 protein structure predictions. Proteins, (Suppl. 3), 22-29.
36. Zhang,Y. and Skolnick,J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins, 57 702-710.
37. Zhou,H. and Zhou,Y. (2005) SPEM: Improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics, 21, 3615-3621.