MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 20, 2013: Intro to RNA & Topological Landscapes.

Slides:



Advertisements
Similar presentations
3 Types of RNA.
Advertisements

Lecture 6: Creating a simplicial complex from data. in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
Bio-CAD M. Ramanathan Bio-CAD. Molecular surfaces Bio-CAD.
Lecture 5: Triangulations & simplicial complexes (and cell complexes). in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305)
Lecture 1: The Euler characteristic of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology: Scientific.
CSE 788 X.14 Topics in Computational Topology: --- An Algorithmic View Lecture 1: Introduction Instructor: Yusu Wang.
Introduction to Bioinformatics Algorithms Algorithms for Molecular Biology CSCI Elizabeth White
Transcription/Translation foldable Fold your paper so the two ends meet in the middle. Label Transcription on one side and Translation on the other.
Optional Lecture: A terse introduction to simplicial complexes in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305)
Lecture 3: Modular Arithmetic of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology: Scientific and.
Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept 9, 2013: Create your own homology. Fall 2013.
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang.
JeopardyNucleicAcidsDNAReplicationRNATranscriptionProteinTranslationEnzymes FINAL JEOPARDY
DNA and RNA Structure Biochemistry Connection: How is structure related to function?
A Computational Study of RNA Structure and Dynamics Rhiannon Jacobs and Dr. Harish Vashisth Department of Chemical Engineering, University of New Hampshire,
A Computational Study of RNA Structure and Dynamics Rhiannon Jacobs and Harish Vashisth Department of Chemical Engineering, University of New Hampshire,
Topic 8 Reeb Graphs and Contour Trees Yusu Wang Computer Science and Engineering Dept The Ohio State University.
Sept 25, 2013: Applicable Triangulations.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 22, 2013: Topological methods for exploring low-density.
Nov 6, 2013: Stable Persistence and time series.
DNA and RNA.
RNA and Protein Synthesis
Figure 1. Mapping entropy distribution through the translation elongation cycle: the LSU is activated first, followed by the SSU. Eight different ribosome.
Fig. 2 Two-dimensional embedding result obtained using nMDS.
Sept 23, 2013: Image data Application.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 22, 2013: Topological methods for exploring low-density.
Dec 4, 2013: Hippocampal spatial map formation
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 8, 2013: DNA Topology Fall 2013 course offered.
Networks of Dynamic Allostery Regulate Enzyme Function
Ribonucleic Acid -RNA = ribonucleic acid
Transcription/Translation foldable
Young Min Rhee, Vijay S. Pande  Biophysical Journal 
Genetic Landscape of Eurasia and “Admixture” in Uyghurs
Scale-Space Representation of 3D Models and Topological Matching
Atsushi Matsumoto, Hisashi Ishida  Structure 
Volume 118, Issue 4, Pages (August 2004)
DNA makes RNA makes Protein
Volume 16, Issue 5, Pages (May 2008)
Giovanni Settanni, Antonino Cattaneo, Paolo Carloni 
Understanding protein folding via free-energy surfaces from theory and experiment  Aaron R Dinner, Andrej Šali, Lorna J Smith, Christopher M Dobson, Martin.
Austin Huang, Collin M. Stultz  Biophysical Journal 
Volume 32, Issue 6, Pages (December 2008)
Volume 130, Issue 6, Pages (September 2007)
A Model for How Ribosomal Release Factors Induce Peptidyl-tRNA Cleavage in Termination of Protein Synthesis  Stefan Trobro, Johan Åqvist  Molecular Cell 
Types of RNA.
Agustí Emperador, Oliver Carrillo, Manuel Rueda, Modesto Orozco 
Volume 107, Issue 3, Pages (August 2014)
The Path of Messenger RNA through the Ribosome
DNA vs. RNA.
Volume 23, Issue 11, Pages (November 2015)
Daniel Hoersch, Tanja Kortemme  Structure 
Anne Dallas, Harry F Noller  Molecular Cell 
Topological Determinants of Protein Domain Swapping
The Dynamic Landscapes of RNA Architecture
Volume 103, Issue 5, Pages (September 2012)
Replica Exchange Molecular Dynamics Simulations Provide Insight into Substrate Recognition by Small Heat Shock Proteins  Sunita Patel, Elizabeth Vierling,
Recognition of the Regulatory Nascent Chain TnaC by the Ribosome
Figure 1. Summary of experimental conditions and data normalization
Atomic-Level Protein Structure Refinement Using Fragment-Guided Molecular Dynamics Conformation Sampling  Jian Zhang, Yu Liang, Yang Zhang  Structure 
RNA: another nucleic acid
Volume 104, Issue 9, Pages (May 2013)
Mechanism of Anionic Conduction across ClC
Volume 13, Issue 9, Pages (September 2005)
Volume 20, Issue 3, Pages (November 2005)
Biologic processes necessary for survival after alkylation damage are conserved and when compiled generate a cross-species functionome. Biologic processes.
Volume 114, Issue 2, Pages (January 2018)
Feature computation and classification of grating pitch.
Lecture 5: Triangulations & simplicial complexes (and cell complexes).
Fig. 4 The oxidized and reduced forms of the A2 domain have different dynamics and stresses. The oxidized and reduced forms of the A2 domain have different.
Presentation transcript:

MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 20, 2013: Intro to RNA & Topological Landscapes for Visualization of Scalar-Valued Functions. Fall 2013 course offered through the University of Iowa Division of Continuing Education Isabel K. Darcy, Department of Mathematics Applied Mathematical and Computational Sciences, University of Iowa http://www.math.uiowa.edu/~idarcy/AppliedTopology.html

www.elmhurst.edu/~chm/vchembook/580DNA.html http://en.wikipedia.org/wiki/File:RNA-comparedto-DNA_thymineAndUracilCorrected.png

Transfer ribonucleic acid (tRNA) http://en.wikipedia.org/wiki/File:TRNA-Phe_yeast_en.svg

http://en.wikipedia.org/wiki/File:TRNA-Phe_yeast_1ehz.png

Messenger RNA (mRNA) http://en.wikipedia.org/wiki/File:MRNA-interaction.png

Ribosomal ribonucleic acid (rRNA) http://en.wikipedia.org/wiki/File:RF00177.jpg

Circular arcplots of E. cuniculi, E. coli and H Circular arcplots of E. cuniculi, E. coli and H. volcanii 16S secondary structures. Circular arcplots of E. cuniculi, E. coli and H. volcanii 16S secondary structures. Sequence is drawn as a circle, and each arc denotes a base pair. Column (a) shows an overlay of MFE (blue) and native (green) structures with common base pairs in red. Column (b) shows the MFE structure with base pairs annotated by the fraction of data-directed structures also containing that pair, as indicated by the color bar at the bottom. Column (c) show the native structure likewise annotated. Sükösd Z et al. Nucl. Acids Res. 2013;41:2807-2816 © The Author(s) 2013. Published by Oxford University Press.

Pseudoknot http://en.wikipedia.org/wiki/File:Pseudoknot.svg

http://www.stamms-lab.net/pdfs/lectures/RNA%20introduction.pdf

http://www.stamms-lab.net/pdfs/lectures/RNA%20introduction.pdf

Monday December 09, 2013 9:00am-9:50am Visualizing and Exploring Molecular Simulation Data via Energy Landscape Metaphor Yusu Wang (The Ohio State University)

E(conformation) = energy of the conformation Motivation: Let S = set of conformations of the survivin protein Energy landscape E: S  R E(conformation) = energy of the conformation http://pubs.acs.org/doi/pdf/10.1021/jp911085d

https://parasol.tamu.edu/foldingserver/FAQ_Technique.php

https://parasol.tamu.edu/foldingserver/FAQ_Technique.php

Data from: 20,000 conformations obtained via replica exchange molecular dynamics. The backbone = 46 alpha-carbon atoms = 1035 dimensional vector of pairwise distances describing the protein shape. Intrinsic dimensionality of the conformational manifold has been estimated at around 20.

Figure 9: An energy landscape produced by PCA Figure 9: An energy landscape produced by PCA. (a) Terrain produced from Delaunay triangulation of first two principal components of high-dimensional protein conformation point cloud. (b) Closeup view of the landscape emphasizing the jagged distortion around the global minimum. http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

(g) Side view of the terrain model generated using PCA embedding of Figure 9. http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

contour tree http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf 1940’s Reeb graph How do you embed the tree? contour tree http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

Not simply connected: http://en.wikipedia.org/wiki/File:3D-Leveltorus-Reebgraph.png

level set = f-1(r) = { x in M | f(x) = r } http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf level set = f-1(r) = { x in M | f(x) = r } A contour = a connected component of a level set. Let Cq = the contour in M that is collapsed to q Let TopoComp(edge) = U Cq 1940’s Reeb graph How do you embed the tree? q in edge

Given f: Md  R, Find g: R2  R such that f and g share same contour tree (2) the area of TopoComp(edge) of g is the same as the volumes of the corresponding TopoComp(edge) of f for each edge in the contour tree. Expands upon Weber’s Topological Landscapes, 2007

f: M^2  R http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

Figure 8: (a) Slice-and-dice and (b) Voronoi treemap layouts of terrains in Figure 6. http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf

http://www.cse.ohio-state.edu/~yusu/papers/Eurovis10.pdf