Designing RNA Structures
|
|
- Briana Owens
- 5 years ago
- Views:
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
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 informationRNA 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 informationEvolution 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 informationHow 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 informationRNA 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 informationIs 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 informationNeutral 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 informationDifferent 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 informationError 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 informationVon 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 informationTracing 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 informationEvolution 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 informationMathematical 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 informationHow 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 informationMechanisms 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 informationEvolution 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 informationMathematische 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 informationComplexity 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 informationChemistry 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 informationSelf-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 informationThe 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 informationEvolution 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 informationThe 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 informationBarMap & 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 informationRNA 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 informationRNA 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 informationComplete 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 informationRNA 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 informationCOMP598: 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 informationproteins 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 informationQuantitative 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 informationThe 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 informationDesign 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 informationPrediction 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 informationProblem 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 informationGenotypes 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 informationEVOLUTIONARY 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 informationReplication 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 informationOn 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 informationMolecular 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 informationRNA-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 informationComputational 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 informationCombinatorial 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 informationPlasticity, 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 informationA 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 informationRevisiting 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 informationPrediction 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 informationElucidation 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 informationRNA 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 informationDot 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 informationDANNY 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 informationEvolutionary 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 informationAlgorithms 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 informationBiphasic 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 informationChance 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 informationNetworks 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 informationPlasticity, 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 informationOrigin 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 informationPlasticity, 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 informationShape 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 informationThe 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 informationChemistry 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 informationThe 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 informationJunction-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 informationA 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 informationConserved 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 informationA 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 informationSystems 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 informationStatistical 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 informationCOMP 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 informationGrand 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 informationNeutral 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 informationSUPPLEMENTARY 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 informationPredicting 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 informationIn 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 informationCHEM-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 informationIIASA. 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 informationScientists 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 informationStructure-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 informationCelloS: 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 informationDNA/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 informationCombinatorial 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 informationStatistics 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 informationSparse 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 informationA 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 informationCrossings 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 informationThe 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 informationRNA 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 informationBeyond 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 informationStatistical 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 informationNP-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 informationChapter 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 informationProtein 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 informationTable 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 informationRNA 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 informationComputational 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 informationprotein 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 informationSA-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 informationPrediction 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 informationLecture 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