Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008.

Slides:



Advertisements
Similar presentations
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:
Advertisements

Network biology Wang Jie Shanghai Institutes of Biological Sciences.
CAVEAT 1 MICROARRAY EXPERIMENTS ARE EXPENSIVE AND COMPLICATED. MICROARRAY EXPERIMENTS ARE THE STARTING POINT FOR RESEARCH. MICROARRAY EXPERIMENTS CANNOT.
Solving homogeneous equations: Ax = 0 Putting answer in parametric vector form Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences.
Anatoly B. Kolomeisky Department of Chemistry MECHANISMS AND TOPOLOGY DETERMINATION OF COMPLEX NETWORKS FROM FIRST-PASSAGE THEORETICAL APPROACH.
Knot theory and proteins Isabel K. Darcy University of Iowa From: A deeply knotted protein structure and how it might fold,
A quick example calculating the column space and the nullspace of a matrix. Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences.
©2008 I.K. Darcy. All rights reserved This work was partially supported by the Joint DMS/NIGMS Initiative to Support Research in the Area of Mathematical.
Mathematical Modelling of Phage Dynamics: Applications in STEC studies Tom Evans.
Guo-Wei. Wei 1 Department of Mathematics, Michigan State University, East Lansing, MI 48824, US High Order Geometric and Potential Driving PDEs for Image.
TOPOLOGICAL METHODS IN PHYSICAL VIROLOGY FSU-UF TOPOLOGY MEETING FEB. 23, 2013 De Witt Sumners Department of Mathematics Florida State University Tallahassee,
DNA TOPOLOGY De Witt Sumners Department of Mathematics Florida State University Tallahassee, FL
6.8 –Systems of Inequalities. Just like systems of equations, but do the inequality part!
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
Leapfrog: how to solve Newton’s 2 nd Law on the computer credit: Zhijun Wu, Department of Mathematics, Iowa State University Newton’s equations.
All that remains is to connect the edges in the variable-setters to the appropriate clause-checkers in the way that we require. This is done by the convey.
Recombination:. Different recombinases have different topological mechanisms: Xer recombinase on psi. Unique product Uses topological filter to only perform.
Lecture 4: Addition (and free vector spaces) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology:
Overview of DNA Topology. DNA Primary and Secondary Structure Primary: Composed of repeated units: nucleotides (nt) nt = sugar U phosphate U base Sugar-phosphate.
O PTICAL M APPING AS A M ETHOD OF W HOLE G ENOME A NALYSIS M AY 4, 2009 C OURSE : 22M:151 P RESENTED BY : A USTIN J. R AMME.
Genoa, Italy StatPhys 23 July 12, 2007 The Elusiveness of Polymer Knots Paul Dommersnes, Ralf Metzler, Andreas Hanke Yacov Kantor, Oded Farago, Roya Zandi.
Computing and Communications and Biology Molecular Communication; Biological Communications Technology Workshop Arlington, VA 20 February 2008 Jeannette.
DNA TOPOLOGY De Witt Sumners Department of Mathematics Florida State University Tallahassee, FL
Topological Data Analysis
DNA TOPOLOGY: EXPERIMENTS AND ANALYSIS
Network & Systems Modeling 29 June 2009 NCSU GO Workshop.
Combinatorial Optimization Problems in Computational Biology Ion Mandoiu CSE Department.
Isabel K. Darcy Mathematics Department University of Iowa
ARE THESE ALL BEARS? WHICH ONES ARE MORE CLOSELY RELATED?
Peter Virnau, Mehran Kardar, Yacov Kantor Capturing knots in (bio-) polymers …
Biomolecular Computation in Virtual Test Tubes 7 th International Meeting on DNA Based Computers, p75-83, June 10-13, 2001 Max Garzon, Chris Oehmen Summarized.
Isabel K. Darcy Mathematics Department University of Iowa ©2008 I.K. Darcy. All rights reserved.
Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 4.1, Slide 1 4 Graph Theory (Networks) The Mathematics of Relationships 4.
Characterizing RNA Folding
Robustness, clustering & evolutionary conservation Stefan Wuchty Center of Network Research Department of Physics University of Notre Dame title.
Zhijun Wu Department of Mathematics Program on Bio-Informatics and Computational Biology Iowa State University Joint Work with Tauqir Bibi, Feng Cui, Qunfeng.
Senior Project Board Implementation of the Solution to the Conjugacy Problem in Thompson’s Group F by Nabil Hossain Advisers: James Belk & Robert McGrail.
Recombination:. Different recombinases have different topological mechanisms: Xer recombinase on psi. Unique product Uses topological filter to only perform.
Recombination:. Different recombinases have different topological mechanisms: Xer recombinase on psi. Unique product Uses topological filter to only perform.
A Computational Approach to Knotting in Complete Graphs Dana Rowland and David Toth Merrimack College, North Andover, MA Abstract We are interested in.
Simplification of DNA Topology Below Equilibrium Values by Type II Topoisomerases by Valentin V. Rybenkov, Christian Ullsperger, Alexander V. Vologodskii,
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 22, 2013: Topological methods for exploring low-density.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 13, 2013: DNA Topology II Fall 2013 course offered.
Difference topology experiments and skein relations
SURVEY OF BIOCHEMISTRY Nucleic Acids
3.3 – Solving Systems of Inequalities by Graphing
4.8 Complex Numbers Learning goals
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 20, 2013: Intro to RNA & Topological Landscapes.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 22, 2013: Topological methods for exploring low-density.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 8, 2013: DNA Topology Fall 2013 course offered.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Nov 15, 2013: Brief intro to tangles & Phylogeny.
Tutorial: Introduction to DNA topology
MATH CP Algebra II Exploring Rational Expressions
Topological Data Analysis
Rational 2-string tangles
A Survey of Knots and Links
DNA transposition: Assembly of a jumping gene machine
Volume 6, Issue 3, Pages (September 2000)
Volume 98, Issue 2, Pages (July 1999)
7.3 Translation Essential idea: Information transferred from DNA to
Chapter 01 Introduction.
Emerging Roles for Plant Topoisomerase VI
Computational Biology
Tangle analysis of protein-DNA complexes.
Emerging Roles for Plant Topoisomerase VI
A Super New Twist on the Initiation of Meiotic Recombination
Computational Analysis of DNA Gyrase Action
DNA transposition: Assembly of a jumping gene machine
Presentation transcript:

Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008 I.K. Darcy. All rights reserved This work was partially supported by the Joint DMS/NIGMS Initiative to Support Research in the Area of Mathematical Biology (NSF ).

==

==

=

Rob Scharein’s KnotPlot.com

Duplex DNA knots produced by Escherichia coli topoisomerase I. Dean FB, Stasiak A, Koller T, Cozzarelli NR., J Biol Chem Apr 25;260(8): Dean FBStasiak A Koller TCozzarelli NR

Intricate Knots in Proteins: Function and Evolution Peter Virnau, Leonid A. Mirny, and Mehran Kardar, PLoS Comput Biol September; 2(9): e122.

Statistics of knots, geometry of conformations, and evolution of proteins. Rhonald C. Lua, Alexander Y. Grosberg PLoS Comput Biol May;2(5) unknot Direct Center Random and more complicated knots for random closure

Mathematical Model Protein = DNA = = ==

molecules/nucleic/dna1.jpg C/VL/GG/images/dna_replicating.g if

(J. Mann) Postow L. et.al. PNAS;2001;98:

Cellular roles of DNA topoisomerases: a molecular perspectiveCellular roles of DNA topoisomerases: a molecular perspective, James C. Wang, Nature Reviews Molecular Cell Biology 3, (June 2002) Topoisomerase II performing a crossing change on DNA:

Mathematical Model Protein = DNA = = ==

Protein-DNA complex Heichman and Johnson C. Ernst, D. W. Sumners, A calculus for rational tangles: applications to DNA recombination, Math. Proc. Camb. Phil. Soc. 108 (1990), protein = three dimensional ball protein-bound DNA = strings. Slide (modified) from Soojeong Kim

Many mathematicians solve equations x + 3 = 5 x = 2 is a solution: = 5 x = 1 is not a solution: = 4 = 5

Solving tangle equations Equation A is from: Path of DNA within the Mu Transpososome Transposase Interactions Bridging Two Mu Ends and the Enhancer Trap Five DNA Supercoils, Cell 2002 Shailja Pathania, Makkuni Jayaram and Rasika Harshey

New Pathway (post tangle analysis): Interactions of Phage Mu Enhancer and Termini that Specify the Assembly of a Topologically Unique Interwrapped Transpososome. Zhiqi Yin, Asaka Suzuki, Zheng Lou, Makkuni Jayaram and Rasika M. Harshey Path of DNA within the Mu Transpososome: Transposase Interactions Bridging Two Mu Ends and the Enhancer Trap Five DNA Supercoils. Shailja Pathania, Makkuni Jayaram and Rasika M Harshey Cell 2002 Old Pathway :

Solving tangle equations Equation A is from: Path of DNA within the Mu Transpososome Transposase Interactions Bridging Two Mu Ends and the Enhancer Trap Five DNA Supercoils, Cell 2002 Shailja Pathania, Makkuni Jayaram and Rasika Harshey

A difference topology experiment:

x 2 + x 3 = 4

x 1 + x 3 = 3 x 1 + x 2 = 3 implies x 1 = 1, x 2 = 2, x 3 = 2 Thus T =

Theorem [ Darcy, I. K., Luecke, J., Vazquez, M., Tangle analysis of difference topology experiments: applications to a Mu protein-DNA complex ]: If T is a solution to the Mu-Cre equations, and if either Darcy, I. K., Luecke, J., Vazquez, M., Tangle analysis of difference topology experiments: applications to a Mu protein-DNA complex 1.) T is rational or split or has parallel strands or 2.) If T has fewer than 9 crossings, Then T = (assuming a particular handedness of the products)

Also solved up to 8 crossings computationally in Darcy, I. K., Bhutra, A., Chang, J., Druivenga, N., McKinney, C., Medikonduri, R. K., Mills, S., Navarra Madsen, J., Ponnusamy, A., Sweet, J., Thompson, T., Coloring the Mu Transpososome, BMC Bioinformatics Oct 5;7:435.Coloring the Mu Transpososome

How to solve tangle equations 1.) Brute force Ex: solve x + 3 = = 5, = 5, = 5

How to solve tangle equations 1.) Brute force Ex: solve x + 3 = = 5, = 5, = 5 2.) Make simplifying assumptions

How to solve tangle equations 1.) Brute force Ex: solve x + 3 = = 5, = 5, = 5 2.) Make simplifying assumptions 3.) Use mathematics

A + B = C = = 0 Most tangles don’t have inverses

Some tangles (but not all) can be classified using fractions.

Which tangles are rational?

This one is not rational. The others are all rational

Rob Scharein’s KnotPlot.com

Cellular roles of DNA topoisomerases: a molecular perspectiveCellular roles of DNA topoisomerases: a molecular perspective, James C. Wang, Nature Reviews Molecular Cell Biology 3, (June 2002) Topoisomerase II performing a crossing change on DNA:

3D visualization software to analyze topological outcomes of topoisomerase reactions I. K. Darcy, R. G. Scharein and A. Stasiak Nucleic Acids Research (11):

Cover: Visual presentation of knot distance metric created using the software TopoICE-X within KnotPlot. A pair of knots in this graph is connected by an edge if they can be converted into one another via a single intersegmental passage. This graph shows all mathematically possible topoisomerase reaction pathways involving small crossing knots. Darcy et al. (Nucleic Acids Res., 2008; 36: 3515–3521).3515–3521

Acknowledgements: Rob Scharein Andrzej Stasiak John Luecke Mariel Vazquez Steve Levene Bhutra, A., Chang, J., Druivenga, N., McKinney, C., Medikonduri, R. K., Mills, S., Navarra Madsen, J., Ponnusamy, A., Sweet, J., Thompson, T.

A protein bound to two segments of DNA can be modeled by a tangle. An electron micrograph of the Flp DNA complex is shown below: Electron micrograph courtesy of Kenneth Human and Steve Levene

The tangle equations corresponding to the electron micrograph:

Protein-DNA complex Heichman and Johnson C. Ernst, D. W. Sumners, A calculus for rational tangles: applications to DNA recombination, Math. Proc. Camb. Phil. Soc. 108 (1990), protein = three dimensional ball protein-bound DNA = strings.