Large-scale comparison of protein sequence alignment algorithms with structure alignments

Proteins: Structure, Function and Genetics

Volumn 40, Issue 1, 2000, Pages 6-22

  Sauder, J Michael ^a   Arthur, Jonathan W ^a   Dunbrack Jr , Roland L ^a  

^a FOX CHASE CANCER CENTER   (United States)

Author keywords

Alignment benchmark; Hornology modeling; Intermediate sequence; PSI BLAST; SCOP

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DATA BASE; PRIORITY JOURNAL; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS;

ALGORITHMS; DATABASES, FACTUAL; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0034237578     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(20000701)40:1<6::AID-PROT30>3.0.CO;2-7     Document Type: Article

References (61)

1. Blundell TL, Sibanda BL, Sternberg MJE, Thornton JM. Knowledge-based prediction of protein structures and the design of novel molecules. Nature 1987;326:347-352.
2. Greer J. Comparative modeling methods: application to the family of the mammalian serine proteases. Proteins 1990;7:317-334.
3. Šali A, Blundell TL. Comparative protein modelling by satisfaction of spatial restraints. J Mol Biol 1993;234:779-815.
4. Browne WJ, North AC, Phillips DC. A possible three-dimensional structure of bovine alpha-lactalbumin based on that of hen's egg-white lysozyme. J Mol Biol 1969;42:65-86.
5. Greer J. Model for haptoglobin heavy chain based upon structural homology. Proc Natl Acad Sci USA 1980;77:3393-3397.
6. Sutcliffe MJ, Haneef I, Carney D, Blundell TL. Knowledge based modeling of homologous proteins, part I: three-dimensional frameworks derived from the simultaneous superposition of multiple structures. Prot Eng 1987;5:377-384.
7. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequences of two proteins. J Mol Biol 1970;48:443-453.
8. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
9. Bowie JU, Clarke ND, Pabo CO, Sauer RT. Identification of protein folds: matching hydrophobicity patterns of sequence sets with solvent accessibility patterns of known structures. Proteins 1990;7:257-264.
10. Hendlich M, Lackner P, Weitckus S, Flöckner H, Froschauer R, Gottsbacher K, Casari G, Sippl MJ. Identification of native protein folds amongst a large number of incorrect models. J Mol Biol 1990;216:167-180.
11. Jones DT, Taylor WR, Thornton JM. A new approach to protein fold recognition. Nature 1992;358:86-89.
12. Bryant SH, Lawrence CE. An empirical energy function for threading protein sequence through the folding motif. Proteins 1993;16:92-112.
13. Fischer D, Eisenberg D. Protein fold recognition using sequencederived predictions. Prot Sci 1996;5:947-955.
14. Park J, Teichmann SA, Hubbard T, Chothia C. Intermediate sequences increase the detection of homology between sequences. J Mol Biol 1997;273:349-354.
15. Gerstein M. Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence. Bioinformatics 1998;14:707-714.
16. Salamov AA, Suwa M, Orengo CA, Swindells MB. Combining sensitive database searched with multiple intermediates to detect distant homologues. Prot Eng 1999;12:95-100.
17. Rost B. Twilight zone of protein sequence alignments. Protein Eng 1999;12:85-94.
18. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987;84:4355-4358.
19. Brenner SE, Chothia C, Hubbard TJ. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998;95:6073-6078.
20. Pearson WR. Rapid and sensitive sequence comparison with FASTP and FASTA. Meth Enz 1990;183:63-98.
21. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
22. Altschul SF, Gish W. Local alignment statistics. Meth Enz 1996;266:460-480.
23. 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:536-540.
24. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, Chothia C. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998;284:1201-1210.
25. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;14:846-856.
26. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton J. CATH - a hierarchic classification of protein domain structures. Structure 1997;5:1093-1108.
27. Gotoh O. Significant improvement in accuracy of multiple sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 1996;264:823-838.
28. Thompson JD, Plewniak F, Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucl Acids Res 1999;27: 2682-2690.
29. Barton GJ, Sternberg MJE. A strategy for the rapid multiple alignment of protein sequences: confidence levels from tertiary structure comparisons. J Mol Biol 1987;198:327-337.
30. Falicov A, Cohen FE. A surface of minimum area metric for the structural comparison of proteins. J Mol Biol 1996;258:871-892.
31. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Prot Engl 1998;11:739-747.
32. Singh AP, Brutlag DL. Hierarchical protein structure superposition using both secondary structure and atomic representations. Ismb 1997;5:284-293.
33. Holm L, Sander C. Dali: a network tool for protein structure comparison. Trends Biochem Sci 1995;20:478-480.
34. Russell RB, Barton GJ. Multiple protein sequence alignment from tertiary structure comparison: assignment of global and residue confidence levels. Proteins 1992;14:309-323.
35. Orengo CA, Taylor WR. SSAP: sequential structure alignment program for protein structure comparison. Meth Enz 1996;266:617-635.
36. Feng Z, Sippl MJ. Optimum superimposition of protein structures: ambiguities and implications. Fold Des 1996;1:123-132.
37. Godzik A. The structural alignment between two proteins: is there a unique answer? Prot Sci 1996;5:1325-1338.
38. Šali A, Overington JP. Derivation of rules for comparative protein modeling from a database of protein structure alignments. Prot Sci 1994;3:1582-1596.
39. Gotoh O. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput Appl Biosci 1993;9:361-370.
40. Gotoh O. Further improvement in methods of group-to-group sequence alignment with generalized profile operations. Comput Appl Biosci 1994;10:379-387.
41. Gotoh O. A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci 1995;11: 543-551.
42. Eddy SR. Multiple alignment using hidden Markov models. Ismb 1995;3:114-120.
43. Holm L, Sander C. Touring protein fold space with Dali/FSSP. Nucl Acids Res 1998;26:316-319.
44. Hubbard TJ, Ailey B, Brenner SE, Murzin AG, Chothia C. SCOP: a structural classification of proteins database. Nucl Acids Res 1999;27:254-256.
45. Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. EMBO J 1986;5:823-826.
46. Holm L, Sander C. The FSSP database: fold classification based on structure-structure alignment of proteins. Nucl Acids Res 1996;24: 206-209.
47. Pascarella S, Argos P. A data bank merging related protein structures and sequences. Prot Eng 1992;5:121-137.
48. Gerstein M, Levitt M. Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Prot Sci 1998;7:445-456.
49. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl Acids Res 1994;22:4673-4680.
50. Huggins DG, Thompson JD, Gibson TJ. Using CLUSTAL for multiple sequence alignments. Meth Enz 1996;266:383-402.
51. Huynen M, Doerks T, Eisenhaber F, Orengo C, Sunyaev S, Yuan Y, Bork P. Homology-based fold predictions for Mycoplasma genitalium proteins. J Mol Biol 1998;280:323-326.
52. Holm L, Sander C. Protein folds and families: sequence and structure alignments. Nucl Acids Res 1999;27:244-247.
53. Dunbrack RL, Jr. Comparative modeling of CASP3 targets using PSI-BLAST and SCWRL. Protein (Suppl) 1999;3:81-87.
54. Marchler-Bauer A, Addess KJ, Chappey C, Geer L, Madej T, Matsuo Y, Wang Y, Bryant SH. MMDB: Entrez's 3D structure database. Nucl Acids Res 1999;27:240-243.
55. Fischer D, Eisenberg D. Assigning folds to the proteins encoded by the genome of Mycoplasma genitalium. Proc Natl Acad Sci USA 1997;94:11929-11934.
56. Salamov AA, Suwa M, Orengo CA, Swindells MB. Genome analysis: assigning protein coding regions to three-dimensional structures. Prot Sci 1999;8:771-777.
57. Rychlewski L, Zhang B, Godzik A. Fold and function predictions for Mycoplasma genitalium proteins. Fold Des 1998;3:229-238.
58. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The protein data bank. Nucl Acids Res 2000;28:235-242.
59. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of database programs. Nucl Acids Res 1997;25:3389-3402.
60. Wootton JC. Non-globular domains in protein sequences: automated segmentation using complexity measures. Comput Chem 1994;18:269-285.
61. Frishman D, Argos P. Knowledge-based protein secondary structure assignment. Proteins 1995;23:566-579.