How reliably can we predict the reliability of protein structure predictions?

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Miklós, István ^a   Novák, Ádám ^a   Dombai, Balázs ^b   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

POSTERIOR DISTRIBUTIONS; POSTERIOR PROBABILITY; PREDICTING SECONDARY STRUCTURE; PROTEIN STRUCTURE PREDICTION; SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES; SEQUENCE ALIGNMENT METHODS; STRUCTURAL ALIGNMENTS;

AMINO ACIDS; EVOLUTIONARY ALGORITHMS; FORECASTING; RELIABILITY;

ALIGNMENT;

AMINO ACID; PROTEIN;

ANALYTICAL ERROR; ARTICLE; BAYES THEOREM; CALCULATION; COMPUTER MODEL; PREDICTION; PROBABILITY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; RELIABILITY; SEQUENCE ALIGNMENT; STOCHASTIC MODEL; ALGORITHM; AMINO ACID SEQUENCE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICS; ULTRASTRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEINS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STOCHASTIC PROCESSES;

EID: 42449102610     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-137     Document Type: Article

References (47)

1. Needleman SB Wunsch CD A general method applicable to the search for similarities in the amino acid sequence of two proteins J Mol Biol 1970 48(3):443-53 10.1016/0022-2836(70)90057-4 5420325
2. Waterman M Smith T Beyer W Some biological sequence metrics Advan Math 1976 20:367-387 10.1016/0001-8708(76)90202-4
3. Smith TF Waterman MS Identification of common molecular subsequences J Mol Biol 1981 147:195-7 10.1016/0022-2836(81)90087-5 7265238
4. Gotoh O An improved algorithm for matching biological sequences J Mol Biol 1982 162:705-708 10.1016/0022-2836(82)90398-9 7166760
5. Waterman M Parametric and ensemble sequence alignment algorithms Bulletin of Mathematical Biology 1994 5(4):743-767
6. Kececioglu J Kim E Simple and Fast Inverse Alignment Lecture Notes in Computer Science 2006 3909:441-455
7. Krogh A Brown M Mian I Sjolander K Haussler D Hidden Markov models in computational biology: Applications to protein modeling J Mol Biol 1994 235:1501-1531 10.1006/jmbi.1994.1104 8107089
8. Thorne JL Kishino H Felsenstein J An evolutionary model for maximum likelihood alignment of DNA sequences J Mol Evol 1991 33(2):114-24 10.1007/BF02193625 1920447
9. Thorne JL Kishino H Felsenstein J Inching toward reality: An improved likelihood model of sequence evolution J Mol Evol 1992 34(3):16 10.1007/ BF00163848 1556741
10. Knudsen B Miyamoto M Sequence alignments and pair hidden Markov models using evolutionary history J Mol Biol 2003 333:453-460 10.1016/ j.jmb.2003.08.015 14529629
11. Miklós I Lunter GA Holmes I A 'long indel' model for evolutionary sequence alignment Mol Biol Evol 2004 21(3):529-540 10.1093/molbev/ msh043 14694074
12. Durbin R Eddy S Krogh A Mitchison G Biological sequence analysis. Probabilistic models of proteins and nucleic acids Cambridge University Press 1998
13. Löytynoja A Milinkovitch M A hidden Markov model for progressive multiple alignment Bioinformatics 2003 19(12):1505-1513 10.1093/ bioinformatics/btg193 12912831
14. Wang L Jiang T On the complexity of multiple sequence alignment J Comp Biol 1994 1(4):337-348
15. Karplus K Barrett C Hughey R Hidden Markov Models for Detecting Remote Protein Homologies Bioinformatics 1998 14(10):846-856 10.1093/ bioinformatics/14.10.846 9927713
16. Eddy S Profile Hidden Markov Models Bioinformatics 1998 14:755-763 10.1093/bioinformatics/14.9.755 9918945
17. Hogeweg P Hesper B The alignment of sets of sequences and the construction of phyletic trees: An integrated method J Mol Evol 1984 20(2):175-186 10.1007/BF02257378 6433036
18. Feng DF Doolittle RF Progressive sequence alignment as a prerequisite to correct phylogenetic trees J Mol Evol 1987 25:351-360 10.1007/BF02603120 3118049
19. Löytynoja A Goldman N An algorithm for progressive multiple alignment of sequences with insertions PNAS 2005 102(30):10557-10562 1180752 16000407 10.1073/pnas.0409137102
20. Holmes I Using guide trees to construct multiple-sequence evolutionary HMMs Bioinformatics 2003 19:i147-i157 10.1093/bioinformatics/btg1019 12855451
21. Bradley R Holmes I An Emerging Probabilistic Framework for Modeling Indels on Trees Bioinformatics 2007 10.1093/bioinformatics/btm402 17804440
22. Metzler D Fleissner R von Haeseler A Wakolbinger A Assessing variability by joint sampling of alignments and mutation rates J Mol Evol 2001 53:660-669 10.1007/s002390010253 11677626
23. Holmes I Bruno W Evolutionary HMMs: A Bayesian approach to multiple alignment Bioinformatics 2001 17(9):803-820 10.1093/bioinformatics/ 17.9.803 11590097
24. Lunter G Miklós I Drummond A Jensen J Hein J Bayesian phylogenetic inference under a statistical indel model Lecture Notes in Bioinformatics 2003 2812:228-244
25. Lunter G Miklós I Drummond A Jensen J Hein J Bayesian Coestimation of Phylogeny and Sequence Alignment BMC Bioinformatics 2005 6:83 1087833 15804354 10.1186/1471-2105-6-83
26. Fleissner R Metzler D von Haesaler A Simultaneous Statistical Multiple Alignment and Phylogeny Reconstruction Systematic Biology 2005 54:548-561 10.1080/10635150590950371 16085574
27. Redelings B Suchard M Joint Bayesian estimation of alignment and phylogeny Syst Biol 2005 50:401-418 10.1080/10635150590947041
28. Suchard M Redelings B BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny Bioinformatics 2006 22(16):2047-2048 10.1093/ bioinformatics/btl175 16679334
29. Metropolis N Rosenbluth A Rosenbluth M Teller A Teller E Equations of state calculations by fast computing machines J Chem Phys 1953 21(6):1087-1091 10.1063/1.1699114
30. Hastings W Monte Carlo sampling methods using Markov chains and their applications Biometrica 1970 57:97-109 10.1093/biomet/57.1.97
31. Ronquist F Huelsenbeck J MrBayes 3: Bayesian phylogenetic inference under mixed models Bioinformatics 2003 19(12):1572-1574 10.1093/ bioinformatics/btg180 12912839
32. Gusfield D Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology Cambridge University Press 1997
33. Hubbard T Lesk A Tramontano A Gathering them into the fold Nature Structural Biology 1996 3:313 10.1038/nsb0496-313 8599753
34. Skolnick J Kolinski A Kihara D Betancourt M Rotkiewicz PMB M B Ab initio protein structure prediction via a combination of threading, lattice folding, clustering, and structure refinement Proteins 2002 44(S5):149-156
35. Wu S Skolnick J Zhang Y Ab initio modeling of small proteins by iterative TASSER simulations BMC Biology 2007 5:17 1878469 17488521 10.1186/1741-7007-5-17
36. Zhou H Skolnick J Ab Initio Protein Structure Prediction Using Chunk-TASSER Biophysical Journal 2007 93:1510-1518 10.1529/ biophysj.107.109959 17496016
37. Goldman N Thorne J Jones D Using Evolutionary Trees in Protein Secondary Structure Prediction and Other Comparative Sequence Analyses J Mol Biol 1996 263(2):196-08 10.1006/jmbi.1996.0569 8913301
38. Kneller D Cohen F Langridge R Improvements in Protein Secondary Structure Prediction by an Enhanced Neural Network J Mol Biol 1990 214:171-182 10.1016/0022-2836(90)90154-E 2370661
39. Garnier J Gibrat JF B R GOR secondary structure prediction method version IV Methods in Enzymology 1996 266:540-553 8743705
40. Mizuguchi K Deane CM Blundell TL P OJ HOMSTRAD: A database of protein structure alignments for homologous families Protein Science 1998 7:2469-2471 2143859 9828015
41. Mizuguchi K Deane C Johnson M Blundell T Overington J JOY: Protein sequence-structure representation and analysis Bioinformatics 1998 14:617-623 10.1093/bioinformatics/14.7.617 9730927
42. Dayhoff M Schwartz R Orcutt B Atlas of protein sequence and structure National Biomedical Research Foundation, Washington, D.C., chap. A model of evolutionary changes in proteins 1978 5:345-352
43. Holmes I Rubin G An expectation maximization algorithm for training hidden substitution models J Mol Biol 2002 317:757-768 10.1006/ jmbi.2002.5405
44. Press W Flannery B Teukolsky S Vetterling W Numerical Recipes in C. The Art of Scientific Computing Cambridge University Press 2001
45. Felsenstein J Evolutionary trees from DNA sequences: A maximum likelihood approach J Mol Evol 1981 17:68-376 10.1007/BF01734359
46. Drummond A Nicholls G Rodrigo A Solomon W Estimating Mutation Parameters, Population History and Genealogy Simultaneously From Temporally Spaced Sequence Data Genetics 2002 161(3):1307-1320 1462188 12136032
47. Holmes I Durbin R Dynamic programming alignment accuracy J Comp Biol 1998 5:493-504