Quantitative modeling of RNA single-molecule experiments. Ralf Bundschuh Department of Physics, Ohio State University

Size: px
Start display at page:

Download "Quantitative modeling of RNA single-molecule experiments. Ralf Bundschuh Department of Physics, Ohio State University"

Transcription

1 Quantitative modeling of RN single-molecule experiments Ralf Bundschuh Department of Physics, Ohio State niversity ollaborators: lrich erland, LM München Terence Hwa, San Diego Outline: Single-molecule experiments Quantitative description of force-induced denaturation Why there is no structure in force-extension curves How we can still see some structure RN structure kinetics onclusions and outlook

2 Single-molecule experiments 2 RN secondary structure difficult to determine experimentally since RN is very floppy no two copies of an RN have the same shape lternative: single-molecule experiments ttach ends of RN molecule to two beads Keep beads at fixed distance R with optical tweezers Measure force f on beads as function of distance R P5ab hairpin of tetrahymena thermophila group I intron R Liphardt, Onoa, Smith, Tinoco, and Bustamante, Science, 21 Method to learn something about secondary structure?

3 Quantitative prediction I 3 Experiments hard quantitative modeling Two ingredients: secondary structure and polymer physics of backbone Backbone physics Elastic freely jointed chain Persistence length 1.9nm/base distance.7nm Partition function at distance R and length m: W(R;m) Secondary structure: Need base pairing partition function Q(m) of RN molecule given m exterior bases Total partition function: R Z(R) = N m= Q(m)W (R; m) omplete knowledge of the thermodynamics

4 Quantitative prediction II 4 How to get secondary structure partition function Q(m) of RN molecule given m exterior bases? onsider all possible sets of base pairs formed Neglect pseudo-knots Diagramatic representation ssign energy E[S] = (i,j) S ε i,j to each structure S Total partition function Z = m Q(m) = {S} exp( E[S]/T ) Partition function generated exactly by Hartree equation = + i j i j 1 j Σ k i k 1 k k+1 j 1 j O(N 3 ) algorithm for exact partition function (Mcaskill, Biopolymers 29, 199)

5 Quantitative prediction III 5 s byproduct calculates partition function Z i,j ( i j ) for substrand from base i to base j Introduce partition function Q j (m) ( 1 j ) for first j bases with m exterior bases Fulfills recursion equation + Σ = 1 j 1 j 1 j k 1 k j 1 j k 1 k+1 Q j (m) = Q j 1 (m 1) + j 1 k=1 Q k 1 (m)e βε k,j Z k+1,j 1 an be calculated by modifying Vienna package Hofacker, Fontana, Stadler, Bonhoeffer, Tacker, and Schuster, Monatshefte f. hemie, 1994 ses very detailed free energy rules Mathews, Sabina, Zuker, and Turner, J. Mol. Biol., 1999

6 Quantitative prediction IV 6 pply to P5ab hairpin of tetrahymena thermophila group I intron Quantitative prediction Disadvantages compared to experiment: No tertiary structure or pseudo-knots Parameters not exactly known dvantages over experiment: an be rapidly applied to arbitrary sequence Intermediate structures can be investigated Offered as interactive web server

7 FE structure I 7 pply to full tetrahymena thermophila group I intron roup I intron contains pseudo-knot! Quantitative modeling ignores pseudo-knot known inactive conformation Pan and Woodson, J. Mol. Biol., 1998 No sign of secondary structure! 4 3 P5c P5a P5b P2.1 P6b P5 P4 P6a P1 5 P2 P9.1a P9.1 P9 3 P7 lt P3 P8 P9.2 <F> [pn] <R> [nm] onsistent with experiments on single-stranded DN Maier, Strick, roquette, and Bensimon, Single Molecules, 2

8 FE structure II 8 What s happening? Look at intermediate structure (here R = 1nm) Socks on the clothes line ompensation effect: Extension R is increased One of the @ The other socks take up the slag No rapid change in force as sock disappears smooth force-extension curve

9 Structure by pulling I 9 What can be done? lternative experimental setup: pulling through a nano-pore "cis" "trans" n nucleotides f R Meller, J. Phys. ond. Mat., 23 Storm et al., Nature Materials, 23 Kinetic model: diffusion in a time dependent one-dimensional energy landscape Monte arlo simulation P9.1a <f> [pn] n= P9.1 P9 P7 P4-P5a P5bc P2.1 P5c lt P3 P9.2 P8 P6 P2 P <R> [nm] Signature of every structural element 387 P5a P5b P6b P5 P4 P6a P1 5 P2.1 P2 P9.1 P9 P9.2 3 P7 lt P3 P8

10 Structure by pulling II 1 Extract sequence position of stalling sites Repeat experiment in reverse direction <f> [pn] <f> [pn] n= n= <R> [nm] Match stalling sites by sequence comparison...<...>...<...<...>...<... 5 (((((((((((...))...)))))))))...((((((((((...)))))))))).(((((((( ccccccccc...ccccccccc...aaaaaaaaaa...aaaaaaaaaa.gggggg.....>...>...<..<...<...<... (((.((...)).))))).))))))...((((((...((((((...(((.(((((...gggggg...jjjj...kkkkkk...iiii......>...<...>...>...>..>...>. (((..(((((((((...)))))))))..(((...)))...)))...).)))))))...))))))....llll...llll...iiii...kkkkkk....>..>.<...<...<...>...>...<.....)).))))((...((((...((((((((...))))))))..))))...))...(.(((((..((((....jjjj...dddddddd...dddddddd...hhhhh......<..<...>...>.<...<...>...<...<....(((((((...)))))))...))))))))))((((.(((((...)))))(((((((...(((...eeeeeee...eeeeeee...hhhhh...ffff...ffffbbbbbbb......>...>...>...>... (...))))...))))))).((((((((.((((((...)))))).))))))))..))...))....bbbbbbb... 3 Reconstruct structure

11 Structure by pulling III 11 Overall structure reconstructed correctly 3 P9 P9.1 P9.2 P9. P9.1a P8 P2 P2.1 5 P1 P7 lt P3 P5b P5a P5 P5c P6b P6a P4 3 P9 P9.1 P9.2 P9. P9.1a P8 P2 P2.1 5 P1 P7 P3 P5b P5a P5 P5c P6b P6a P4 an distinguish different structures on the same sequence Even pseudoknot reconstructed Just needs to be implemented experimentally...

12 RN kinetics I 12 Nanopore experiments that are already done: DN or RN is pulled through pore via electric fields Translocation time monitored through reduction in counter ion current Only single-stranded DN and RN can go through pore Meller, J. Phys. ond. Mat., 23 oupling between structure and translocation kinetics Sauer-Budge et al., PRL, 24 Nanopore experiments ideal to study kinetics because time scale is set by experiment

13 RN kinetics II 13 Simulation of RN kinetics: ssume RN structure rearrangements and pore translocation is dominated by energy barriers (breaks down at high fields) Monte arlo simulation Structure rearrangement: base pair formation base pair opening base repairing sual Metropolis rules with simple stacking energy and loop entropy Downhill move sets time unit (corresponds to about 1µs)

14 RN kinetics III 14 Movement through pore: forward with rate k pore e E/2 1 backward with rate k pore e E/2 N Only allowed if new base in pore is unbound 1 N Speed through No rejection algorithm choosing among all allowed moves according to their rates Local reestimation of transition energies after each move Data structures for O(1) access to allowed moves

15 RN kinetics IV 15 Translocation time distributions.4 hairpin random sequence 1e-5.3 P(τ) P(τ).2 5e-6.1 1e+5 2e+5 3e+5 4e+5 5e+5 τ 5 1 τ For hairpin exponential (consistent with single barrier activated process) But: = 23.5 exp( ) 1 11 while τ 86 For random sequence distribution can be fit by Nelson-Lubensky distribution (for unstructured molecules!) Lubensky and Nelson (1999) However, average velocity for random sequence larger than for corresponding homopolymer P(τ).1.5 homopolymer random sequence 5 1 τ

16 RN kinetics V 16 Why is translocation diffusion-like and fast? look at translocation Major barrier to translocation is entry of structure into the pore Once pore is embedded in structure translocation resembles diffusion in largely flat landscape 2 Reminiscent of equilibium free energy landscape hairpin random sequence hairpin structure alone How to calculate effective free energy landscape? i Partition function Z i,j for RN strand from base i to base j Free energy with pore at base i given by pinching energy F i = log Z 1,i 1Z i+1,n Z 1,N

17 onclusions and outlook 17 onclusions: Quantitative description of single-molecule experiments possible Force-extension curves do not reveal secondary structure information due <F> [pn] to compensation effects Single-molecule experiments reveal structure and kinetic information with the help <f> [pn] <R> [nm] n= P9.1 P9 P7 lt P3 P9.2 P8 P6 P4-P5a P5bc P2.1 P2 387 P1 P(τ) random sequence of nano-pores <R> [nm] 5 1 τ hallenges: omparison with experiments on medium-sized RN Include protein RN interactions Quantitative kinetics

Computational and physical models of RNA structure

Computational and physical models of RNA structure omputational and physical models of RN structure Ralf Bundschuh Ohio State niversity July 25, 2007 Ralf Bundschuh (Ohio State niversity) Modelling RN structure July 25, 2007 1 / 98 Outline of all lectures

More information

Statistical Physics of RNA folding

Statistical Physics of RNA folding Statistical Physics of RN folding Ralf Bundschuh ollaborators: Terry Hwa, SD, lrich erland, niversität zu Köln, Robijn Bruinsma, L Ohio State niversity March 18, 2008 Ralf Bundschuh (Ohio State niversity)

More information

Mechanically probing the folding pathway of single RNA molecules

Mechanically probing the folding pathway of single RNA molecules Mechanically probing the folding pathway of single RN molecules lrich erland, Ralf Bundschuh, and Terence Hwa Department of Physics, niversity of alifornia at San Diego, La Jolla, alifornia 9293-319 and

More information

A Novel Statistical Model for the Secondary Structure of RNA

A Novel Statistical Model for the Secondary Structure of RNA ISBN 978-1-8466-93-3 Proceedings of the 5th International ongress on Mathematical Biology (IMB11) Vol. 3 Nanjing, P. R. hina, June 3-5, 11 Novel Statistical Model for the Secondary Structure of RN Liu

More information

DANNY BARASH ABSTRACT

DANNY BARASH ABSTRACT JOURNAL OF COMPUTATIONAL BIOLOGY Volume 11, Number 6, 2004 Mary Ann Liebert, Inc. Pp. 1169 1174 Spectral Decomposition for the Search and Analysis of RNA Secondary Structure DANNY BARASH ABSTRACT Scales

More information

Free energy recovery in single molecule experiments

Free energy recovery in single molecule experiments Supplementary Material Free energy recovery in single molecule experiments Single molecule force measurements (experimental setup shown in Fig. S1) can be used to determine free-energy differences between

More information

Sparse RNA Folding Revisited: Space-Efficient Minimum Free Energy Prediction

Sparse RNA Folding Revisited: Space-Efficient Minimum Free Energy Prediction Sparse RNA Folding Revisited: Space-Efficient Minimum Free Energy Prediction Sebastian Will 1 and Hosna Jabbari 2 1 Bioinformatics/IZBI, University Leipzig, swill@csail.mit.edu 2 Ingenuity Lab, National

More information

RNA-Strukturvorhersage Strukturelle Bioinformatik WS16/17

RNA-Strukturvorhersage Strukturelle Bioinformatik WS16/17 RNA-Strukturvorhersage Strukturelle Bioinformatik WS16/17 Dr. Stefan Simm, 01.11.2016 simm@bio.uni-frankfurt.de RNA secondary structures a. hairpin loop b. stem c. bulge loop d. interior loop e. multi

More information

Elucidation of the RNA-folding mechanism at the level of both

Elucidation of the RNA-folding mechanism at the level of both RNA hairpin-folding kinetics Wenbing Zhang and Shi-Jie Chen* Department of Physics and Astronomy and Department of Biochemistry, University of Missouri, Columbia, MO 65211 Edited by Peter G. Wolynes, University

More information

arxiv:cond-mat/ v1 [cond-mat.soft] 25 Jul 2002

arxiv:cond-mat/ v1 [cond-mat.soft] 25 Jul 2002 Slow nucleic acid unzipping kinetics from sequence-defined barriers S. Cocco, J.F. Marko, R. Monasson CNRS Laboratoire de Dynamique des Fluides Complexes, rue de l Université, 67 Strasbourg, France; Department

More information

RNA Secondary Structures: A Tractable Model of Biopolymer Folding

RNA Secondary Structures: A Tractable Model of Biopolymer Folding R Secondary Structures: Tractable Model of Biopolymer Folding Ivo L. Hofacker Institut für Theoretische hemie der niversität Wien, Währingerstr. 17, 1090 Wien, ustria E-mail: ivo@tbi.univie.ac.at R secondary

More information

Statistical Thermodynamics Exercise 11 HS Exercise 11

Statistical Thermodynamics Exercise 11 HS Exercise 11 Exercise 11 Release: 412215 on-line Return: 1112215 your assistant Discussion: 1512215 your tutorial room Macromolecules (or polymers) are large molecules consisting of smaller subunits (referred to as

More information

Visualizing folding of proteins (1 3) and RNA (2) in terms of

Visualizing folding of proteins (1 3) and RNA (2) in terms of Can energy landscape roughness of proteins and RNA be measured by using mechanical unfolding experiments? Changbong Hyeon and D. Thirumalai Chemical Physics Program, Institute for Physical Science and

More information

DNA/RNA Structure Prediction

DNA/RNA Structure Prediction C E N T R E F O R I N T E G R A T I V E B I O I N F O R M A T I C S V U Master Course DNA/Protein Structurefunction Analysis and Prediction Lecture 12 DNA/RNA Structure Prediction Epigenectics Epigenomics:

More information

On low energy barrier folding pathways for nucleic acid sequences

On low energy barrier folding pathways for nucleic acid sequences On low energy barrier folding pathways for nucleic acid sequences Leigh-Anne Mathieson and Anne Condon U. British Columbia, Department of Computer Science, Vancouver, BC, Canada Abstract. Secondary structure

More information

Grand Plan. RNA very basic structure 3D structure Secondary structure / predictions The RNA world

Grand Plan. RNA very basic structure 3D structure Secondary structure / predictions The RNA world Grand Plan RNA very basic structure 3D structure Secondary structure / predictions The RNA world very quick Andrew Torda, April 2017 Andrew Torda 10/04/2017 [ 1 ] Roles of molecules RNA DNA proteins genetic

More information

Master equation approach to finding the rate-limiting steps in biopolymer folding

Master equation approach to finding the rate-limiting steps in biopolymer folding JOURNAL OF CHEMICAL PHYSICS VOLUME 118, NUMBER 7 15 FEBRUARY 2003 Master equation approach to finding the rate-limiting steps in biopolymer folding Wenbing Zhang and Shi-Jie Chen a) Department of Physics

More information

Measurement of the Phase Diagram of DNA Unzipping in the Temperature- Force Plane.

Measurement of the Phase Diagram of DNA Unzipping in the Temperature- Force Plane. Measurement of the Phase Diagram - Danilowicz et al. 1 Measurement of the Phase Diagram of DNA Unzipping in the Temperature- Force Plane. C.Danilowicz, Y. Kafri, R.S. Conroy, V. W. Coljee, J. Weeks, M.

More information

Lab III: Computational Biology and RNA Structure Prediction. Biochemistry 208 David Mathews Department of Biochemistry & Biophysics

Lab III: Computational Biology and RNA Structure Prediction. Biochemistry 208 David Mathews Department of Biochemistry & Biophysics Lab III: Computational Biology and RNA Structure Prediction Biochemistry 208 David Mathews Department of Biochemistry & Biophysics Contact Info: David_Mathews@urmc.rochester.edu Phone: x51734 Office: 3-8816

More information

Short Announcements. 1 st Quiz today: 15 minutes. Homework 3: Due next Wednesday.

Short Announcements. 1 st Quiz today: 15 minutes. Homework 3: Due next Wednesday. Short Announcements 1 st Quiz today: 15 minutes Homework 3: Due next Wednesday. Next Lecture, on Visualizing Molecular Dynamics (VMD) by Klaus Schulten Today s Lecture: Protein Folding, Misfolding, Aggregation

More information

Dot Bracket Notation for RNA and DNA nanostructures. Slides by Reem Mokhtar

Dot Bracket Notation for RNA and DNA nanostructures. Slides by Reem Mokhtar Dot Bracket Notation for RNA and DNA nanostructures Slides by Reem Mokhtar Graphical/Data Purpose: - Ease of interaction and design - Aid in validating designs Representations might include - GUI input

More information

THE TANGO ALGORITHM: SECONDARY STRUCTURE PROPENSITIES, STATISTICAL MECHANICS APPROXIMATION

THE TANGO ALGORITHM: SECONDARY STRUCTURE PROPENSITIES, STATISTICAL MECHANICS APPROXIMATION THE TANGO ALGORITHM: SECONDARY STRUCTURE PROPENSITIES, STATISTICAL MECHANICS APPROXIMATION AND CALIBRATION Calculation of turn and beta intrinsic propensities. A statistical analysis of a protein structure

More information

Many proteins spontaneously refold into native form in vitro with high fidelity and high speed.

Many proteins spontaneously refold into native form in vitro with high fidelity and high speed. Macromolecular Processes 20. Protein Folding Composed of 50 500 amino acids linked in 1D sequence by the polypeptide backbone The amino acid physical and chemical properties of the 20 amino acids dictate

More information

The elastic theory of a single DNA molecule

The elastic theory of a single DNA molecule PRAMANA cfl Indian Academy of Sciences Vol. 61, No. 2 journal of August 2003 physics pp. 353 360 The elastic theory of a single DNA molecule HAIJUN HOU a;b, YANG HANG a and HANG-CAN OU-YANG a;c; * a Institute

More information

proteins are the basic building blocks and active players in the cell, and

proteins are the basic building blocks and active players in the cell, and 12 RN Secondary Structure Sources for this lecture: R. Durbin, S. Eddy,. Krogh und. Mitchison, Biological sequence analysis, ambridge, 1998 J. Setubal & J. Meidanis, Introduction to computational molecular

More information

The Multistrand Simulator: Stochastic Simulation of the Kinetics of Multiple Interacting DNA Strands

The Multistrand Simulator: Stochastic Simulation of the Kinetics of Multiple Interacting DNA Strands The Multistrand Simulator: Stochastic Simulation of the Kinetics of Multiple Interacting DNA Strands Joseph Schaeffer, Caltech (slides by John Reif) Entropy: Is a measure of disorder or randomness of a

More information

Moments of the Boltzmann distribution for RNA secondary structures

Moments of the Boltzmann distribution for RNA secondary structures Bulletin of Mathematical Biology 67 (2005) 1031 1047 www.elsevier.com/locate/ybulm Moments of the Boltzmann distribution for RNA secondary structures István Miklós a, Irmtraud M. Meyer b,,borbála Nagy

More information

Junction-Explorer Help File

Junction-Explorer Help File Junction-Explorer Help File Dongrong Wen, Christian Laing, Jason T. L. Wang and Tamar Schlick Overview RNA junctions are important structural elements of three or more helices in the organization of the

More information

Supplementary Information

Supplementary Information Supplementary Information Switching of myosin-v motion between the lever-arm swing and Brownian search-and-catch Keisuke Fujita 1*, Mitsuhiro Iwaki 2,3*, Atsuko H. Iwane 1, Lorenzo Marcucci 1 & Toshio

More information

Origin of the Electrophoretic Force on DNA in Nanopores. Biological and Soft Systems - Cavendish Laboratory

Origin of the Electrophoretic Force on DNA in Nanopores. Biological and Soft Systems - Cavendish Laboratory Origin of the Electrophoretic Force on DNA in Nanopores Ulrich F. Keyser Biological and Soft Systems - Cavendish Laboratory Acknowledgements Delft Cees Dekker, Nynke H. Dekker, Serge G. Lemay R. Smeets,

More information

RNA Secondary Structure Prediction

RNA Secondary Structure Prediction RN Secondary Structure Prediction Perry Hooker S 531: dvanced lgorithms Prof. Mike Rosulek University of Montana December 10, 2010 Introduction Ribonucleic acid (RN) is a macromolecule that is essential

More information

Anatoly B. Kolomeisky. Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS?

Anatoly B. Kolomeisky. Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS? Anatoly B. Kolomeisky Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS? Motor Proteins Enzymes that convert the chemical energy into mechanical

More information

Magnetic Torque Tweezers: measuring torsional stiffness in DNA and RecA DNA filaments

Magnetic Torque Tweezers: measuring torsional stiffness in DNA and RecA DNA filaments Magnetic Torque Tweezers: measuring torsional stiffness in DNA and RecA DNA filaments Lipfert, J., Kerssemakers, J. W., Jager, T. & Dekker, N. H. Magnetic torque tweezers: measuring torsional stiffness

More information

3 Biopolymers Uncorrelated chains - Freely jointed chain model

3 Biopolymers Uncorrelated chains - Freely jointed chain model 3.4 Entropy When we talk about biopolymers, it is important to realize that the free energy of a biopolymer in thermal equilibrium is not constant. Unlike solids, biopolymers are characterized through

More information

RNA folding at elementary step resolution

RNA folding at elementary step resolution RNA (2000), 6:325 338+ Cambridge University Press+ Printed in the USA+ Copyright 2000 RNA Society+ RNA folding at elementary step resolution CHRISTOPH FLAMM, 1 WALTER FONTANA, 2,3 IVO L. HOFACKER, 1 and

More information

Detecting local deviations. Optimisation and applications to RNA-gene searching.

Detecting local deviations. Optimisation and applications to RNA-gene searching. Detecting Local Deviations Detecting local deviations. Optimisation and applications to R-gene searching. iels Richard ansen niversity of openhagen Department of pplied Mathematics and Statistics p. 1/20

More information

Magnetic tweezers and its application to DNA mechanics

Magnetic tweezers and its application to DNA mechanics Biotechnological Center Research group DNA motors (Seidel group) Handout for Practical Course Magnetic tweezers and its application to DNA mechanics When: 9.00 am Where: Biotec, 3 rd Level, Room 317 Tutors:

More information

Swelling and Collapse of Single Polymer Molecules and Gels.

Swelling and Collapse of Single Polymer Molecules and Gels. Swelling and Collapse of Single Polymer Molecules and Gels. Coil-Globule Transition in Single Polymer Molecules. the coil-globule transition If polymer chains are not ideal, interactions of non-neighboring

More information

Conserved RNA Structures. Ivo L. Hofacker. Institut for Theoretical Chemistry, University Vienna.

Conserved RNA Structures. Ivo L. Hofacker. Institut for Theoretical Chemistry, University Vienna. onserved RN Structures Ivo L. Hofacker Institut for Theoretical hemistry, University Vienna http://www.tbi.univie.ac.at/~ivo/ Bled, January 2002 Energy Directed Folding Predict structures from sequence

More information

Proteins polymer molecules, folded in complex structures. Konstantin Popov Department of Biochemistry and Biophysics

Proteins polymer molecules, folded in complex structures. Konstantin Popov Department of Biochemistry and Biophysics Proteins polymer molecules, folded in complex structures Konstantin Popov Department of Biochemistry and Biophysics Outline General aspects of polymer theory Size and persistent length of ideal linear

More information

Soft Matter and Biological Physics

Soft Matter and Biological Physics Dr. Ulrich F. Keyser - ufk20 (at) cam.ac.uk Soft Matter and Biological Physics Question Sheet Michaelmas 2011 Version: November 2, 2011 Question 0: Sedimentation Initially consider identical small particles

More information

Predicting RNA Secondary Structure

Predicting RNA Secondary Structure 7.91 / 7.36 / BE.490 Lecture #6 Mar. 11, 2004 Predicting RNA Secondary Structure Chris Burge Review of Markov Models & DNA Evolution CpG Island HMM The Viterbi Algorithm Real World HMMs Markov Models for

More information

98 Algorithms in Bioinformatics I, WS 06, ZBIT, D. Huson, December 6, 2006

98 Algorithms in Bioinformatics I, WS 06, ZBIT, D. Huson, December 6, 2006 98 Algorithms in Bioinformatics I, WS 06, ZBIT, D. Huson, December 6, 2006 8.3.1 Simple energy minimization Maximizing the number of base pairs as described above does not lead to good structure predictions.

More information

Structure-Based Comparison of Biomolecules

Structure-Based Comparison of Biomolecules Structure-Based Comparison of Biomolecules Benedikt Christoph Wolters Seminar Bioinformatics Algorithms RWTH AACHEN 07/17/2015 Outline 1 Introduction and Motivation Protein Structure Hierarchy Protein

More information

Computational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters

Computational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters Computational Approaches for determination of Most Probable RNA Secondary Structure Using Different Thermodynamics Parameters 1 Binod Kumar, Assistant Professor, Computer Sc. Dept, ISTAR, Vallabh Vidyanagar,

More information

Impact Of The Energy Model On The Complexity Of RNA Folding With Pseudoknots

Impact Of The Energy Model On The Complexity Of RNA Folding With Pseudoknots Impact Of The Energy Model On The omplexity Of RN Folding With Pseudoknots Saad Sheikh, Rolf Backofen Yann Ponty, niversity of Florida, ainesville, S lbert Ludwigs niversity, Freiburg, ermany LIX, NRS/Ecole

More information

Biochemistry in Singulo:

Biochemistry in Singulo: Biochemistry in Singulo: When Less Means More Carlos Bustamante University of California, Berkeley The Ensemble Approach The study of chemical transforma9ons has been dominated by the ensemble method:

More information

Pulling hairpinned polynucleotide chains: Does base-pair stacking interaction matter?

Pulling hairpinned polynucleotide chains: Does base-pair stacking interaction matter? JOURNAL OF CHEMICAL PHYSICS VOLUME 114, NUMBER 19 15 MAY 2001 Pulling hairpinned polynucleotide chains: Does base-pair stacking interaction matter? Haijun Zhou a) Max-Planck-Institute of Colloids and Interfaces,

More information

Secondary structure formation of homopolymeric single-stranded nucleic acids including force and loop entropy: implications for DNA hybridization

Secondary structure formation of homopolymeric single-stranded nucleic acids including force and loop entropy: implications for DNA hybridization EPJ manuscript No. (will be inserted by the editor) Secondary structure formation of homopolymeric single-stranded nucleic acids including force and loop entropy: implications for DNA hybridization Thomas

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi: 10.1038/nphys00 Peter Gross, Niels Laurens, Lene B. Oddershede, Ulrich Bockelmann 3, Erwin J. G. Peterman*, and Gijs J. L. Wuite* LaserLaB and Department of Physics and Astronomy,

More information

SECOND PUBLIC EXAMINATION. Honour School of Physics Part C: 4 Year Course. Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS

SECOND PUBLIC EXAMINATION. Honour School of Physics Part C: 4 Year Course. Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS 2757 SECOND PUBLIC EXAMINATION Honour School of Physics Part C: 4 Year Course Honour School of Physics and Philosophy Part C C7: BIOLOGICAL PHYSICS TRINITY TERM 2013 Monday, 17 June, 2.30 pm 5.45 pm 15

More information

Sparse RNA folding revisited: space efficient minimum free energy structure prediction

Sparse RNA folding revisited: space efficient minimum free energy structure prediction DOI 10.1186/s13015-016-0071-y Algorithms for Molecular Biology RESEARCH ARTICLE Sparse RNA folding revisited: space efficient minimum free energy structure prediction Sebastian Will 1* and Hosna Jabbari

More information

Biophysical Model Building

Biophysical Model Building Biophysical Model Building Step 1: Come up with a hypothesis about how a system works How many binding sites? Is there cooperativity? Step 2: Translate the qualitative hypotheses into an observable mathematical

More information

Combinatorial approaches to RNA folding Part I: Basics

Combinatorial approaches to RNA folding Part I: Basics Combinatorial approaches to RNA folding Part I: Basics Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2015 M. Macauley (Clemson)

More information

Combinatorial approaches to RNA folding Part II: Energy minimization via dynamic programming

Combinatorial approaches to RNA folding Part II: Energy minimization via dynamic programming ombinatorial approaches to RNA folding Part II: Energy minimization via dynamic programming Matthew Macauley Department of Mathematical Sciences lemson niversity http://www.math.clemson.edu/~macaule/ Math

More information

arxiv:cond-mat/ v2 [cond-mat.soft] 29 Nov 2004

arxiv:cond-mat/ v2 [cond-mat.soft] 29 Nov 2004 arxiv:cond-mat/411654v2 [cond-mat.soft] 29 Nov 24 ork probability distribution in single molecule experiments Alberto Imparato ( ) and Luca Peliti ( ) Dipartimento di Scienze Fisiche and Unità INFM, Università

More information

Biopolymer Entering into and Escaping from a Nanometer Pore

Biopolymer Entering into and Escaping from a Nanometer Pore CHEM. RES. CHINESE UNIVERSITIES 29, 25(6), 945 949 iopolymer Entering into and Escaping from a Nanometer Pore DING Ke-ian 1, ZHENG Yan-peng 1, GUAN Wei-un 2* and MA Yue-hui 2* 1. College of Life Sciences

More information

arxiv:q-bio/ v2 [q-bio.bm] 31 Jan 2006

arxiv:q-bio/ v2 [q-bio.bm] 31 Jan 2006 Forced-unfolding and force-quench refolding of RNA hairpins arxiv:q-bio/0601043v2 [q-bio.bm] 31 Jan 2006 Changbong Hyeon 1 and D. Thirumalai 1,2 1 Biophysics Program Institute for Physical Science and

More information

An Introduction to Metabolism

An Introduction to Metabolism An Introduction to Metabolism Chapter 8 Objectives Distinguish between the following pairs of terms: catabolic and anabolic pathways; kinetic and potential energy; open and closed systems; exergonic and

More information

Arrhenius Lifetimes of RNA Structures from Free Energy Landscapes

Arrhenius Lifetimes of RNA Structures from Free Energy Landscapes J Stat Phys (2011) 142: 1337 1352 DOI 10.1007/s10955-011-0174-2 Arrhenius Lifetimes of RNA Structures from Free Energy Landscapes Ben Sauerwine Michael Widom Received: 17 November 2010 / Accepted: 3 March

More information

Mesoscopic modeling for nucleic acid chain dynamics

Mesoscopic modeling for nucleic acid chain dynamics Mesoscopic modeling for nucleic acid chain dynamics M. Sales-Pardo, 1 R. Guimerà, 1 A. A. Moreira, 1 J. Widom, 2 and L. A. N. Amaral 1 1 Department Chemical and Biological Engineering, Northwestern University,

More information

arxiv: v1 [q-bio.bm] 25 Feb 2014

arxiv: v1 [q-bio.bm] 25 Feb 2014 Development and applications of Coarse Grained models for RNA Changbong Hyeon School of Computational Sciences, Korea Institute for Advanced Study, Seoul 130-722, Republic of Korea Natalia A. Denesyuk

More information

arxiv: v1 [q-bio.bm] 16 Aug 2015

arxiv: v1 [q-bio.bm] 16 Aug 2015 Asymptotic connectivity for the network of RNA secondary structures. Clote arxiv:1508.03815v1 [q-bio.bm] 16 Aug 2015 Biology Department, Boston College, Chestnut Hill, MA 02467, clote@bc.edu Abstract Given

More information

First passage times of driven DNA hairpin unzipping

First passage times of driven DNA hairpin unzipping INSTITUTE OFPHYSICS PUBLISHING Phys. Biol. 2 (25) 166 174 PHYSICAL BIOLOGY doi:1.188/1478-3975/2/3/4 First passage times of driven DNA hairpin unzipping Greg Lakatos 1, Tom Chou 2, Birger Bergersen 1 andgrennpatey

More information

Statistical Thermodynamics of DNA Denaturation. processes

Statistical Thermodynamics of DNA Denaturation. processes Statistical Thermodynamics of DNA Denaturation processes Course: Statistical Thermodynamics Advisor: Prof. Raissa D Souza Spring quarter 2012 By: Sebastian Frey 1 Nomenclature F Free Energy [J] x Coordinate

More information

Multimedia : Fibronectin and Titin unfolding simulation movies.

Multimedia : Fibronectin and Titin unfolding simulation movies. I LECTURE 21: SINGLE CHAIN ELASTICITY OF BIOMACROMOLECULES: THE GIANT PROTEIN TITIN AND DNA Outline : REVIEW LECTURE #2 : EXTENSIBLE FJC AND WLC... 2 STRUCTURE OF MUSCLE AND TITIN... 3 SINGLE MOLECULE

More information

Nonequilibrium thermodynamics at the microscale

Nonequilibrium thermodynamics at the microscale Nonequilibrium thermodynamics at the microscale Christopher Jarzynski Department of Chemistry and Biochemistry and Institute for Physical Science and Technology ~1 m ~20 nm Work and free energy: a macroscopic

More information

Designing RNA Structures

Designing RNA Structures Designing RN Structures From Theoretical Models to Real Molecules Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der niversität Wien Microbiology Seminar Mount Sinai School

More information

Phys 450 Spring 2011 Solution set 6. A bimolecular reaction in which A and B combine to form the product P may be written as:

Phys 450 Spring 2011 Solution set 6. A bimolecular reaction in which A and B combine to form the product P may be written as: Problem Phys 45 Spring Solution set 6 A bimolecular reaction in which A and combine to form the product P may be written as: k d A + A P k d k a where k d is a diffusion-limited, bimolecular rate constant

More information

Faculty of math and natural science. Universty of Split. Kratky-Porod model. Nataša Vučemilovid-Alagid. February, 2013.

Faculty of math and natural science. Universty of Split. Kratky-Porod model. Nataša Vučemilovid-Alagid. February, 2013. Faculty of math and natural science Universty of Split Kratky-Porod model Nataša Vučemilovid-Alagid February, 2013. Table of contents 1.Introduction:... 3 1. DNA:... 4 2. Models of polymer elasticity:...

More information

Chemistry 431. Lecture 27 The Ensemble Partition Function Statistical Thermodynamics. NC State University

Chemistry 431. Lecture 27 The Ensemble Partition Function Statistical Thermodynamics. NC State University Chemistry 431 Lecture 27 The Ensemble Partition Function Statistical Thermodynamics NC State University Representation of an Ensemble N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T N,V,T

More information

Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys

Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys Preprint Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys I.L. Hofacker, B. Priwitzer and P.F. Stadler Institut für Theoretische Chemie und Molekulare Strukturbiologie, Universität

More information

Fluctuation theorems. Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009

Fluctuation theorems. Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009 Fluctuation theorems Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009 Outline Introduction Equilibrium systems Theoretical background Non-equilibrium systems Fluctuations and small

More information

2.4 DNA structure. S(l) bl + c log l + d, with c 1.8k B. (2.72)

2.4 DNA structure. S(l) bl + c log l + d, with c 1.8k B. (2.72) 2.4 DNA structure DNA molecules come in a wide range of length scales, from roughly 50,000 monomers in a λ-phage, 6 0 9 for human, to 9 0 0 nucleotides in the lily. The latter would be around thirty meters

More information

Chapter 6- An Introduction to Metabolism*

Chapter 6- An Introduction to Metabolism* Chapter 6- An Introduction to Metabolism* *Lecture notes are to be used as a study guide only and do not represent the comprehensive information you will need to know for the exams. The Energy of Life

More information

Lecture 12. DNA/RNA Structure Prediction. Epigenectics Epigenomics: Gene Expression

Lecture 12. DNA/RNA Structure Prediction. Epigenectics Epigenomics: Gene Expression C N F O N G A V B O N F O M A C S V U Master Course DNA/Protein Structurefunction Analysis and Prediction Lecture 12 DNA/NA Structure Prediction pigenectics pigenomics: Gene xpression ranscription factors

More information

of all secondary structures of k-point mutants of a is an RNA sequence s = s 1,..., s n obtained by mutating

of all secondary structures of k-point mutants of a is an RNA sequence s = s 1,..., s n obtained by mutating BIOINFORMICS Vol. 00 no. 00 2005 Pages 1 10 Energy landscape of k-point mutants of an RN molecule P. Clote 1,2, J. Waldispühl 1,3,4,, B. Behzadi 3, J.-M. Steyaert 3, 1 Department of Biology, Higgins 355,

More information

DNA Bubble Dynamics. Hans Fogedby Aarhus University and Niels Bohr Institute Denmark

DNA Bubble Dynamics. Hans Fogedby Aarhus University and Niels Bohr Institute Denmark DNA Bubble Dynamics Hans Fogedby Aarhus University and Niels Bohr Institute Denmark Principles of life Biology takes place in wet and warm environments Open driven systems - entropy decreases Self organization

More information

Unzipping DNA from the condensed globule state effects of unraveling

Unzipping DNA from the condensed globule state effects of unraveling Unzipping DNA from the condensed globule state effects of unraveling Pui-Man Lam * and J.C. Levy Laboratoire de Physique Theorique de la Matiere Condensee, Universite Paris 7-Denis Diderot, 2 Place Jussieu,

More information

Single molecule statistics and the polynucleotide unzipping transition

Single molecule statistics and the polynucleotide unzipping transition PHYSICAL REVIEW E, VOLUME 65, 31917 Single molecule statistics and the polynucleotide unzipping transition David K. Lubensky* and David R. Nelson Department of Physics, Harvard University, Cambridge, Massachusetts

More information

Predicting free energy landscapes for complexes of double-stranded chain molecules

Predicting free energy landscapes for complexes of double-stranded chain molecules JOURNAL OF CHEMICAL PHYSICS VOLUME 114, NUMBER 9 1 MARCH 2001 Predicting free energy landscapes for complexes of double-stranded chain molecules Wenbing Zhang and Shi-Jie Chen a) Department of Physics

More information

Algorithms in Bioinformatics

Algorithms in Bioinformatics Algorithms in Bioinformatics Sami Khuri Department of Computer Science San José State University San José, California, USA khuri@cs.sjsu.edu www.cs.sjsu.edu/faculty/khuri RNA Structure Prediction Secondary

More information

DISTRIBUTION OF GRAPH-DISTANCES IN BOLTZMANN ENSEMBLES OF RNA SECONDARY STRUCTURES

DISTRIBUTION OF GRAPH-DISTANCES IN BOLTZMANN ENSEMBLES OF RNA SECONDARY STRUCTURES DISTRIBUTION OF GRAPH-DISTANCES IN BOLTZMANN ENSEMBLES OF RNA SECONDARY STRUCTURES Rolf Backofen 1 2, Markus Fricke 3, Manja Marz 3, Jing Qin 4, and Peter F. Stadler 4 8 1 Department of Computer Science,Chair

More information

Orientation-dependent interactions of DNA with an -hemolysin channel

Orientation-dependent interactions of DNA with an -hemolysin channel Orientation-dependent interactions of DNA with an -hemolysin channel Meni Wanunu, 1 Buddhapriya Chakrabarti, 2 Jérôme Mathé, 3 David R. Nelson, 2 and Amit Meller 1, * 1 Department of Biomedical Engineering

More information

EVALUATION OF RNA SECONDARY STRUCTURE MOTIFS USING REGRESSION ANALYSIS

EVALUATION OF RNA SECONDARY STRUCTURE MOTIFS USING REGRESSION ANALYSIS EVLTION OF RN SEONDRY STRTRE MOTIFS SIN RERESSION NLYSIS Mohammad nwar School of Information Technology and Engineering, niversity of Ottawa e-mail: manwar@site.uottawa.ca bstract Recent experimental evidences

More information

Lecture 13. Multiplicity and statistical definition of entropy

Lecture 13. Multiplicity and statistical definition of entropy Lecture 13 Multiplicity and statistical definition of entropy Readings: Lecture 13, today: Chapter 7: 7.1 7.19 Lecture 14, Monday: Chapter 7: 7.20 - end 2/26/16 1 Today s Goals Concept of entropy from

More information

Using distance geomtry to generate structures

Using distance geomtry to generate structures Using distance geomtry to generate structures David A. Case Genomic systems and structures, Spring, 2009 Converting distances to structures Metric Matrix Distance Geometry To describe a molecule in terms

More information

Coarse-Grained Models!

Coarse-Grained Models! Coarse-Grained Models! Large and complex molecules (e.g. long polymers) can not be simulated on the all-atom level! Requires coarse-graining of the model! Coarse-grained models are usually also particles

More information

A New Computational Approach for Mechanical Folding Kinetics of RNA Hairpins

A New Computational Approach for Mechanical Folding Kinetics of RNA Hairpins 4024 Biophysical Journal Volume 96 May 2009 4024 4034 A New Computational Approach for Mechanical Folding Kinetics of RNA Hairpins Song Cao and Shi-Jie Chen* Department of Physics and Astronomy and Department

More information

Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge

Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Beijing International Center for Mathematical Research and Biodynamic Optical Imaging Center Peking

More information

Single molecule force spectroscopy reveals a highly compliant helical

Single molecule force spectroscopy reveals a highly compliant helical Supplementary Information Single molecule force spectroscopy reveals a highly compliant helical folding for the 30 nm chromatin fiber Maarten Kruithof, Fan-Tso Chien, Andrew Routh, Colin Logie, Daniela

More information

Predicting ribosomal frameshifting efficiency

Predicting ribosomal frameshifting efficiency IOP PBLISHIN Phys. Biol. (8) 6 (pp) Predicting ribosomal frameshifting efficiency PHYSIL BIOLOY doi:.88/478-97///6 Song ao and Shi-Jie hen Department of Physics and Department of Biochemistry, niversity

More information

Protein Dynamics. The space-filling structures of myoglobin and hemoglobin show that there are no pathways for O 2 to reach the heme iron.

Protein Dynamics. The space-filling structures of myoglobin and hemoglobin show that there are no pathways for O 2 to reach the heme iron. Protein Dynamics The space-filling structures of myoglobin and hemoglobin show that there are no pathways for O 2 to reach the heme iron. Below is myoglobin hydrated with 350 water molecules. Only a small

More information

RNA secondary structure prediction. Farhat Habib

RNA secondary structure prediction. Farhat Habib RNA secondary structure prediction Farhat Habib RNA RNA is similar to DNA chemically. It is usually only a single strand. T(hyamine) is replaced by U(racil) Some forms of RNA can form secondary structures

More information

Lecture 1: Introduction. Keywords: Mathematics as a language, Need of learning mathematics, Applications of mathematics in BIology

Lecture 1: Introduction. Keywords: Mathematics as a language, Need of learning mathematics, Applications of mathematics in BIology NPTEL Syllabus Biomathematics - Video course COURSE OUTLINE Graphs and functions, Derivative of a function, Techniques of differentiation Differentiation and its application in Biology, Finding maxima,

More information

= (-22) = +2kJ /mol

= (-22) = +2kJ /mol Lecture 8: Thermodynamics & Protein Stability Assigned reading in Campbell: Chapter 4.4-4.6 Key Terms: DG = -RT lnk eq = DH - TDS Transition Curve, Melting Curve, Tm DH calculation DS calculation van der

More information

Sampling Rejection Sampling Importance Sampling Markov Chain Monte Carlo. Sampling Methods. Machine Learning. Torsten Möller.

Sampling Rejection Sampling Importance Sampling Markov Chain Monte Carlo. Sampling Methods. Machine Learning. Torsten Möller. Sampling Methods Machine Learning orsten Möller Möller/Mori 1 Recall Inference or General Graphs Junction tree algorithm is an exact inference method for arbitrary graphs A particular tree structure defined

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 20 Jun 2001

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 20 Jun 2001 RNA Folding and Large N Matrix Theory arxiv:cond-mat/0106359v2 [cond-mat.stat-mech] 20 Jun 2001 Henri Orland 1,2 and A. Zee 1 1 Institute for Theoretical Physics, University of California, Santa Barbara,

More information

Untangling the Mechanics of Entangled Biopolymers

Untangling the Mechanics of Entangled Biopolymers Untangling the Mechanics of Entangled Biopolymers Rae M. Robertson-Anderson Physics Department University of San Diego students/postdocs: Cole Chapman, PhD Tobias Falzone, PhD Stephanie Gorczyca, USD 16

More information

RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm. Peter Schuster

RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm. Peter Schuster RNA Bioinformatics Beyond the One Sequence-One Structure Paradigm Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA 2008 Molecular

More information