Estimates of statistical significance for comparison of individual positions in multiple sequence alignments

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Sadreyev, Ruslan I ^a   Grishin, Nick V ^a  

^a HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ESTIMATES; AUTOMATIC STRUCTURES; FREQUENCY PREDICTION; MULTIPLE SEQUENCE ALIGNMENTS; STATISTICAL SIGNIFICANCE; STRUCTURAL ALIGNMENTS; STRUCTURAL IMPORTANCE; STRUCTURAL SPECIFICITY;

PROTEINS;

ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; AUTOMATION; COMPARATIVE STUDY; EXPERIMENTAL DESIGN; GENE CONSTRUCT; GENE FREQUENCY; HUMAN; MATHEMATICAL COMPUTING; NONHUMAN; PREDICTION; PROCESS MODEL; PROCESS OPTIMIZATION; PROTEIN ANALYSIS; PROTEIN FAMILY; PROTEIN FUNCTION; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; AMINO ACID SEQUENCE; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; MOLECULAR EVOLUTION; PHYSIOLOGY; PREDICTIVE VALUE; PROCEDURES; STANDARDS; STATISTICAL MODEL; STATISTICS AND NUMERICAL DATA;

AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; AMINO ACIDS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; MODELS, GENETIC; MODELS, STATISTICAL; PREDICTIVE VALUE OF TESTS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 13244259259     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-106     Document Type: Article

References (50)

1. Altschul SF, Madden TL, Schaffer 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: 389-3402.
2. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF: Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001, 29:2994-3005.
3. Eddy SR: Profile hidden Markov models. Bioinformatics 1998, 14:755-763.
4. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D: Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994, 235:1501-31.
5. Pietrokovski S: Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res 1996, 24:3836-45.
6. Kunin V, Chan B, Sitbon E, Lithwick G, Pietrokovski S: Consistency analysis of similarity between multiple alignments: prediction of protein function and fold structure from analysis of local sequence motifs. J Mol Biol 2001, 307:939-49.
7. Rychlewski L, Jaroszewski L, Li W, Godzik A: Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci 2000, 9:232-41.
8. Yona G, Levitt M: Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002, 315:1257-75.
9. Sadreyev RI, Grishin NV: COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003, 326:317-336.
10. Sadreyev RI, Baker D, Grishin NV: Profile-profile comparisons by COMPASS predict intricate homologies between protein families. Prot Sci 2003, 12:2262-72.
11. Zhang Z, Berman P, Wiehe T, Miller W: Post-processing long pairwise alignments. Bioinformatics 1999, 15:1012-9.
12. Vingron M, Argos P: Determination of reliable regions in protein sequence alignments. Protein Eng 1990, 3:565-9.
13. Vingron M: Near-optimal sequence alignment. Curr Opin Struct Biol 1996, 6:346-52.
14. Yu L, Smith TF: Positional statistical significance in sequence alignment. J Comput Biol 1999, 6:253-9.
15. Dopazo J: A new index to find regions showing an unexpected variability or conservation in sequence alignments. Comput Appl Biosci 1997, 13:313-7.
16. Pei J, Grishin NV: AL2CO: calculation of positional conservation in a protein sequence alignment. Bioinformatics 2001, 17:700-12.
17. Cline M, Hughey R, Karplus K: Predicting reliable regions in protein sequence alignments. Bioinformatics 2002, 18: 06-14.
18. Lichtarge O, Bourne HR, Cohen FE: An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996, 257:342-58.
19. Yao H, Kristensen DM, Mihalek I, Sowa ME, Shaw C, Kimmel M, Kavraki L, Lichtarge O: An accurate, sensitive, and scalable method to identify functional sites in protein structures. J Mol Biol 2003, 326:255-61.
20. Mihalek I, Res I, Yao H, Lichtarge O: Combining inference from evolution and geometric probability in protein structure evaluation. J Mol Biol 2003, 331:263-79.
21. Mirny LA, Gelfand MS: Using orthologous and paralogous proteins to identify specificity-determining residues in bacterial transcription factors. J Mol Biol 2002, 321:7-20.
22. Bejerano G: Efficient exact p-value computation and applications to biosequence analysis. In: RECOMB'03 Berlin, Germany; 2003.
23. Bystroff C, Baker D: Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 1998, 281:565-77.
24. Bystroff C, Shao Y: Fully automated ab initio protein structure prediction using I-SITES, HMMSTR and ROSETTA. Bioinformatics 2002, 18(Suppl 1):S54-61.
25. Fiser A, Simon I, Barton GJ: Conservation of amino acids in multiple alignments: aspartic acid has unexpected conservation. FEBS Lett 1996, 397:225-9.
26. 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. Nucleic Acids Res 1994, 22:4673-80.
27. Bahr A, Thompson JD, Thierry JC, Poch O: BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res 2001, 29:323-6.
28. Holm L, Sander C: Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233: 23-38.
29. Holm L, Sander C: The FSSP database: fold classification based on structure-structure alignment of proteins. Nucleic Acids Res 1996, 24:206-209.
30. Dietmann S, Park J, Notredame C, Heger A, Lappe M, Holm L: A fully automatic evolutionary classification of protein folds: Dali Domain Dictionary version 3. Nucleic Acids Res 2001, 29: 5-7.
31. Doolittle RF: Similar amino acid sequences: chance or common ancestry? Science 1981, 214:149-159.
32. Doolittle RF: Stein and Moore Award address. Reconstructing history with amino acid sequences. Protein Sci 1992, 1:191-200.
33. Cameron AD, Ridderstrom M, Olin B, Mannervik B: Crystal structure of human glyoxalase II and its complex with a glutathione thiolester substrate analogue. Structure Fold Des 1999, 7: 067-78.
34. Ullah JH, Walsh TR, Taylor IA, Emery DC, Verma CS, Gamblin SJ, Spencer J: The crystal structure of the L1 metallo-beta-lactamase from Stenotrophomonas maltophilia at 1.7 A resolution. J Mol Biol 1998, 284:125-36.
35. Ortiz AR, Strauss CE, Olmea O: MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci 2002, 11:2606-21.
36. Nureki O, Shirouzu M, Hashimoto K, Ishitani R, Terada T, Tamakoshi M, Oshima T, Chijimatsu M, Takio K, Vassylyev DG, et al.: An enzyme with a deep trefoil knot for the active-site architecture. Acta Crystallogr D Biol Crystallogr 2002, 58:1129-37.
37. Singh J, Thornton JM: SIRIUS. An automated method for the analysis of the preferred packing arrangements between protein groups. J Mol Biol 1990, 211:595-615.
38. Sippl MJ: Calculation of conformational ensembles from potentials of mean force. An approach to the knowledge-based prediction of local structures in globular proteins. J Mol Biol 1990, 213:859-83.
39. Shortle D: Composites of local structure propensities: evidence for local encoding of long-range structure. Protein Sci 2002, 11:18-26.
40. Dunbrack RL Jr, Karplus M: Backbone-dependent rotamer library for proteins. Application to side-chain prediction. J Mol Biol 1993, 230:543-74.
41. Kortemme T, Morozov AV, Baker D: An orientation-dependent hydrogen bonding potential improves prediction of specificity and structure for proteins and protein-protein complexes. J Mol Biol 2003, 326:1239-59.
42. Rice DW, Eisenberg D: A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J Mol Biol 1997, 267:1026-38.
43. Shi J, Blundell TL, Mizuguchi K: FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001, 310: 43-57.
44. Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN: PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng 1999, 12:387-94.
45. 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.
46. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C: SCOP: a structural classification of proteins database. Nucleic Acids Res 2000, 28:257-259.
47. Pei J, Grishin NV: Combining evolutionary and structural information for local protein structure prediction. Proteins 2004 in press.
48. Hubbard SJ, Thornton JM: 'NACCESS', Computer Program. In: Book 'NACCESS', Computer Program City; 1993.
49. Stuart A, Ord K: Kendall's Advanced Theory of Statistics. New York: Oxford University Press Inc.; 1994.
50. Kraulis PJ: MOLSCRIPT: a program to produce both detailed and schematic plots of protein structures. J Appl Crystallogr 1991, 24:946-950.