Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) 1.(HiddenMM) Analysis: Can see signal with a lot of noise (con’t).

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

Fluorophores bound to the specimen surface and those in the surrounding medium exist in an equilibrium state. When these molecules are excited and detected.
Anatoly B. Kolomeisky Department of Chemistry MECHANISMS AND TOPOLOGY DETERMINATION OF COMPLEX NETWORKS FROM FIRST-PASSAGE THEORETICAL APPROACH.
Maximum Likelihood. Likelihood The likelihood is the probability of the data given the model.
1.SHRIMP – Super High Resolution IMaging with Photobleaching 2a. PALM – Photoactivated Localization Microscopy b. STORM – Stochastic Optical Reconstruction.
Hidden Markov Models I Biology 162 Computational Genetics Todd Vision 14 Sep 2004.
Handwritten Character Recognition using Hidden Markov Models Quantifying the marginal benefit of exploiting correlations between adjacent characters and.
Today: FIONA: localizing single dyes to a few nanometers If a dye is attached to something, and that something moves over time, one can track it very well.
PALM/STORM How to get super-resolution microscopy.
Announcements I will be here on Wed. Unclear whether we’ll have special lecture by Klaus Schulten on magnetic orientation. Lec. 13 : SHREC, SHRIMP, PALM.
Quiz 10/04/14 1. Recently, it has been possible to increase the accuracy of locating a single fluorophore (see diagram). What factors are critical to how.
(In random order), students giving mid-term talks: Thuy Ngo Wylie Ahmed Charles Wilson Mohamed Ghoneim Xin Tang Claire Mathis Pengfei Yu Matthias Smith.
Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) 1.Twisting– anharmonicity of DNA 2.Resolution (Limited by Heisenberg,
BINF6201/8201 Hidden Markov Models for Sequence Analysis
Class 10. Motor proteins that move along polymer tracks. Kinesin. Yildiz et al, Kinesin walks hand-over-hand. Science 303:676 (2004). Goals: Learn about.
Announcements Homework #8 assigned today 4/19/10): FRET, Nerves Due next Monday, 4/26/10 (Last one). Wednesday, 4/21/10: Quiz on reading from ECB, Nerves.
Announcements Lec 10 Quiz today--ATPase Homework #5 Assigned includes Reading, Chpt 3 ECB Most students like in-class assignments (good!)
Today’s Announcements 1.Today: finish FRET 2.Diffusion (Why moving in a cell is like swimming in concrete.) 2.Your written Paper, due Nov. 21 st. Today’s.
Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) 1.Super-resolution microscopy—STORM, PALM, SHRImP, SHREC microscopy.
FIONA II & AFM II TIRF Choice of labels-organic Fluorophores Fluorescent Proteins Quantum Dots In vivo FIONA and GFPs Imaging Mode: don’t be at zero frequency.
FAT Average lifetime (ps) GFP- Pax GFP-Pax + FAT- mCherry Lifetime (ns) Pax FAT Advanced Fluorescence Microscopy I: Fluorescence (Foster)
Sequence Information can be Obtained from Single DNA Molecules I. Braslavsky, B. Hebert, E. Kartalov and S. R. Quake (2003) PNAS 100, Eryang Li.
1.HW on rough-draft of your 5 minute oral presentation due today at 5pm. 2.Another HW (regular, written assignment due Wednesday in class). “The students.
Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) FRET – why it’s useful, R -6 dependence; R 0 (3-7 nm), very convenient.
1.Individual Projects due today. 2.Outline of rest of course a.April 9: FRET b.April 11: Diffusion c.April 16: Diffusion II d.April 18: Ion Channels, Nerves.
CS Statistical Machine learning Lecture 24
Today’s Announcements
Fluorescence You can get beautiful pictures
Announcements Assignment due on Wednesday. I strongly suggest you come and talk to me. (but don’t leave it to the last minute!) Pick: 1) an article, 2)
Kinesin hydrolyses one ATP per 8-nm step Mark J. Schnitzer*† & Steven M. Block†‡ Departments of * Physics and † Molecular Biology, and ‡ Princeton Materials.
Quiz (2/20/08, Chpt 3, ECB) 1. A chemical process where there is a net gain of electrons is called _______________. A chemical process where there is a.
Diffraction limited spot: Single Molecule Sensitivity
1.HW due today. 2.Another HW assigned today. Due next Wednesday. 3.Mid-term Exam. Today’s Announcements.
Today’s Announcements 1.Next Tuesday: Diffusion (Why moving in a cell is like swimming in concrete.) 2. Homework assigned today Last graded Homework:
Announcements I’m here. Klaus Schulten to speak March 26th.
Introduction & applications Part II 1.No HW assigned (HW assigned next Monday). 2.Quiz today 3.Bending & twisting rigidity of DNA with Magnetic Traps.
Very good accuracy: 1.5 nm, msec W.E. Moerner, Crater Lake FIONA: locating Single Molecules with a few nanometers accuracy center width Width is.
Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) 1.Fluorescence. What is it(amplitude, time-scale) 2.Basics of labeling,
What is a Hidden Markov Model?
Lecture 17: Kinetics and Markov State Models
This Week’s Schedule smFRET
Announcements I’m here. Klaus Schulten to speak March 26th.
Single molecule FRET R↓ E↑ R↑ E↓ Reminder about FRET
Fiona E. Müllner, Sheyum Syed, Paul R. Selvin, Fred J. Sigworth 
Today’s take-home lessons: FRET (i. e
Solving an estimation problem
Human Argonaute 2 Has Diverse Reaction Pathways on Target RNAs
GroEL Mediates Protein Folding with a Two Successive Timer Mechanism
Sonja Schmid, Markus Götz, Thorsten Hugel  Biophysical Journal 
Force-Induced Bidirectional Stepping of Cytoplasmic Dynein
John D. Leonard, Geeta J. Narlikar  Molecular Cell 
Jennifer L. Ross, Henry Shuman, Erika L.F. Holzbaur, Yale E. Goldman 
GroEL Mediates Protein Folding with a Two Successive Timer Mechanism
Sean A. McKinney, Chirlmin Joo, Taekjip Ha  Biophysical Journal 
Homodimeric Kinesin-2 KIF3CC Promotes Microtubule Dynamics
Single-Molecule Analysis Reveals Differential Effect of ssDNA-Binding Proteins on DNA Translocation by XPD Helicase  Masayoshi Honda, Jeehae Park, Robert.
Volume 17, Issue 12, Pages (December 2009)
Kinesin Moving through the Spotlight: Single-Motor Fluorescence Microscopy with Submillisecond Time Resolution  Sander Verbrugge, Lukas C. Kapitein, Erwin.
Probing the Energy Landscape of the Membrane Protein Bacteriorhodopsin
Volume 24, Issue 4, Pages (April 2016)
The Effect of Dye-Dye Interactions on the Spatial Resolution of Single-Molecule FRET Measurements in Nucleic Acids  Nicolas Di Fiori, Amit Meller  Biophysical.
Richa Dave, Daniel S. Terry, James B. Munro, Scott C. Blanchard 
Extracting Dwell Time Sequences from Processive Molecular Motor Data
Volume 86, Issue 3, Pages (March 2004)
David Altman, H.Lee Sweeney, James A. Spudich  Cell 
Felix Ruhnow, Linda Kloβ, Stefan Diez  Biophysical Journal 
Joshua S. Weinger, Minhua Qiu, Ge Yang, Tarun M. Kapoor 
ATP Inhibition and Rectification of a Ca2+-Activated Anion Channel in Sarcoplasmic Reticulum of Skeletal Muscle  Gerard P. Ahern, Derek R. Laver  Biophysical.
Orientation of the Myosin Light Chain Region by Single Molecule Total Internal Reflection Fluorescence Polarization Microscopy  Margot E. Quinlan, Joseph.
Jennifer L. Ross, Henry Shuman, Erika L.F. Holzbaur, Yale E. Goldman 
Presentation transcript:

Today’s take-home lessons (i.e. what you should be able to answer at end of lecture) 1.(HiddenMM) Analysis: Can see signal with a lot of noise (con’t). 2.SHRImP- Super High Resolution Imaging with Photobleaching. 1.Homework assigned #6 (assigned last Friday; due Monday, 4/12 in class. 2.This Wednesday: in class quiz on “take-home messages” : won’t be solely fill in the blanks. 3.Next Monday 4/12: Klaus Schulten birds and magnetotaxis 4.Next Wednesday 4/14: VMD (computer analysis) Today’s Announcements

What is Hidden Markov Method (HMM)? Hidden Markov Methods (HMM) –powerful statistical data analysis methods initially developed for single ion channel recordings – but recently extended to FRET on DNA, to analyze motor protein steps sizes – particularly in noisy traces. What is a Markov method? the transition rates between the states are independent of time. Why is it called Hidden? Often times states have the same current, and hence are hidden. Also, can be “lost” in noise. What is it good for? Can derive signals where it appears to be only noise!

Simple model (non-HMM) applied to ion channels C O ← → In general, N exponentials indicate N open (or closed) states. Hence the number of open (closed) states can be determined, even if they have the same conductance. In addition, the relative free energies of the open vs. closed two states can be determined because the equilibrium constant is just the ratio of open to closed times and equals exp(-  G/kT). Transitions between one or more closed states to one or more open states. (From Venkataramanan et al, IEEE Trans., 1998 Part 1.) Model (middle) of a single closed (C) and open (O) state, leading to 2 pA or 0 pA of current (middle, top), and a histogram analysis of open (left) and closed (right) lifetimes, with single exponential lifetimes. In both cases, a single exponential indicates that there is only one open and one closed state. Hence the simple model C  O is sufficient to describe this particular ion channel.

Two general points: Notice that correlations between states are inherent in the topology and rate constants. (For example, if state B can only be reached through State A, then the presence of state B would indicate that state A should be found in some time before State B.) Furthermore, like the histogram method mentioned, multiple states (conformations) with the same signal (e.g. multiple open states with the same ionic conductance, or multiple closed states) can be detected via statistical analysis from their lifetime distributions. Outline con’t: Making a Markov Process

Hidden Markov Models An impressive feature of combining Hidden Markov & Maximum Likelihood models is the ability to extract signal from noise. Indeed, they are often called Hidden Markov Methods because the observable (ionic current, or position in the case of molecular motors) is often hidden in the noise. a. b. c. Use of Hidden Markov Methods to analyze single ion channel recordings. a) Ideal current vs. time, showing ion channel transitions with two different conductivities and forward and backward rate constants of 0.3 and 0.1. B) Data of (a) added to white noise such that noise level = signal level. C) Extraction of kinetic parameters using HMM from noisy data in b, showing kinetic constants can be recovered. (Venkataramanan et al., IEEE Transactions, 1998, Part I.)

Multiple algorithms for finding best pathways. There are multiple ways to do HMM. The Viterbi algorithm is what QuB uses to idealize the data (IDL command) but Viterbi is not a guaranteed global optimum since it is a selected pathway through the data, but its much faster than the alternative, the point likelihood. The alternative is to do the maximum point likelihood (MPL command) that optimizes the parameters (amplitude and rates) over the selected data.

Molecular motors can be modeled like ion channels Conceptually a transition between a closed and open state in an ion channel corresponds to a molecular motor taking a step. A transition between one closed ion channel state and another closed state corresponds to a conformational change within the motor that does not lead to a step – e.g. hydrolysis of ATP into ADP + Pi in kinesin. These states can potentially be detected because they affect the kinetics (stepping rate and /or distribution). Hence, an important aspect of this analysis is that we may be able to discover the presence of new conformational states, likely associated with nucleotide states. In addition, if motors walk in a hand-over-hand mechanism, and there is an asymmetry between the two heads – e.g. a step where “left foot” goes forward, vs. “right foot” goes forward – and one tends to overwinds the coiled- coiled stalk, and the other tends to underwind the stalk, then this may show up in the stepping kinetics. This is analogous to an ion channel with multiple states of equal conductance.

Two kinesins operate simultaneously in vivo Must use Hidden Markov Method to see Two kinesins (+2 Dyneins), in vivo, are moving melanosome Unlikely due to microtubule motion because fairly sharply spiked around ±4-5 nm Syed, unpublished

Vinculin-tagged dEosFP Magnified PALM imageTIRF image Comparative TIRF and PALM images PALM

G. H. Patterson et al., Science 297, (2002) Photo-active GFP Wild-type GFP T203H GFP: PA- GFP Photoactivatable variant of GFP that, after intense irradiation with 413- nanometer light, increases fluorescence 100 times when excited by 488- nanometer light and remains stable for days under aerobic conditions Native= filled circle Photoactivated= Open squares

Photoactivation and imaging in vitro G. H. Patterson et al., Science 297, 1873 (2002)

Breaking the Rayleigh criteria: 1 st method Can we achieve nanometer resolution? i.e. resolve two point objects separated by d << /2? SHRIMP Super High Resolution IMaging with Photobleaching P1P1 P2P2

SHRImP on DNA (Super-High Resolution Imaging with Photobleaching)

Utilizing Photobleaching for Colocalization - = Additional knowledge: 2 single dyes When one dies, fit remaining PSF accurately; then go back and refit first PSF. Separation = ± 2.2 nm Separation = ± 1.6 nm

Control: DNA Molecule End-to-End Separation DNA labeled Cy3 on 5’ end, hydridized. Flowed over coverslip coated with nitrocellulose to prevent adverse photophysical interaction of dye with glass DNA binds non-specifically to NC surface *DNA is stretched by fluid flow to 150% extension (Bensimon, Science, 1994). Conventional resolution:  300 nm Unconventional resolution: few nm! Measured Distance 10.7 ± 1.0 nm 13.0 ± 0.5 nm 30-mer 17.7 ± 0.7 nm51-mer Sample 40-mer Gordon et al. PNAS, 2003

DNA Replication: made with very high fidelity Is each mutation independent of the another mutation? How does mutation rate depend on time?

Assume mutations accrue at constant rate i.e. probability of mutation  time. If each mutation is independent, then probability of: 2 mutations = t2t2. 6 mutations = t3t3 t6t6 Since Probability (cancer) ~ t 6, likely that cancer caused by average of six mutations 3 mutations = Note: This assumes that you get 6 mutations “all of a sudden,” that is, within a certain period of time, that gives you cancer. For example: If you get a mutation with a rate of 1/year, then after 2 years you have 2 mutations, after 3 years you have 3 mutations, etc. But if the body cleans up the mutation (within the time it takes you to get 6 mutations—in this case, 6 years), these don’t likely cause cancer. It’s only if you “all of a sudden” get the 6 mutations, that it causes cancer. In this case the rate at which the body “cleans up” the mutation is important.

Class evaluation 1. What was the most interesting thing you learned in class today? 2. What are you confused about? 3. Related to today’s subject, what would you like to know more about? 4. Any helpful comments. Answer, and turn in at the end of class.