A probabilistic model of RNA conformational space

PLoS Computational Biology

Volumn 5, Issue 6, 2009, Pages

  Frellsen, Jes ^a   Moltke, Ida ^a   Thiim, Martin ^a   Mardia, Kanti V ^b   Ferkinghoff Borg, Jesper ^c   Hamelryck, Thomas ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF LEEDS   (United Kingdom)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COARSE-GRAINED MODELING; FORECASTING;

'CURRENT; BIOLOGY AND MEDICINE; CONFORMATIONAL SAMPLINGS; CONFORMATIONAL SPACE; ENERGY FUNCTIONS; PREDICTION METHODS; PROBABILISTIC MODELS; RNA STRUCTURES; SAMPLING PROCEDURES; STRUCTURE PREDICTION;

RNA;

RNA;

ARTICLE; CHEMICAL MODEL; HELIX (SNAIL); PROBABILITY; RNA CONFORMATION; RNA STRUCTURE; THREE DIMENSIONAL IMAGING; ALGORITHM; BAYES THEOREM; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFORMATION; METHODOLOGY; MONTE CARLO METHOD; NUCLEIC ACID DATABASE; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; DATABASES, NUCLEIC ACID; IMAGING, THREE-DIMENSIONAL; MARKOV CHAINS; MODELS, MOLECULAR; MODELS, STATISTICAL; MONTE CARLO METHOD; NUCLEIC ACID CONFORMATION; RNA; SOFTWARE;

EID: 67650930900     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000406     Document Type: Article

References (43)

1. Eddy SR (2001) Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2: 919-929. (Pubitemid 33691089)
2. Amaral PP, Dinger ME, Mercer TR, Mattick JS (2008) The eukaryotic genome as an RNA machine. Science 319: 1787-1789.
3. Shapiro BA, Yingling YG, Kasprzak W, Bindewald E (2007) Bridging the gap in RNA structure prediction. Curr Opin Struct Biol 17: 1-9. (Pubitemid 46575248)
4. Mathews DH (2006) Revolutions in RNA secondary structure prediction. J Mol Biol 359: 526-532. (Pubitemid 44236068)
5. Ding Y, Lawrence CE (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res 31: 7280-7301. (Pubitemid 38008457)
6. Sundaralingam M (1969) Stereochemistry of nucleic acids and their constituents. Biopolymers 7: 821-860.
7. Murthy VL, Srinivasan R, Draper DE, Rose GD (1999) A complete conformational map for RNA. J Mol Biol 291: 313-327.
8. Leontis NB, Westhof E (2001) Geometric nomenclature and classification of RNA base pairs. RNA 7: 499-512.
9. Murray LJW, Arendall WB III, Richardson DC, Richardson JS (2003) RNA backbone is rotameric. Proc Natl Acad Sci USA 100: 13904-13909.
10. Schneider B, Morvek Z, Berman H (2004) RNA conformational classes. Nucleic Acids Res 32: 1666-1677.
11. Hershkovitz E, Sapiro G, Tannenbaum A, Williams LD (2006) Statistical analysis of RNA backbone. IEEE/ACM Trans Comput Biol Bioinform 3: 33-46.
12. Davis IW, Leaver-Fay A, Chen VB, Block JN, Kapral GJ, et al. (2007) MolProbity: all-atom contacts and structure validation for proteins and nucleic acids. Nucleic Acids Res 35: W375-W383.
13. Parisien M, Major F (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452: 51-55. (Pubitemid 351355097)
14. Das R, Baker D (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc Natl Acad Sci USA 104: 14664-14669. (Pubitemid 350003200)
15. Simons KT, Kooperberg C, Huang E, Baker D (1997) Assembly of protein structures from fragments with similar local sequences using Bayesian scoring functions. J Mol Biol 268: 209-225.
16. Al-Hashimi HM, Walter NG (2008) RNA dynamics: it is about time. Curr Opin Struct Biol 18: 321-329.
17. Gilks WR, Richardson S, Spiegelhalter D (1995) Introducing Markov chain Monte Carlo. In: Gilks WR, Richardson S, Spiegelhalter D, eds. Markov Chain Monte Carlo in Practice: Interdisciplinary Statistics. Boca Raton: Chapman & Hall/CRC. pp 1-19.
18. Przytycka T (2004) Significance of conformational biases in Monte Carlo simulations of protein folding: lessons from Metropolis-Hastings approach. Proteins 57: 338-1334
19. Ghahramani Z (1998) Learning dynamic Bayesian networks. In: Giles CL, Gori M, eds. Adaptive Processing of Sequences and Data Structures. Berlin: Springer-Verlag. pp 168-197.
20. Hamelryck T, Kent JT, Krogh A (2006) Sampling realistic protein conformations using local structural bias. PLoS Comput Biol 2: e131. doi:10.1371/journal.pcbi.0020131. (Pubitemid 44495725)
21. Boomsma W, Mardia KV, Taylor CC, Ferkinghoff-Borg J, Krogh A, et al. (2008) A generative, probabilistic model of local protein structure. Proc Natl Acad Sci USA 105: 8932-8937.
22. Saenger W (1983) Principles of Nucleic Acid Structure. New York: Springer-Verlag. 556 p.
23. Berman HM, Olson WK, Beveridge DL, Westbrook J, Gelbin A, et al. (1992) The nucleic acid database: a comprehensive relational database of three-dimensional structures of nucleic acids. Biophys J 63: 751-759.
24. Parsons J, Holmes JB, Rojas JM, Tsai J, Strauss CEM (2005) Practical conversion from torsion space to Cartesian space for in silico protein synthesis. J Comput Chem 26: 1063-1068. (Pubitemid 41078292)
25. Gelbin A, Schneider B, Clowney L, Hsieh S, Olson WK, Berman HM (1996) Geometric parameters in nucleic acids: sugar and phosphate constituents. J Am Chem Soc 118: 519-529. (Pubitemid 26052035)
26. McLachlan G, Peel D (2000) Finite Mixture Models. New York: John Wiley & Sons. 456 p.
27. Mardia KV, Jupp PE (1999) Directional Statistics. Chichester: John Wiley & Sons. 460 p.
28. Durbin R, Eddy SR, Krogh A, Mitchison G (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press. 368 p.
29. Burnham KP, Anderson DR (2002) Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach. New York: Springer. 488 p.
30. Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22: 79-86.
31. Richardson JS, Schneider B, Murray LW, Kapral GJ, Immormino RM, et al. (2008) RNA backbone: Consensus all-angle conformers and modular string nomenclature (an RNA Ontology Consortium contribution). RNA 14: 1-17.
32. Hesselbo B, Stinchcombe RB (1995) Monte Carlo simulation and global optimization without parameters. Phys Rev Lett 74: 2151-2155.
33. Ferkinghoff-Borg J (2002) Optimized Monte Carlo analysis for generalized ensembles. Eur Phys J B 29: 481-484. (Pubitemid 135695498)
34. Hamelryck T (2007) Mocapy: A Parallelized Toolkit for Learning and Inference in Dynamic Bayesian Networks. Manual: University of Copenhagen.
35. Nielsen SF (2000) The stochastic EM algorithm: estimation and asymptotic results. Bernoulli 6: 457-489.
36. Bishop CM (2006) Pattern Recognition and Machine Learning. New York: Springer New York. 740 p.
37. Biernacki C, Celeux G, Govaert G (2000) Assessing a mixture model for clustering with the Integrated Completed Likelihood. IEEE Trans Pattern Anal Mach Intell 22: 719-725. (Pubitemid 30930576)
38. Knorr E, Ng R (1998) Algorithms for mining distance-base outliers from large datasets. Proceedings of 24rd International Conference on Very Large Data Bases 24: 392-403.
39. Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48: 443-453.
40. Cawley SL, Pachter L (2003) HMM sampling and applications to gene finding and alternative splicing. Bioinformatics 19: 36-41.
41. Do MN (2003) Fast approximation of Kullback-Leibler distance for dependence trees and hidden Markov models. IEEE Signal Process Lett 10: 115-118.
42. Hastings WK (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57: 97-109.
43. Forsythe GE, Malcolm MA, Moler CB (1977) Computer Methods for Mathematical Computations. New Jersey: Prentice Hall. 259 p.