Peter Virnau, Mehran Kardar, Yacov Kantor Capturing knots in (bio-) polymers …

Slides:



Advertisements
Similar presentations
The length of DNA in one chromosome
Advertisements

Topological correlations in dense lattice trivial knots Sergei Nechaev LPTMS (Orsay, France)
The Unknot, the Trefoil Knot, and the Figure-Eight Knot are Mutually Nonequivalent An Elementary Proof Jimmy Gillan Thursday, April 10, 2008.
Quantifying Fluctuation/Correlation Effects in Inhomogeneous Polymers by Fast Monte Carlo Simulations Department of Chemical & Biological Engineering and.
Gavin Brennen Lauri Lehman Zhenghan Wang Valcav Zatloukal JKP Ubergurgl, June 2010 Anyonic quantum walks: The Drunken Slalom.
Sampling distributions of alleles under models of neutral evolution.
Ty Callahan.  Lord Kelvin thought that atoms could be knots  Mathematicians create table of knots  Organization sparks knot theory.
Knot theory and proteins Isabel K. Darcy University of Iowa From: A deeply knotted protein structure and how it might fold,
Graduate School of Information Sciences, Tohoku University
Mining and Searching Massive Graphs (Networks)
Gibbs sampling for motif finding in biological sequences Christopher Sheldahl.
Protein folding kinetics and more Chi-Lun Lee ( 李紀倫 ) Department of Physics National Central University.
A Very Basic Gibbs Sampler for Motif Detection Frances Tong July 28, 2004 Southern California Bioinformatics Summer Institute.
The Arkin model of the lysis- lysogeny decision of phage lambda Tom Evans.
Introduction to Statistical Thermodynamics of Soft and Biological Matter Lecture 4 Diffusion Random walk. Diffusion. Einstein relation. Diffusion equation.
PE335 Lecture 21 Lecture# 3 Molecular Mass and Chain Microstructure Mass vs. Weight Molecular “Weight” and Distribution Averages Polydispersity Property.
RANDOM KNOTTING AND VIRAL DNA PACKING: THEORY AND EXPERIMENTS De Witt Sumners Department of Mathematics Florida State University Tallahassee, FL
Information theoretic interpretation of PAM matrices Sorin Istrail and Derek Aguiar.
Alignment Statistics and Substitution Matrices BMI/CS 576 Colin Dewey Fall 2010.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Relating computational and physical complexity Computational complexity: How the number of computational steps needed to solve a problem scales with problem.
Theories of Polyelectrolytes in Solutions

A Computational Approach To Mesoscopic Modelling A Computational Approach To Mesoscopic Polymer Modelling C.P. Lowe, A. Berkenbos University of Amsterdam.
Anomalous Dynamics of Translocation
A computational study of shear banding in reversible associating polymers J. Billen, J. Stegen +, A.R.C. Baljon San Diego State University + Eindhoven.
Modeling of Biofilaments: Elasticity and Fluctuations Combined D. Kessler, Y. Kats, S. Rappaport (Bar-Ilan) S. Panyukov (Lebedev) Mathematics of Materials.
Genoa, Italy StatPhys 23 July 12, 2007 The Elusiveness of Polymer Knots Paul Dommersnes, Ralf Metzler, Andreas Hanke Yacov Kantor, Oded Farago, Roya Zandi.
Class Notes 1: DNA Manipulation. I. DNA manipulation A. During recent years, scientists have developed a technique to manipulate DNA, enabling them to.
DNA TOPOLOGY De Witt Sumners Department of Mathematics Florida State University Tallahassee, FL
Eukaryotic Genome & Gene Regulation The entire genome of the eukaryotic organism is present in every cell of the organism. Although all genes are present,
A Comparison of Two MCMC Algorithms for Hierarchical Mixture Models Russell Almond Florida State University College of Education Educational Psychology.
Ch 24 pages Lecture 9 – Flexible macromolecules.
1 M.Sc. Project of Hanif Bayat Movahed The Phase Transitions of Semiflexible Hard Sphere Chain Liquids Supervisor: Prof. Don Sullivan.
Introduction to Inferential Statistics Statistical analyses are initially divided into: Descriptive Statistics or Inferential Statistics. Descriptive Statistics.
Number of monomer units in the chain N >> 1. For synthetic macromolecules usually ~. For DNA macromolecules ~. Polymers as Long Molecular Chains Poly(ethylene)
5-4-1 Unit 4: Sampling approaches After completing this unit you should be able to: Outline the purpose of sampling Understand key theoretical.
Simulations of associating polymers under shear J. Billen, M. Wilson, A.R.C. Baljon San Diego State University Funded by:
Algorithms for Biological Networks Prof. Tijana Milenković Computer Science and Engineering University of Notre Dame Fall 2010.
Development of quantitative coarse-grained simulation models
A computational study of shear banding in reversible associating polymers J. Billen +, J. Stegen *, A.R.C. Baljon + + Department of Physics, San Diego.
Isabel K. Darcy Mathematics Department Applied Mathematical and Computational Sciences (AMCS) University of Iowa ©2008.
Protein folding dynamics and more Chi-Lun Lee ( 李紀倫 ) Department of Physics National Central University.
(CHAPTER 10- Brooker Text) Chromosomal Organization & Molecular Structure Sept 13, 2007 BIO 184 Dr. Tom Peavy.
Pairwise Sequence Alignment Part 2. Outline Summary Local and Global alignments FASTA and BLAST algorithms Evaluating significance of alignments Alignment.
Statistics 1: Introduction to Probability and Statistics Section 3-2.
Computational and experimental analysis of DNA shuffling : Supporting text N. Maheshri and D. V. Schaffer PNAS, vol. 100, no. 6, Summarized by.
The Markov Chain Monte Carlo Method Isabelle Stanton May 8, 2008 Theory Lunch.
An Introduction to Monte Carlo Methods in Statistical Physics Kristen A. Fichthorn The Pennsylvania State University University Park, PA
Biology Chapter 9 & Honors Biology Chapter 13 Frontiers Of Biotechnology.
Doug Raiford Phage class: introduction to sequence databases.
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Monte Carlo Simulation of Folding Processes for 2D Linkages Modeling Proteins with Off-Grid HP-Chains Ileana Streinu Smith College Leo Guibas Rachel Kolodny.
University of Minnesota MRSEC Nuggets – 2005 Lodge T. P. DMR (IRG 1) Topologically Driven Swelling of a Polymer Loop When an experienced lecturer.
Nawanol Theera-Ampornpunt, Seong Gon Kim, Asish Ghoshal, Saurabh Bagchi, Ananth Grama, and Somali Chaterji Fast Training on Large Genomics Data using Distributed.
Protein Structures from A Statistical Perspective Jinfeng Zhang Department of Statistics Florida State University.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Substitution Matrices and Alignment Statistics BMI/CS 776 Mark Craven February 2002.
Outline Chromatin modification Capping Polyadenylation Welch – 3:15 pm Thursday Oct 30.
Simplification of DNA Topology Below Equilibrium Values by Type II Topoisomerases by Valentin V. Rybenkov, Christian Ullsperger, Alexander V. Vologodskii,
Biotechnology.
copyright cmassengale
The student is expected to: (6H) describe how techniques such as DNA fingerprinting, genetic modifications, and chromosomal analysis are used to study.
A Survey of Knots and Links
Efficient Importance Sampling Techniques for the Photon Map
Pawel Gniewek, Andrzej Kolinski  Biophysical Journal 
The schematic of formation of vortex ring T1.
Computational Analysis of DNA Gyrase Action
Objective: to discuss DNA structure, chromosome structure and replication 12.2.
Presentation transcript:

Peter Virnau, Mehran Kardar, Yacov Kantor Capturing knots in (bio-) polymers …

History of knot science Lord Kelvin (1867): “Vortex atoms” P.G. Tait: Knot tables

Classification of knots J.W. Alexander (1923): First algorithm which can distinguish between knots (… somewhat) 2005: still no complete invariant

Motivation: Polymers Knots are topological invariants (self-avoiding) ring polymers A sufficiently long polymer will have knots (Frisch & Wassermann (1961), Delbrück (1962)) Knots are not included in the standard theories Knots modify dynamics of polymers; e.g. relaxation or electrophoresis

Motivation: Polymers Knots are topological invariants (self-avoiding) ring polymers A sufficiently long polymer will have knots (Frisch & Wassermann (1961), Delbrück (1962)) Knots are not included in the standard theories Knots modify dynamics of polymers; e.g. relaxation or electrophoresis

Motivation: Polymers Knots are topological invariants (self-avoiding) ring polymers A sufficiently long polymer will have knots: (Frisch & Wassermann (1961), Delbrück (1962)) Knots are not included in the standard theories Knots modify dynamics of polymers; e.g. relaxation or electrophoresis

Motivation: Polymers Knots are topological invariants (self-avoiding) ring polymers A sufficiently long polymer will have knots (Frisch & Wassermann (1961), Delbrück (1962)) Knots are not included in the standard theories Knots modify dynamics of polymers; e.g. relaxation or electrophoresis

Motivation: Biology Knots: Why? Structure  Function Role of entanglements?

Motivation: Biology Knots: How? Reference system: Single homopolymer in stretched and compact state

Knots: How? Reference system: Single homopolymer in stretched and compact state 1. At which chain length do knots occur? 2. Are knots localized or spread? Motivation: Biology

Model Polymer: Coarse-grained model for polyethylene Bead-spring chain (LJ+FENE): 1 bead  3 CH 2

Model Polymer: Coarse-grained model for polyethylene Bead-spring chain (LJ+FENE): 1 bead  3 CH 2 Equilibrium configurations are generated with standard Monte Carlo techniques (pivot, reptation, local moves)

Simplification

Polymer: Coarse-grained model for polyethylene Bead-spring chain (LJ+FENE): 1 bead  3 CH 2 Coil / Globule

Polymer: Coarse-grained model for polyethylene Bead-spring chain (LJ+FENE): 1 bead  3 CH 2 Reduce chain, connect ends, calculate Alexander polynomial Coil / Globule

At which chain length do knots occur? unknot

At which chain length do knots occur? unknot

At which chain length do knots occur? Knots are rare in the swollen phase (1% for  3000 CH 2 ) unknot

At which chain length do knots occur? Knots are common in a dense phase (80% for  3000 CH 2 ) unknot

Are knots localized or spread?

Are knots localized or spread? Knots are localized in the swollen phase

Are knots localized or spread? Knots are delocalized in a dense phase

Summary I frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no

Summary I frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no Probabilities: Open polymers  Loops ?

Summary I frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no Probabilities: Open polymers  Loops ? Excluded volume ?

Summary I frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no Probabilities: Open polymers  Loops ? Excluded volume ? Distribution of sizes and location ?

Summary I frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no Probabilities: Open polymers  Loops ? Excluded volume ? Distribution of sizes and location ?  simpler (faster) model: Random walk

Polymers vs. Random Walks

Loops vs. Chains unknot Knots are frequent

Loops vs. Chains unknot Loops and chains have similar knotting probabilities

Distribution of knot sizes

Knots are localized in random walks Distribution of knot sizes

Most likely knot size: only 6 segments Distribution of knot sizes

Distribution of knot sizes

Power-law tail in knot size distribution Distribution of knot sizes

Where are knots located?

Knots are equally distributed over the entire polymer, but… Where are knots located?

… larger in the middle Where are knots located?

Where are knots located?

Summary II frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no RWvery frequentextremely DNA??? ??? Proteins??? ???

Human DNA is wrapped around histone proteins Knots in DNA?

Human DNA is wrapped around histone proteins Knots in DNA? DNA coiled in phage capsid, but some indication of knotting inside Arsuaga et al., PNAS 99, 5373 (2002)

Human DNA is wrapped around histone proteins Knots in DNA? DNA coiled in phage capsid, but some indication of knotting inside Arsuaga et al., PNAS 99, 5373 (2002) DNA in good solvent: 0.5%-4% for base pairs Rybenkov et al., PNAS 90, 5307 (1991)

The Protein Data Bank 02/2005 (24937)

The Protein Data Bank Problems: 1. Missing atoms 2. Multiple Chains 3. Microheterogeneity 4. Same Proteins

Knots are very rare:230 / (1%) Source:mostly bacteria and viruses, but also mouse, cow, human and spinach Depth >5>10>15>20>25 # structures (0.1%) # proteins 26 (9) Size: 43% of protein, but variations from 17% to 82% Complexity: 23 trefoils, 2 figure-eights, 5 2 Functions: mostly enzymes (13 transferases) Knots in proteins

frequency of knotslocalized ? diluterare (1% for 3000 CH 2 ) yes densefrequent (80%) no RWvery frequentextremely DNAin vivo: probably fewin vivo: - Proteinsvery few not enough statistics Final Summary

Early knot scientists … Phrygia, 333 BC

The Alexander polynomial