KIAS July 2006 RNA secondary structure Ground state and the glass transition of the RNA secondary structure RNA folding: specific versus nonspecific pairing.

Slides:



Advertisements
Similar presentations
Review Of Statistical Mechanics
Advertisements

Unbinding of biopolymers: statistical physics of interacting loops David Mukamel.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Experimental Design, Response Surface Analysis, and Optimization
Cross-linked Polymers and Rubber Elasticity
6 - 1 Chapter 6 The Secondary Structure Prediction of RNA.
Key Concepts Nucleotides consist of a sugar, phosphate group, and nitrogen-containing base. Ribonucleotides polymerize to form RNA. Deoxyribonucleotides.
Analyzing the Results of a Simulation and Estimating Errors Jason Cooper.
CMPT 855Module Network Traffic Self-Similarity Carey Williamson Department of Computer Science University of Saskatchewan.
Improving Free Energy Functions for RNA Folding RNA Secondary Structure Prediction.
Introduction to Thermostatics and Statistical Mechanics A typical physical system has N A = X particles. Each particle has 3 positions and.
Polymers PART.2 Soft Condensed Matter Physics Dept. Phys., Tunghai Univ. C. T. Shih.
Mossbauer Spectroscopy in Biological Systems: Proceedings of a meeting held at Allerton House, Monticello, Illinois. Editors: J. T. P. DeBrunner and E.
. Class 5: RNA Structure Prediction. RNA types u Messenger RNA (mRNA) l Encodes protein sequences u Transfer RNA (tRNA) l Adaptor between mRNA molecules.
CISC667, F05, Lec19, Liao1 CISC 467/667 Intro to Bioinformatics (Fall 2005) RNA secondary structure.
The Statistical Interpretation of Entropy The aim of this lecture is to show that entropy can be interpreted in terms of the degree of randomness as originally.
Jamming Peter Olsson, Umeå University Stephen Teitel, University of Rochester Supported by: US Department of Energy Swedish High Performance Computing.
Information Networks Power Laws and Network Models Lecture 3.
Relating computational and physical complexity Computational complexity: How the number of computational steps needed to solve a problem scales with problem.
Introduction to (Statistical) Thermodynamics
Power-law performance ranking relationship in exponentially growing populations Chunhui Cai 1, Da-Liang Li 2, Qi Ouyang 2, Lei-Han Tang 1,3, Yuhai Tu 2,4.
Molecular Information Content
Free energies and phase transitions. Condition for phase coexistence in a one-component system:
Verification of the Crooks fluctuation theorem and recovery of RNA folding free energies D. Collin, F. Ritort, C. Jarzynski, S. B. Smith, I. Tinoco, Jr.
What happens when we place a hot bowl of soup in a cool room? ice water at 5 o C air trapped from outside at 25 0 C water at 15 0 C air at 15 0 C Why.
Summary: Isolated Systems, Temperature, Free Energy Zhiyan Wei ES 241: Advanced Elasticity 5/20/2009.
Strand Design for Biomolecular Computation
Thermodynamics and dynamics of systems with long range interactions David Mukamel S. Ruffo, J. Barre, A. Campa, A. Giansanti, N. Schreiber, P. de Buyl,
From Structure to Function. Given a protein structure can we predict the function of a protein when we do not have a known homolog in the database ?
1 CE 530 Molecular Simulation Lecture 6 David A. Kofke Department of Chemical Engineering SUNY Buffalo
1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems.
RNA Secondary Structure Prediction. 16s rRNA RNA Secondary Structure Hairpin loop Junction (Multiloop)Bulge Single- Stranded Interior Loop Stem Image–
8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-
Conformational Entropy Entropy is an essential component in ΔG and must be considered in order to model many chemical processes, including protein folding,
Ch 24 pages Lecture 9 – Flexible macromolecules.
Roles of RNA mRNA (messenger) rRNA (ribosomal) tRNA (transfer) other ribonucleoproteins (e.g. spliceosome, signal recognition particle, ribonuclease P)
STATISTICAL COMPLEXITY ANALYSIS Dr. Dmitry Nerukh Giorgos Karvounis.
Effects of DNA structure on its micromechanical properties Yuri Popov University of California, Santa Barbara Alexei Tkachenko University of Michigan,
Workshop on Optimization in Complex Networks, CNLS, LANL (19-22 June 2006) Application of replica method to scale-free networks: Spectral density and spin-glass.
MAIN RESULT: Depending on path loss and the scaling of area relative to number of nodes, a novel hybrid scheme is required to achieve capacity, where multihop.
The thermodynamical limit of abstract composition rules T. S. Bíró, KFKI RMKI Budapest, H Non-extensive thermodynamics Composition rules and formal log-s.
DAMAGE SPREADING PHASE TRANSITIONS IN A THEMAL ROUGHENING MODEL Yup Kim with C. K. Lee Kyung Hee Univ. Ref.: 1. Yup Kim and C. K. Lee, Phys. Rev E 62,
KPS 2007 (April 19, 2007) On spectral density of scale-free networks Doochul Kim (Department of Physics and Astronomy, Seoul National University) Collaborators:
Application of statistical physics to random graph models of networks Sameet Sreenivasan Advisor: H. Eugene Stanley.
Lecture 9: Theory of Non-Covalent Binding Equilibria Dr. Ronald M. Levy Statistical Thermodynamics.
Application of Statistics and Percolation Theory Temmy Brotherson Michael Lam.
Motif Search and RNA Structure Prediction Lesson 9.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
42C.1 Non-Ideal Solutions This development is patterned after that found in Molecular Themodynamics by D. A. McQuarrie and John D. Simon. Consider a molecular.
Dynamics of Binary Search Trees under batch insertions and deletions with duplicates ╛ BACKGROUND The complexity of many operations on Binary Search Trees.
Kensuke Homma / Hiroshima Univ. from PHENIX collaboration
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
DNA mechanics in a tight squeeze Confinement of biopolymers changes their response to a mechanical force. We have derived an exact formula for the force-extension.
Ginzburg-Landau theory of second-order phase transitions Vitaly L. Ginzburg Lev Landau Second order= no latent heat (ferromagnetism, superfluidity, superconductivity).
A new approach for the gamma tracking clustering by the deterministic annealing method François Didierjean IPHC, Strasbourg.
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2013 Figures are taken.
The above properties are also observed in polymers when they cooled below the glass transition temperature. Structure of B 2 O 3 Glass. Although there.
Self-expanding and self-flattening membranes S. Y. Yoon and Yup Kim Department of Physics, Kyung Hee University Asia Pacific Center for Theoretical Physics,
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Computational Physics (Lecture 10)
SCHRÖDINGER EQUATION APPROACH TO THE UNBINDING TRANSITION OF BIOMEMBRANES AND STRINGS : RIGOROUS STUDY M. BENHAMOU, R. El KINANI, H. KAIDI ENSAM, Moulay.
Ch9: Decision Trees 9.1 Introduction A decision tree:
Lecture 17: Kinetics and Markov State Models
Predicting RNA Structure and Function
Hidden Markov Models Part 2: Algorithms
RNA 2D and 3D Structure Craig L. Zirbel October 7, 2010.
Boltzmann Machine (BM) (§6.4)
Colocalization of Multiple DNA Loci: A Physical Mechanism
Biointelligence Laboratory, Seoul National University
Presentation transcript:

KIAS July 2006 RNA secondary structure Ground state and the glass transition of the RNA secondary structure RNA folding: specific versus nonspecific pairing Ground state and finite temperature properties Logarithmic energy scale Distribution of pairing distances Summary Tony Hui and Lei-Han Tang Department of Physics, Hong Kong Baptist University

KIAS July 2006 Increasing complexity and designability Complementary Partially complementary sequence specific Conformational Characteristics of Biopolymers Can equilibrium statistical mechanics be of help in understanding bio-specificity?

KIAS July 2006 RNA Secondary Structures R. Bundschuh and U. Gerland Eur. Phys. J E 19, 319 (2006) Iterative computation of partition function for a finite chain RNA: single strand molecule of four different nucleotides. Secondary structure: self-matching of the bases. N 3 algorithm pairing energy

KIAS July 2006 The phase diagram Bundschuh and Hwa, PRL 83, 1479 (1999); PRE 65, (2002). TgTg Low T: sequence specific pairing High T: nonspecific pairing for base pairing Michael Laässig and Kay Jörg Wiese, PRL 96, (2006)

KIAS July 2006 Analogy with the directed polymer problem  Transfer matrix  power-law algorithm  Ground state scaling properties But what are the values of the exponents for RNA?  Finite temperature transition  Role of disorder distribution

KIAS July 2006 Pairing energy (a)Allowing only Watson and Crick pairing A-U and G-C, but no cooperativity  Extensive g.s. entropy for a typical random sequence (Higgs, PRL 76, 704 (1996); Pagnani et al. PRL 84, 2026 (2000).) (b)More realistic energy model (as in Zuker’s Mfold) with stacking energies etc.  force pairing to be at least several nucleotides long (a stem), matching of “words” (c)Effective model: after coarse graining, we may assume to be independently distributed. A convenient distribution is Adequate for random sequences

KIAS July 2006 Pinching (free) energy Bundschuh and Hwa, PRL 83, 1479 (1999); PRE 65, (2002). (a) Random fluctuations of bond energies largely cancel out  probing the effect of a perturbation on large scale. (b) Above the glass transition, (c) A different behavior is expected below

KIAS July 2006 Simulation results

KIAS July 2006 N = 2  1024

KIAS July 2006

Finite temperatures

KIAS July 2006 One or two energy scales on each length scale? Suppose the energy cost due to finite size is proportional to ln N. On each scale, only one such cost is warranted. To insert a break in the middle of the chain, bases close to the mid-point are affected. Hence the energy cost is equal to the sum of costs upto scale N, i.e., Pairing of bases at the end of a sequence is limited

KIAS July 2006 Why logarithm? Minimum of N realizations of the pairing energies (energy gain) Whenpairing with base N+1 splits the chain into two parts. For the pairing to be favorable, we need But this implies pairing will always occur at short distances, in which case the power-law growth is false.

KIAS July 2006 Power-law pairing energies Minimum of N 2 realizations of the pairing energies Mean and width scale in the same way

KIAS July 2006 The surprise Scaled distribution of the site who pairs with the end site exponential tail Power-law tail at  =2 Distribution of pairing distance

KIAS July 2006 Summary RNA secondary structure an interesting topic in statistical mechanics, with properties similar to the directed polymer problem. It has a low temperature phase with sequence specific pairing. Ground state energy of a finite chain contains a log-squared finite size term. The log-square term persists up to the glass transition, with its coefficient vanishing as the square of the distance to the transition. Since the energy cost for “remodeling” the pairing pattern grows logarithmically with chain length, two inserted sequences with particularly good matching can easily pair each other, at least under equilibrium conditions. This observation may be of some importance for rRNA’s. Distribution of the pairing distance assumes a power law with an exponent 4/3, quite independent of the pairing energy distribution. Analytical treatments? (cf recent attempt by M. Lassig and K. Wiese.)

KIAS July 2006 Thank you!

KIAS July 2006

RNA World floppy, ~1000 nt Structural, recognition, catalytic, nt adaptor, nt Various functions, e.g., RNA splicing

KIAS July 2006 The RNA folding problem primary 3D structure with tertiary contacts GCGGAUUUAGCUCAGDDGGGAGAGCGCCAGACUGAAYA  CUGGAGGUCUGUGT  CGAUCCACAGAAUUCGCACCA Information flow (from sequence to structure) is hierarchical and sequential. How RNA folds? Tinoco and Bustamante, JMB 293, 271 (1999) secondary base pairing

KIAS July 2006 The random energy model B. Derrida, Phys. Rev. B 24, 2613 (1981) glass transition: switching of the dominant term at annealed average N energy levels drawn independently from a probability distribution function  (E) E  E min rare typical  Thermodynamic limit: Engineer the DOS

KIAS July 2006 assigning thermodynamic parameters to basic secondary structural components (>1000!) # stack_energies /* CG GC GU UG AU UA Zuker’s mfold Task: Identify the ground state configuration among all possible pairing patterns.