Designing RNA Structures

Size: px
Start display at page:

Download "Designing RNA Structures"

Transcription

1

2 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 of Medicine,

3 WebPage for further information:

4 1. RN structures 2. Neutrality in secondary structures 3. ompatibility and metastable structures 4. Some experiments with RN molecules

5 1. RN structures 2. Neutrality in secondary structures 3. ompatibility and metastable structures 4. Some experiments with RN molecules

6 O 5' end H 2 O N 1 5'end 3 end O OH N k =,,, O P O H 2 O N 2 Na O O OH O P O H 2 O N 3 3'end Na O 5 end Definition of RN structure O O P OH O H 2 O N 4 70 Na O O OH O Na P O O 3' end

7 Sequence 5'End DDMYMTP 3'End 3'End 5'End 70 Secondary structure Symbolic notation 5'End 3'End symbolic notation of RN secondary structure that is equivalent to the conventional graphs

8 Definition and physical relevance of RN secondary structures RN secondary structures are listings of Watsonrick and wobble base pairs, which are free of knots and pseudokots. D.Thirumalai, N.Lee, S..Woodson, and D.K.Klimov. nnu.rev.phys.hem. 52: (2001): Secondary structures are folding intermediates in the formation of full threedimensional structures.

9 Å 54.4 = Å 56.2 Watsonrick type base pairs

10 O N N O N H H N O N = N H H Deviation from Watsonrick geometry O N N H O N = O H N H N N N Deviation from Watsonrick geometry H Wobble base pairs

11 RN sequence RN folding: Structural biology, spectroscopy of biomolecules, understanding molecular function Biophysical chemistry: thermodynamics and kinetics Empirical parameters Inverse folding of RN: Biotechnology, design of biomolecules with predefined structures and functions RN structure of minimal free energy Sequence, structure, and design

12 5 end 3 end S 5 (h) S 4 (h) S 3 (h) Free energy 0 S 6 (h) S 7 (h) S 8 (h) S 2 (h) S 9 (h) S 1 (h) Suboptimal states (h) S 0 Minimum of free energy The minimum free energy and suboptimal structures on a discrete space of conformations

13 3'end pseudoknot "Htype pseudoknot" "Kissing loops" 5'end 3'end 5'end (((( [[ )))) ((((( ]] ))))) Two classes of pseudoknots in RN structures

14 3'End 5'End 'End 50 5'End Endonend stacking of double helical regions yields the Lshape of trn phe

15 1. RN structures 2. Neutrality in secondary structures 3. ompatibility and metastable structures 4. Some experiments with RN molecules

16 RN sequence RN folding: Structural biology, spectroscopy of biomolecules, understanding molecular function Biophysical chemistry: thermodynamics and kinetics Empirical parameters Inverse folding of RN: Biotechnology, design of biomolecules with predefined structures and functions RN structure of minimal free energy Sequence, structure, and design

17 riterion of Minimum Free Energy Sequence Space Shape Space

18 omputed numbers of minimum free energy structures over different nucleotide alphabets P. Schuster, Molecular insights into evolution of phenotypes. In: J. rutchfield & P.Schuster, Evolutionary Dynamics. Oxford niversity Press, New York 2003, pp

19

20 Reference for postulation and in silico verification of neutral networks

21 Evolution in silico W. Fontana, P. Schuster, Science 280 (1998),

22 riterion of Minimum Free Energy Sequence Space Shape Space

23 TTTTTTTTTTTTTTT... TTTTTTTTTTTTTT... Hamming distance d (I,I ) = H (i) (ii) (iii) d (I,I) = 0 H 1 1 d (I,I) = d (I,I) H 1 2 H 2 1 d (I,I) d (I,I) + d (I,I) H 1 3 H 1 2 H 2 3 The Hamming distance between genotypes induces a metric in sequence space

24 Hamming distance d (S,S ) = H (i) (ii) (iii) d (S,S) = 0 H 1 1 d (S,S ) = d (S,S ) H 1 2 H 2 1 d (S,S) d (S,S) + d (S,S) H 1 3 H 1 2 H 2 3 The Hamming distance between structures in parentheses notation forms a metric in structure space

25 S k = ψ( I. ) f k = fs ( k ) Sequence space Structure space Real numbers Mapping from sequence space into structure space and into function

26 S k = ψ( I. ) f k = fs ( k ) Sequence space Structure space Real numbers

27 S k = ψ( I. ) f k = fs ( k ) Sequence space Structure space Real numbers The preimage of the structure S k in sequence space is the neutral network k

28 Step 00 Sketch of sequence space Random graph approach to neutral networks

29 Step 01 Sketch of sequence space Random graph approach to neutral networks

30 Step 02 Sketch of sequence space Random graph approach to neutral networks

31 Step 03 Sketch of sequence space Random graph approach to neutral networks

32 Step 04 Sketch of sequence space Random graph approach to neutral networks

33 Step 05 Sketch of sequence space Random graph approach to neutral networks

34 Step 10 Sketch of sequence space Random graph approach to neutral networks

35 Step 15 Sketch of sequence space Random graph approach to neutral networks

36 Step 25 Sketch of sequence space Random graph approach to neutral networks

37 Step 50 Sketch of sequence space Random graph approach to neutral networks

38 Step 75 Sketch of sequence space Random graph approach to neutral networks

39 Step 100 Sketch of sequence space Random graph approach to neutral networks

40 1 k k j j k = ( S) I ( I) = S λ j = 12 / 27 = 0.444, λ k = (k) j k onnectivity threshold: / κ λcr = 1 κ 1 ( 1) λ λ lphabet size : = 4 > λ k cr.... < λ k cr.... network k is connected network k is not connected cr ,, Mean degree of neutrality and connectivity of neutral networks

41 connected neutral network formed by a common structure

42 iant omponent multicomponent neutral network formed by a rare structure

43 1. RN structures 2. Neutrality in secondary structures 3. ompatibility and metastable structures 4. Some experiments with RN molecules

44 Structure

45 3 end 5 end Structure ompatible sequence

46 ompatible sequence Structure 5 end 3 end

47 ompatible sequence Structure 5 end 3 end Single nucleotides:,,, Single bases pairs are varied independently

48 ompatible sequence Structure 5 end 3 end Base pairs:,,, Base pairs are varied in strict correlation

49 ompatible sequences Structure 5 end 5 end 3 end 3 end

50 Structure Incompatible sequence 5 end 3 end

51 Structure S k Neutral Network k k k ompatible Set k The compatible set k of a structure S k consists of all sequences which form S k as its minimum free energy structure (the neutral network k ) or one of its suboptimal structures.

52 Structure S 0 Structure S 1 The intersection of two compatible sets is always non empty: 0 1

53 Reference for the definition of the intersection and the proof of the intersection theorem

54 3.30 S 10 S S 9 8 S S 7 5 S 6 S 4 S 3 S S 1 S 0 S 1 S 0 suboptimal structures Suboptimal structures metastable Kinetic folding stable n RN molecule with two (meta)stable conformations

55 3.30 S 10 S S 9 8 S S 7 5 S 6 S 4 S 3 S S 1 S 0 S 1 S 0 suboptimal structures Suboptimal structures metastable Kinetic folding stable n RN molecule with two (meta)stable conformations

56 Kinetics of RN refolding between a long living metastable conformation and the minmum free energy structure

57 1. RN structures 2. Neutrality in secondary structures 3. ompatibility and metastable structures 4. Some experiments with RN molecules

58

59

60 Structure S 0 Structure S 1 The intersection of two compatible sets is always non empty: 0 1

61 ribozyme switch E..Schultes, D.B.Bartel, Science 289 (2000),

62 Two ribozymes of chain lengths n = 88 nucleotides: n artificial ligase () and a natural cleavage ribozyme of hepatitis virus (B)

63 The sequence at the intersection: n RN molecules which is 88 nucleotides long and can form both structures

64 Two neutral walks through sequence space with conservation of structure and catalytic activity

65 Sequence of mutants from the intersection to both reference ribozymes

66 J.H.. Nagel,. Flamm, I.L. Hofacker, K. Franke, M.H. de Smit, P. Schuster, and.w.. Pleij. Structural parameters affecting the kinetic competition of RN hairpin formation, in press J.H.. Nagel, J. MøllerJensen,. Flamm, K.J. Öistämö, J. Besnard, I.L. Hofacker,.P. ultyaev, M.H. de Smit, P. Schuster, K. erdes and.w.. Pleij. The refolding mechanism of the metastable structure in the 5 end of the hok mrn of plasmid R1, submitted 2004.

67 B ' 5' 3' 3' B B kcal mol kcal mol 1 J.H.. Nagel,. Flamm, I.L. Hofacker, K. Franke, M.H. de Smit, P. Schuster, and.w.. Pleij. JN2 Structural parameters affecting the kinetic competition of RN hairpin formation, in press 2004.

68 K T1D l 5 T1 V1 T2 K T K T K T T SS 30 K T1D l 5 5 hairpin 3 hairpin T1 V1 T2 T1 V1 T2 5 5 K T1D l Loop B 15 Loop B Loop B 15 Loop B SS JN2 JN2 small fragments

69 1D R 2D J.H.. Nagel,. Flamm, I.L. Hofacker, K. Franke, M.H. de Smit, P. Schuster, and.w.. Pleij. 1D 2D / 3 44 R 23 5' kcal mol kcal mol 1 JN1LH R 23 / 13 1D 2D ' kcal mol kcal mol 1 Structural parameters affecting the kinetic competition of RN hairpin formation, in press 2004.

70 K T1D l 5 T1 V1 T2 K T K T K T T T1 3 h 5 Loop2D Loop R Loop1D J1LH sequencing gels

71 Free energy [kcal / mole] J1LH barrier tree

72 hokxl nascent transcript 3' SD SD I II 5' 5' ucb tac sokt mok hok J.H.. Nagel, J. MøllerJensen,. Flamm, K.J. Öistämö, J. Besnard, I.L. Hofacker,.P. ultyaev, M.H. de Smit, P. Schuster, K. erdes and.w.. Pleij. The refolding mechanism of the metastable structure in the 5 end of the hok mrn of plasmid R1, submitted 2004.

73 3' ucb II 5' I tac metastable pseudoknot 3' 5' ucb I II tac stable Refolding of the 5 end of the hokxl mrn

74 tac I II 3 ucb 5' metastable tac I 5' ucb 3'.. predicted saddle point..... stable tac 5' 3 ucb Transition from the metastable to the stable comformation

75 hok mrn XL SD 3' 5' I II mok ucb partial stem tac tac FL Tr fbi sokt SD hok 125 nts Truncated, refolded mrn hok I II 3' 5' SD hok ucb tac tac stem sokt SD mok 125 nts

76 RN 9: , 2003 Evidence for neutral networks and shape space covering

77 Evidence for neutral networks and intersection of apatamer functions

78 cknowledgement of support Fonds zur Förderung der wissenschaftlichen Forschung (FWF) Projects No , 10578, 11065, , and niversität Wien Jubiläumsfonds der Österreichischen Nationalbank Project No. Nat7813 European ommission: Project No. E Siemens, ustria The Santa Fe Institute and the niversität Wien The software for producing RN movies was developed by Robert iegerich and coworkers at the niversität Bielefeld

79 oworkers Walter Fontana, Santa Fe Institute, NM niversität Wien hristian Reidys, hristian Forst, Los lamos National Laboratory, NM Peter Stadler, Bärbel Stadler, niversität Leipzig, E Ivo L.Hofacker, hristoph Flamm, niversität Wien, T ndreas Wernitznig, Michael Kospach, niversität Wien, T lrike Langhammer, lrike Mückstein, Stefanie Widder Jan upal, Kurt rünberger, ndreas SvrčekSeiler, Stefan Wuchty lrike öbel, Institut für Molekulare Biotechnologie, Jena, E Walter rüner, Stefan Kopp, Jaqueline Weber

80 WebPage for further information:

81

RNA From Mathematical Models to Real Molecules

RNA From Mathematical Models to Real Molecules R From Mathematical Models to Real Molecules 1. Sequences and Structures Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der niversität Wien IMP enoma School Valdivia, 12.

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

Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come. Peter Schuster

Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come. Peter Schuster Evolution of Biomolecular Structure 2006 and RNA Secondary Structures in the Years to Come Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe,

More information

How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity. Peter Schuster

How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity. Peter Schuster How Nature Circumvents Low Probabilities: The Molecular Basis of Information and Complexity Peter Schuster Institut für Theoretische Chemie Universität Wien, Austria Nonlinearity, Fluctuations, and Complexity

More information

RNA From Mathematical Models to Real Molecules

RNA From Mathematical Models to Real Molecules RNA From Mathematical Models to Real Molecules 3. Optimization and Evolution of RNA Molecules Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien IMPA enoma

More information

Is the Concept of Error Catastrophy Relevant for Viruses? Peter Schuster

Is the Concept of Error Catastrophy Relevant for Viruses? Peter Schuster Is the Concept of Error Catastrophy Relevant for Viruses? Quasispecies and error thresholds on realistic landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa

More information

Neutral Networks of RNA Genotypes and RNA Evolution in silico

Neutral Networks of RNA Genotypes and RNA Evolution in silico Neutral Networks of RNA Genotypes and RNA Evolution in silico Peter Schuster Institut für Theoretische Chemie und Molekulare Strukturbiologie der Universität Wien RNA Secondary Structures in Dijon Dijon,

More information

Different kinds of robustness in genetic and metabolic networks

Different kinds of robustness in genetic and metabolic networks Different kinds of robustness in genetic and metabolic networks Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Seminar lecture Linz, 15.12.2003 enomics

More information

Error thresholds on realistic fitness landscapes

Error thresholds on realistic fitness landscapes Error thresholds on realistic fitness landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Evolutionary Dynamics:

More information

Von der Thermodynamik zu Selbstorganisation, Evolution und Information

Von der Thermodynamik zu Selbstorganisation, Evolution und Information Von der Thermodynamik zu Selbstorganisation, Evolution und Information Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Kolloquium des Physikalischen

More information

Tracing the Sources of Complexity in Evolution. Peter Schuster

Tracing the Sources of Complexity in Evolution. Peter Schuster Tracing the Sources of Complexity in Evolution Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Springer Complexity Lecture

More information

Evolution on simple and realistic landscapes

Evolution on simple and realistic landscapes Evolution on simple and realistic landscapes An old story in a new setting Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA

More information

Mathematical Modeling of Evolution

Mathematical Modeling of Evolution Mathematical Modeling of Evolution Solved and Open Problems Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Emerging Modeling

More information

How computation has changed research in chemistry and biology

How computation has changed research in chemistry and biology How computation has changed research in chemistry and biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA IWR - 25 Jahre-Jubiläum

More information

Mechanisms of molecular cooperation

Mechanisms of molecular cooperation Mechanisms of molecular cooperation Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Homo Sociobiologicus Evolution of human

More information

Evolution and Molecules

Evolution and Molecules Evolution and Molecules Basic questions of biology seen with phsicists eyes. Peter Schuster Institut für Theoretische Chemie, niversität Wien, Österreich und The Santa Fe Institute, Santa Fe, New Mexico,

More information

Mathematische Probleme aus den Life-Sciences

Mathematische Probleme aus den Life-Sciences Mathematische Probleme aus den Life-Sciences Peter Schuster Institut für Theoretische Chemie und Molekulare Strukturbiologie der Universität Wien Vortragsreihe Mathematik im Betrieb Dornbirn, 27.05.2004

More information

Complexity in Evolutionary Processes

Complexity in Evolutionary Processes Complexity in Evolutionary Processes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA 7th Vienna Central European Seminar

More information

Chemistry and Evolution at the Origin of Life. Visions and Reality

Chemistry and Evolution at the Origin of Life. Visions and Reality hemistry and Evolution at the rigin of Life Visions and Reality Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Madrid, Astrobiology Meeting 30.11.2001

More information

Self-Organization and Evolution

Self-Organization and Evolution Self-Organization and Evolution Peter Schuster Institut für Theoretische hemie und Molekulare Strukturbiologie der Universität Wien Wissenschaftliche esellschaft: Dynamik Komplexität menschliche Systeme

More information

The Advantage of Using Mathematics in Biology

The Advantage of Using Mathematics in Biology The Advantage of Using Mathematics in Biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Erwin Schrödinger-Institut

More information

Evolution on Realistic Landscapes

Evolution on Realistic Landscapes Evolution on Realistic Landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Santa Fe Institute Seminar Santa Fe, 22.05.2012

More information

The RNA World, Fitness Landscapes, and all that

The RNA World, Fitness Landscapes, and all that The RN World, Fitness Landscapes, and all that Peter F. Stadler Bioinformatics roup, Dept. of omputer Science & Interdisciplinary enter for Bioinformatics, niversity of Leipzig RNomics roup, Fraunhofer

More information

BarMap & SundialsWrapper

BarMap & SundialsWrapper BarMap & SundialsWrapper advanced RN folding kinetics Stefan Badelt Institute for Theoretical hemistry Theoretical Biochemistry roup stef@tbi.univie.ac.at February 17, 215 1 Outline BarMap.pm & SundialsWrapper.pm

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

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

Complete Suboptimal Folding of RNA and the Stability of Secondary Structures

Complete Suboptimal Folding of RNA and the Stability of Secondary Structures Stefan Wuchty 1 Walter Fontana 1,2 Ivo L. Hofacker 1 Peter Schuster 1,2 1 Institut für Theoretische Chemie, Universität Wien, Währingerstrasse 17, A-1090 Wien, Austria Complete Suboptimal Folding of RNA

More information

RNA Abstract Shape Analysis

RNA Abstract Shape Analysis ourse: iegerich RN bstract nalysis omplete shape iegerich enter of Biotechnology Bielefeld niversity robert@techfak.ni-bielefeld.de ourse on omputational RN Biology, Tübingen, March 2006 iegerich ourse:

More information

COMP598: Advanced Computational Biology Methods and Research

COMP598: Advanced Computational Biology Methods and Research COMP598: Advanced Computational Biology Methods and Research Modeling the evolution of RNA in the sequence/structure network Jerome Waldispuhl School of Computer Science, McGill RNA world In prebiotic

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

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

Quantitative modeling of RNA single-molecule experiments. Ralf Bundschuh Department of Physics, Ohio State University 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

More information

The Role of Topology in the Study of Evolution

The Role of Topology in the Study of Evolution The Role of Topology in the Study of Evolution Avery Broome August 31, 2015 Abstract In this paper, we will attempt to understand the role topology plays in analyzing RNA secondary structures by providing

More information

Design of Multi-Stable RNA Molecules

Design of Multi-Stable RNA Molecules Design of Multi-Stable RNA Molecules Christoph Flamm a, Ivo L. Hofacker a,, Sebastian Maurer-Stroh a, Peter F. Stadler a,b, Martin Zehl a a Institut für Theoretische Chemie und Molekulare Strukturbiologie

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

Problem solving by inverse methods in systems biology

Problem solving by inverse methods in systems biology Problem solving by inverse methods in systems biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA High-erformance comutational

More information

Genotypes and Phenotypes in the Evolution of Molecules*

Genotypes and Phenotypes in the Evolution of Molecules* European Review, Vol. 17, No. 2, 281 319 r 2009 cademia Europæa doi:10.1017/s1062798709000787 Printed in the nited Kingdom Genotypes and Phenotypes in the Evolution of Molecules* PETER SCHSTER Institut

More information

EVOLUTIONARY DYNAMICS ON RANDOM STRUCTURES SIMON M. FRASER CHRISTIAN M, REIDYS DISCLAIMER. United States Government or any agency thereof.

EVOLUTIONARY DYNAMICS ON RANDOM STRUCTURES SIMON M. FRASER CHRISTIAN M, REIDYS DISCLAIMER. United States Government or any agency thereof. i LA-UR-, Title: Author@): Submitted io: EVOLUTONARY DYNAMCS ON RANDOM STRUCTURES SMON M. FRASER CHRSTAN M, REDYS OPTMZATON AND SSMULATWS CONFERENCE SNGAPORE SEPTEMBER 1-4, 1997 DSCLAMER This report was

More information

Replication and Mutation on Neutral Networks: Updated Version 2000

Replication and Mutation on Neutral Networks: Updated Version 2000 Replication and Mutation on Neutral Networks: Updated Version 2000 Christian Reidys Christian V. Forst Peter Schuster SFI WORKING PAPER: 2000-11-061 SFI Working Papers contain accounts of scientific work

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

Molecular Modelling. part of Bioinformatik von RNA- und Proteinstrukturen. Sonja Prohaska. Leipzig, SS Computational EvoDevo University Leipzig

Molecular Modelling. part of Bioinformatik von RNA- und Proteinstrukturen. Sonja Prohaska. Leipzig, SS Computational EvoDevo University Leipzig part of Bioinformatik von RNA- und Proteinstrukturen Computational EvoDevo University Leipzig Leipzig, SS 2011 Protein Structure levels or organization Primary structure: sequence of amino acids (from

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

Computational RNA Secondary Structure Design:

Computational RNA Secondary Structure Design: omputational RN Secondary Structure Design: Empirical omplexity and Improved Methods by Rosalía guirre-hernández B.Sc., niversidad Nacional utónoma de México, 996 M. Eng., niversidad Nacional utónoma de

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

Plasticity, Evolvability, and Modularity in RNA

Plasticity, Evolvability, and Modularity in RNA 242 JOURNAL L. OF ANCEL EXPERIMENTAL AND W. FONTANA ZOOLOGY (MOL DEV EVOL) 288:242 283 (2000) Plasticity, Evolvability, and Modularity in RNA LAUREN W. ANCEL 1 AND WALTER FONTANA 2,3 * 1 Department of

More information

A phylogenetic view on RNA structure evolution

A phylogenetic view on RNA structure evolution 3 2 9 4 7 3 24 23 22 8 phylogenetic view on RN structure evolution 9 26 6 52 7 5 6 37 57 45 5 84 63 86 77 65 3 74 7 79 8 33 9 97 96 89 47 87 62 32 34 42 73 43 44 4 76 58 75 78 93 39 54 82 99 28 95 52 46

More information

Revisiting the Central Dogma The role of Small RNA in Bacteria

Revisiting the Central Dogma The role of Small RNA in Bacteria Graduate Student Seminar Revisiting the Central Dogma The role of Small RNA in Bacteria The Chinese University of Hong Kong Supervisor : Prof. Margaret Ip Faculty of Medicine Student : Helen Ma (PhD student)

More information

Prediction of Conserved and Consensus RNA Structures

Prediction of Conserved and Consensus RNA Structures Prediction of onserved and onsensus RN Structures DISSERTTION zur Erlangung des akademischen rades Doctor rerum naturalium Vorgelegt der Fakultät für Naturwissenschaften und Mathematik der niversität Wien

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

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

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

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

Evolutionary Dynamics and Optimization. Neutral Networks as Model-Landscapes. for. RNA Secondary-Structure Folding-Landscapes

Evolutionary Dynamics and Optimization. Neutral Networks as Model-Landscapes. for. RNA Secondary-Structure Folding-Landscapes Evolutionary Dynamics and Optimization Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes Christian V. Forst, Christian Reidys, and Jacqueline Weber Mailing Address: Institut

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

Biphasic Folding Kinetics of RNA Pseudoknots and Telomerase RNA Activity

Biphasic Folding Kinetics of RNA Pseudoknots and Telomerase RNA Activity doi:10.1016/j.jmb.2007.01.006 J. Mol. Biol. (2007) 367, 909 924 Biphasic Folding Kinetics of RNA Pseudoknots and Telomerase RNA Activity Song Cao and Shi-Jie Chen 1 Department of Physics, University of

More information

Chance and necessity in evolution: lessons from RNA

Chance and necessity in evolution: lessons from RNA Physica D 133 (1999) 427 452 Chance and necessity in evolution: lessons from RNA Peter Schuster a,, Walter Fontana b,1 a Institut für Theoretische Chemie und Molekulare Strukturbiologie, Universität Wien,

More information

Networks in Molecular Evolution

Networks in Molecular Evolution PETER SCHUSTER & PETER F. STADLER Institut für Theoretische Chemie und Molekulare Strukturbiologie Universität Wien, Währingerstrasse 17,A-1090 Wien, Austria Tel: ++43 1 4277 52745, Fax: ++43 1 4277 52793,

More information

Plasticity, Evolvability and Modularity in RNA

Plasticity, Evolvability and Modularity in RNA Plasticity, Evolvability and Modularity in RN Lauren W. ncel 1 and Walter Fontana 2,3 1 Department of Biological Sciences Stanford niversity Stanford, 94305 S ancel@charles.stanford.edu 2 Santa Fe Institute

More information

Origin of life and early evolution in the light of present day molecular biology. Peter Schuster

Origin of life and early evolution in the light of present day molecular biology. Peter Schuster Origin of life and early evolution in the light of present day molecular biology Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico,

More information

Plasticity, Evolvability and Modularity in RNA

Plasticity, Evolvability and Modularity in RNA Plasticity, Evolvability and Modularity in RN Lauren W. ncel Walter Fontana SFI WORKIN PPER: 1999-12-077 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent

More information

Shape Based Indexing For Faster Search Of RNA Family Databases

Shape Based Indexing For Faster Search Of RNA Family Databases For Faster Search Of RNA Family Databases Stefan Janssen Jens Reeder Robert Giegerich 26. April 2008 RNA homology Why? build homologous groups find new group members How? sequence & structure Covariance

More information

The Double Helix. CSE 417: Algorithms and Computational Complexity! The Central Dogma of Molecular Biology! DNA! RNA! Protein! Protein!

The Double Helix. CSE 417: Algorithms and Computational Complexity! The Central Dogma of Molecular Biology! DNA! RNA! Protein! Protein! The Double Helix SE 417: lgorithms and omputational omplexity! Winter 29! W. L. Ruzzo! Dynamic Programming, II" RN Folding! http://www.rcsb.org/pdb/explore.do?structureid=1t! Los lamos Science The entral

More information

Chemistry on the Early Earth

Chemistry on the Early Earth Chemistry on the Early Earth Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Germany-Japan Round Table Heidelberg, 01. 03.11.2011

More information

The Riboswitch is functionally separated into the ligand binding APTAMER and the decision-making EXPRESSION PLATFORM

The Riboswitch is functionally separated into the ligand binding APTAMER and the decision-making EXPRESSION PLATFORM The Riboswitch is functionally separated into the ligand binding APTAMER and the decision-making EXPRESSION PLATFORM Purine riboswitch TPP riboswitch SAM riboswitch glms ribozyme In-line probing is used

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

A Method for Aligning RNA Secondary Structures

A Method for Aligning RNA Secondary Structures Method for ligning RN Secondary Structures Jason T. L. Wang New Jersey Institute of Technology J Liu, JTL Wang, J Hu and B Tian, BM Bioinformatics, 2005 1 Outline Introduction Structural alignment of RN

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

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

Systems biology and complexity research

Systems biology and complexity research Systems biology and complexity research Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Interdisciplinary Challenges for

More information

Statistical Thermodynamics of RNA Secondary Structures

Statistical Thermodynamics of RNA Secondary Structures Statistical Thermodynamics of RN Secondary Structures Peter F. Stadler Bioinformatics roup, Dept. of omputer Science & Interdisciplinary enter for Bioinformatics, niversity of Leipzig Max-Planck-Institute

More information

COMP 598 Advanced Computational Biology Methods & Research. Introduction. Jérôme Waldispühl School of Computer Science McGill University

COMP 598 Advanced Computational Biology Methods & Research. Introduction. Jérôme Waldispühl School of Computer Science McGill University COMP 598 Advanced Computational Biology Methods & Research Introduction Jérôme Waldispühl School of Computer Science McGill University General informations (1) Office hours: by appointment Office: TR3018

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

Neutral Evolution of Mutational Robustness

Neutral Evolution of Mutational Robustness Neutral Evolution of Mutational Robustness Erik van Nimwegen James P. Crutchfield Martijn Huynen SFI WORKING PAPER: 1999-03-021 SFI Working Papers contain accounts of scientific work of the author(s) and

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Figure S1. Secondary structure of CAP (in the camp 2 -bound state) 10. α-helices are shown as cylinders and β- strands as arrows. Labeling of secondary structure is indicated. CDB, DBD and the hinge are

More information

Predicting Secondary Structural Folding Kinetics for Nucleic Acids

Predicting Secondary Structural Folding Kinetics for Nucleic Acids Biophysical Journal Volume 98 April 21 1617 1625 1617 Predicting Secondary Structural Folding Kinetics for Nucleic Acids Peinan Zhao, Wen-Bing Zhang, * and Shi-Jie Chen * Department of Physics, Wuhan University,

More information

In Genomes, Two Types of Genes

In Genomes, Two Types of Genes In Genomes, Two Types of Genes Protein-coding: [Start codon] [codon 1] [codon 2] [ ] [Stop codon] + DNA codons translated to amino acids to form a protein Non-coding RNAs (NcRNAs) No consistent patterns

More information

CHEM-UA 652: Thermodynamics and Kinetics

CHEM-UA 652: Thermodynamics and Kinetics 1 CHEM-UA 652: Thermodynamics and Kinetics Notes for Lecture 11 I. PHYSICAL AND CHEMICAL RELEVANCE OF FREE ENERGY In this section, we will consider some examples showing the significance of free energies.

More information

IIASA. Continuity in Evolution: On the Nature of Transitions INTERIM REPORT. IR / April

IIASA. Continuity in Evolution: On the Nature of Transitions INTERIM REPORT. IR / April IIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria Tel: +43 2236 807 Fax: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-98-039 / April

More information

Scientists have been measuring organisms metabolic rate per gram as a way of

Scientists have been measuring organisms metabolic rate per gram as a way of 1 Mechanism of Power Laws in Allometric Scaling in Biology Thursday 3/22/12: Scientists have been measuring organisms metabolic rate per gram as a way of comparing various species metabolic efficiency.

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

CelloS: a Multi-level Approach to Evolutionary Dynamics

CelloS: a Multi-level Approach to Evolutionary Dynamics CelloS: a Multi-level Approach to Evolutionary Dynamics Camille Stephan-Otto Attolini 1, Peter F. Stadler 12, and Christoph Flamm 1 1 Institut für Theoretische Chemie, Universität Wien, Währingerstraße

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

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

Statistics of RNA Melting Kinetics

Statistics of RNA Melting Kinetics Statistics of RNA Melting Kinetics By Manfred Tacker a, Walter Fontana b, Peter F. Stadler a;b and Peter Schuster a;b;c; a Institut fur Theoretische Chemie, Universitat Wien b Santa Fe Institute, Santa

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

A Note On Minimum Path Bases

A Note On Minimum Path Bases A Note On Minimum Path Bases Petra M. Gleiss a, Josef Leydold b, Peter F. Stadler a,c a Institute for Theoretical Chemistry and Structural Biology, University of Vienna, Währingerstrasse 17, A-1090 Vienna,

More information

Crossings and Nestings in Tangled Diagrams

Crossings and Nestings in Tangled Diagrams Crossings and Nestings in Tangled Diagrams William Y. C. Chen 1, Jing Qin 2 and Christian M. Reidys 3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P. R. China 1 chen@nankai.edu.cn,

More information

The role of form in molecular biology. Conceptual parallelism with developmental and evolutionary biology

The role of form in molecular biology. Conceptual parallelism with developmental and evolutionary biology The role of form in molecular biology Conceptual parallelism with developmental and evolutionary biology Laura Nuño de la Rosa (UCM & IHPST) KLI Brown Bag talks 2008 The irreducibility of biological form

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

Beyond Energy Minimization: Approaches to the kinetic Folding of RNA

Beyond Energy Minimization: Approaches to the kinetic Folding of RNA Beyond Energy Minimization: Approaches to the kinetic Folding of RNA Christoph Flamm a, Ivo L. Hofacker a, a Institute of Theoretical Chemistry University of Vienna, Währingerstraße 17, 1090 Wien, Austria

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

NP-completeness of the direct energy barrier problem without pseudoknots

NP-completeness of the direct energy barrier problem without pseudoknots NP-completeness of the direct energy barrier problem without pseudoknots Ján Maňuch 1, Chris Thachuk 2, Ladislav Stacho 1, Anne Condon 2 1 Simon Fraser University 2 University of British Columbia Abstract.

More information

Chapter 6 Cyclic urea - a new central unit in bent-core compounds

Chapter 6 Cyclic urea - a new central unit in bent-core compounds 82 Chapter 6 Cyclic urea - a new central unit in bent-core compounds A new class of five-ring bent-core molecules with a cyclic urea group as a central unit was synthesized [94]. A significant difference

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

Table of Contents Preface PART I. MATHEMATICS

Table of Contents Preface PART I. MATHEMATICS Table of Contents Preface... v List of Recipes (Algorithms and Heuristics)... xi PART I. MATHEMATICS... 1 Chapter 1. The Game... 3 1.1 Systematic Problem Solving... 3 1.2 Artificial Intelligence and the

More information

RNA Basics. RNA bases A,C,G,U Canonical Base Pairs A-U G-C G-U. Bases can only pair with one other base. wobble pairing. 23 Hydrogen Bonds more stable

RNA Basics. RNA bases A,C,G,U Canonical Base Pairs A-U G-C G-U. Bases can only pair with one other base. wobble pairing. 23 Hydrogen Bonds more stable RNA STRUCTURE RNA Basics RNA bases A,C,G,U Canonical Base Pairs A-U G-C G-U wobble pairing Bases can only pair with one other base. 23 Hydrogen Bonds more stable RNA Basics transfer RNA (trna) messenger

More information

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

protein synthesis and the ribosome

protein synthesis and the ribosome protein synthesis and the ribosome Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process RNA codes for proteins

More information

SA-REPC - Sequence Alignment with a Regular Expression Path Constraint

SA-REPC - Sequence Alignment with a Regular Expression Path Constraint SA-REPC - Sequence Alignment with a Regular Expression Path Constraint Nimrod Milo Tamar Pinhas Michal Ziv-Ukelson Ben-Gurion University of the Negev, Be er Sheva, Israel Graduate Seminar, BGU 2010 Milo,

More information

Prediction of RNA secondary structure including kissing hairpin motifs

Prediction of RNA secondary structure including kissing hairpin motifs Prediction of RNA secondary structure including kissing hairpin motifs Corinna Theis, Stefan Janssen, and Robert Giegerich Faculty of Technology, Bielefeld University 33501 Bielefeld, Germany robert@techfak.uni-bielefeld.de

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