Rigid Body Docking. Willy Wriggers School of Health Information Sciences & Institute of Molecular Medicine University of Texas Houston
|
|
- Ralph McCormick
- 6 years ago
- Views:
Transcription
1 Rigid Body Docking Willy Wriggers School of Health Information Sciences & Institute of Molecular Medicine University of Texas Houston
2 14 Years of Multi-Scale Modeling in EM Guoji Wang, Claudine Porta, Zhongguo Chen, Timothy S. Baker, John E. Johnson: Identification of a Fab interaction footprint site on an icosahedral virus by cryoelectron microscopy and X-ray crystallography. Nature, 355:275, Phoebe L. Stewart, Stephen D. Fuller, Roger M. Burnett: Difference imaging of adenovirus: bridging the resolution gap between X-ray crystallography and electron microscopy. EMBO J., 12:2589, At that time, placing an atomic structure into an EM map seemed like a very dangerous idea Phoebe Stewart, 2003
3 1998: Simulated Markers Actin filament: Reconstruction from EM data at 20Å resolution rmsd: 1.1Å Willy Wriggers, Ronald A. Milligan, Klaus Schulten, and J. Andrew McCammon: Self-Organizing Neural Networks Bridge the Biomolecular Resolution Gap. J. Mol. Biol., 284:1247, 1998
4 1999: The First Algorithmic Packages Willy Wriggers, Ronald A. Milligan, and J. Andrew McCammon: Situs: A Package for Docking Crystal Structures into Low-Resolution Maps from Electron Microscopy. J. Structural Biology, 125:185, 1999 Niels Volkmann and Dorit Hanein: Quantitative Fitting of Atomic Models into Observed Densities Derived by Electron Microscopy. J. Structural Biology, 125:176, Present: The Gold Rush era: Many other labs join the effort to develop multi-scale modeling and visualization tools
5 Advantages of a Collaborative Design VMD, Chimera Sculptor
6 Resumé: ~2000 unique, registered users of Situs 6 workshops in Houston, San Diego, New Hampshire, Finland, France ~1000 citations 34 collaborators around the world 25 publications (our lab) ~50 publications using Situs (collaborators)
7 Combining Multi-Resolution Biophys. Data Actin filament (Holmes et al., 1990) Convolution with Gaussian: G () 3r 2 r = exp 2σ 2 2σ=0Å 2σ=10Å 2σ=20Å 2σ=40Å Q: We can lower the resolution of 3D data, but how can one increase it? A: Combine low- with high-resolution data by flexible and rigid-body fitting.
8 6D Search with FTM TARGET PROBE LOW-RESOLUTION EM MAP ATOMIC STRUCTURE ρ r ρatomic( r) em( ) ROTATIONAL SPACE 3 EULER ANGLES Θ,Φ,Ψ R FILTER e FFT ( ) * f e ρ em ( h) g ρ ρ atomic calc ρ atomic ( rr) ( rr) () r GAUSSIAN g FILTER e ROTATE f UPDATE LATTICE: SAVE MAX. C VALUE + CORRESPONDING Θ,Φ,Ψ FFT ( e ρ ) COMPUTE CORRELATION calc ( h) f 1 f f C( T) = ( e ρem ) ( e ρ ) calc *
9 Example: RecA Grid size 6Å Resolution 15Å 9 0 steps (30481 rotations) standard crosscorrelation w/ Laplacian filtering Only Laplacian filtering successfully restores the initial pose
10 Registration of Two EM Maps E. Coli RNA polymerase (Seth Darst) E. Coli RNA polymerase + factor GreB Problem: different helical arrays Need to perform difference mapping to localize GreB (difficult at variable helical symmetry)
11 Registration and Difference Mapping Rigid-body docking: The RNAP jaws are open in presence of GrepB factor, perform flexible map fitting Map fitting new in Situs 2.2.
12 FRM: Fast Rotational Matching Euler angle search is expensive! 9º angular sampling (30481 rotations) requires > 10 minutes on standard workstation for rotations only. Rotations + translations: hours. Our Goal: We seek to FFT-accelerate rotational search in addition to translational search. To do this, we need to do the math in rotational space and take advantage of expressions similar to convolution theorem that are best described by group theory.
13 Expansion in Spherical Harmonics Target map f f ( su) = B 1 l l= 0 m= l fˆ lm ( s) Y lm ( u) Ylm are the spherical harmonic functions Probe map g g( su) = B 1 l l= 0 m= l gˆ lm ( s) Y lm ( u)
14 FRM 3D Method The correlation function is: cr ( ) = f gr ( ) = cα (, βγ, ) α,β,γ are specially chosen Euler angles (origin shift). R 3 Expanding f and g in spherical harmonics as before l π l π l we arrive at: cˆ( p, q, r) = dpq ( ) d ( ) 2 qr I 2 pr where: I l pr = 0 fˆ lp ( s) gˆ l lr ( s) s 2 ds c( α, β, γ) = FFT ( c) 1 ˆ 3D l π The quantities d pq ( 2 ) (which come from rotation group theory) are precomputed using a recursive procedure.
15 Comparison between FRM 3D and Crowther cr ( ) = cα (, βγ, ) π π cpqr ˆ(,, ) = d ( ) d ( ) I 2 2 l Precomputations: FFT setup l π ( 2 ) d pq l l l pq qr pr cr ( ) = cφ (, ψθ ; ) l cˆ( p, r; θ) = dpr ( θ) I Precomputations: FFT setup l l pr FRM Reading maps COMs & sampling f ˆ ( r), gˆ ( r), lp lr cpqr ˆ(,, ) I l pr c( α, β, γ) = FFT ( c) 1 ˆ 3D Crowther k = 0,, B Reading maps COMs & sampling f ˆ ( r), gˆ ( r), lp lr kπ l θ k = d ( θ ), B pr k I l pr cˆ( p, r; θ k ) 1 c( φψθ, ; ) = FFT ( c) k ˆ 2D Postprocessing & Saving Postprocessing & Saving
16 Timings of FRM 3D and Crowther (seconds) angular sampling Crowther FRM
17 FRM 6D (Rigid-Body Matching) 5 angular parameters. The correlation function is now: c( R, R ; δ ) = R 3 ( e ρ ) R ( e ρ ) em ( ) ( R'; δ ). calc δ ρ calc 1 linear parameter remains, distance δ of movement along the z axis. ρ em
18 Rigid-Body Search by 5D FFT The 5D Fourier transform of the correlation function turns out to be: n l l l l ll cnhmh ˆ(,,,, m ; δ ) = ( 1) dnhdhmd nh dh m Imnm ( δ ). ll, ll The quantities Imnm ( δ ) are the so called two-center integrals, corresponding to the spherical harmonic transforms of the two maps, at a distance δ of one another: π ll 1 1 lm l ' m' l 2 l I ( ) ( )( ) ˆ ( ) ˆ mnm δ = l+ l + ( ) 2 2 ρem r ρcalc r dn0( β ) r dr dn0( β)sinβ dβ 0 0
19 Test Cases 1afw (peroxisomal thiolase) 1nic (coppernitrite reductase)
20 Test Cases 7cat (catalase) 1e0j (Gp4D helicase)
21 Efficiency: FRM vs. FTM FTM: 3D FFT + 3D rot. search FRM: 5D FFT + 1D trans. search FTM 1000 FRM 11 sampling, FTM Time (min) 100 standard workstation. FRM 10 1 typical EM map size Number of voxels Gain: 2-4 orders of magnitude for typical EM map
22 Summary: Correlation Based Matching Correlations: Summary Input Situs 6D exhaustive searches: Rigid Body Fast Translational Matching (2.2) Fast Rotational Matching (2.3) Density Filtering No filter Local mask Laplacian filter Increasing Fitting Contrast
23 Questions?
24 Alternative: Simulated Markers Alternative Actin filament: Reconstruction from EM data at 20Å resolution rmsd: 1.1Å
25 Reduced Representations of Biomolecular Reduced Representations Structure of Biomolecular Structure calc w j em w i Feature points (fiducials, landmarks), reduce complexity of search space Useful for: Rigid-body fitting Flexible fitting Interactive fitting / force feedback Building of deformable models
26 Vector Quantization Lloyd (1957) Linde, Buzo, & Gray (1980) Martinetz & Schulten (1993) R d =3 } Digital Signal Processing, Speech and Image Compression. Topology-Representing Network. { } Encode data (in ) using a finite set (j=1,,k) of codebook vectors. R 3 Delaunay triangulation divides into k Voronoi polyhedra ( receptive fields ): V i = w j { } 3 v R v w v w j i j w 4 w 2 w 1 w 3
27 Linde, Buzo, Gray (LBG) Algorithm Encoding Distortion Error: w 4 w 3 w 2 w 1 E = i (atoms, voxels) v i w j( i) 2 m i ({ w () t }) E j r : ε E ( t) wr r rj( i) 2 w Lower iteratively: Gradient descent w r () t w ( t 1) = = ε δ ( v w ) m. Inline (Monte Carlo) approach for a sequence selected at random according to weights w r ( t) = ~ ε δrj i) m i : ( v ( t) w ). ( i r How do we avoid getting trapped in the many local minima of E? r v i ( t) i i r i
28 r ( v (){ t w }) s, i ~ E j v Soft-Max Adaptation Avoid local minima by smoothing of energy function (here: TRN method): r : ( ) ~ λ r wr t = ε e i r i s w r j0 = 0 v i w s k r j1 = 1 v i s w r j( k 1) = k 1 ({ } ) λ w j, λ = e v w mi. r= 1 s r s Where is the closeness rank: λ 0 : i ( v () t w ), Note: LBG algorithm. λ 0 : not only winner w j () i, also second, third,... closest are updated. Can show that this corresponds to stochastic gradient descent on ~ λ 0 : E E. : E ~ Note: LBG algorithm. parabolic (single minimum). i j( i) } ( ) λ λ t 2
29 Convergence and Variability Q: How do we know that we have found the global minimum of E? A: We don t (in general). { } QuestionAnswer w j But we can compute the statistical variability of the by repeating the calculation with different seeds for random number generator. Codebook vector variability arises due to: statistical uncertainty, spread of local minima. A small variability indicates good convergence behavior. Optimum choice of # of vectors k: variability is minimal.
30 Single-Molecule Rigid-Body Docking (h) w j (l ) w j Xtal structure EM low res. data Estimate optimum k with variability criterion. Index map I: m n (m, n = 1,,k). k! = k (k-1) 2 possible combinations. ( h) (l ) For each index map I perform a least squares fit of the w I ( j) to the w j. Quality of I: residual rms deviation I = 1 k k j= 1 w ( h) I( j) w ( l) j 2 Find optimal I by direct enumeration of the k! cases (minimum of ). I
31 Application Example ncd monomer and dimer-decorated microtubules (Milligan et al., 1997) ncd monomer crystal structure (Fletterick et al., 1996,1998)
32 Search for Conformations Two possible ranking criteria: Codebook vector rms deviation ( ). Overlap between both data sets: Correlation coefficient: 2 1,, 2,, 2 1,, 2,,,,,,,, = z y x z y x z y x z y x z y x z y x z y x hl l h l h C I ncd motor (white, shown with ATP nucleotide) docked to EM map (black) using k=7 codebook vectors
33 Reduced Search Features Top 20, 7!=5040 possible pairs of codebook vectors. I C hl I (permutation) For a fixed k, codebook rmsd is more stringent criterion than correlation coefficient!
34 Performance (I) Dependence on resolution (simulated EM map, automatic assignment of k from 3 k 9): Deviation from start structure (PDB: 1TOP) used to generate simulated EM map. Catastrophic misalignment Accurate matching up to ~30Å
35 Performance (II) Is minimum vector variability a suitable choice for optimum k? Wriggers & Birmanns, J. Struct. Biol 133, (2001) 10 test systems, 3 k 9 simulated EM densities from 2-100Å. 2-20Å (reliable fitting) 22-50Å (borderline) Å (mismatches) Reasonable correlation with actual deviation No false positives for resolution values < 20Å and variability < 1Å.
36 Summary: Classic Situs (Versions 1.x) Advantages of vector quantization: Fast (seconds of compute time). Reduced search is robust. Limitations: Original k->k algorithm works best for single molecules, not for matching subunits to larger densities. Largely superseded by FTM and FRM in Situs 2.x But newer application allows k->l matching (Sculptor: Stefan Birmanns)
37 Resources and Further Reading WWW: Tools: colores (FTM) Contact me for beta version of FRM qvol, qpdb, qdock, qrange (vector quantization) WWW: Acknowledgement: Yao Cong, Stefan Birmanns, Julio Kovacs, Pablo Chacon (
3D and 6D Fast Rotational Matching
3D and 6D Fast Rotationa Matching Juio Kovacs, Ph.D. Department of Moecuar Bioogy The Scripps Research Institute 10550 N. Torrey Pines Road, Mai TPC6 La Joa, Caifornia, 9037 Situs Modeing Workshop, San
More informationNormal Mode Analysis. Jun Wan and Willy Wriggers School of Health Information Sciences & Institute of Molecular Medicine University of Texas Houston
Normal Mode Analysis Jun Wan and Willy Wriggers School of Health Information Sciences & Institute of Molecular Medicine University of Teas Houston Contents Introduction --- protein dynamics (lowfrequency
More informationParM filament images were extracted and from the electron micrographs and
Supplemental methods Outline of the EM reconstruction: ParM filament images were extracted and from the electron micrographs and straightened. The digitized images were corrected for the phase of the Contrast
More informationImage Assessment San Diego, November 2005
Image Assessment San Diego, November 005 Pawel A. Penczek The University of Texas Houston Medical School Department of Biochemistry and Molecular Biology 6431 Fannin, MSB6.18, Houston, TX 77030, USA phone:
More informationLevel-Set Minimization of Potential Controlled Hadwiger Valuations for Molecular Solvation
Level-Set Minimization of Potential Controlled Hadwiger Valuations for Molecular Solvation Bo Li Dept. of Math & NSF Center for Theoretical Biological Physics UC San Diego, USA Collaborators: Li-Tien Cheng
More informationCh. 10 Vector Quantization. Advantages & Design
Ch. 10 Vector Quantization Advantages & Design 1 Advantages of VQ There are (at least) 3 main characteristics of VQ that help it outperform SQ: 1. Exploit Correlation within vectors 2. Exploit Shape Flexibility
More informationVector Quantization and Subband Coding
Vector Quantization and Subband Coding 18-796 ultimedia Communications: Coding, Systems, and Networking Prof. Tsuhan Chen tsuhan@ece.cmu.edu Vector Quantization 1 Vector Quantization (VQ) Each image block
More informationLecture CIMST Winter School. 1. What can you see by TEM?
Lecture CIMST Winter School Cryo-electron microscopy and tomography of biological macromolecules 20.1.2011 9:00-9:45 in Y03G91 Dr. Takashi Ishikawa OFLB/005 Tel: 056 310 4217 e-mail: takashi.ishikawa@psi.ch
More informationLarge Macromolecular Assemblies (LMAs) Large Macromolecular Assemblies (LMAs) Large Macromolecular Assemblies (LMAs)
Large Macromolecular Assemblies (LMAs) : an Automated Computational Tool for Identifying Conserved Domains in the Structures of Macromolecular Assemblies Large macromolecular assemblies (such as ribosomes,
More informationThree-Dimensional Electron Microscopy of Macromolecular Assemblies
Three-Dimensional Electron Microscopy of Macromolecular Assemblies Joachim Frank Wadsworth Center for Laboratories and Research State of New York Department of Health The Governor Nelson A. Rockefeller
More informationA New Approach to EM of Helical Polymers Yields New Insights
A New Approach to EM of Helical Polymers Yields New Insights Helical polymers are ubiquitous in biology Actin,, microtubules, intermediate filaments, thick filaments, viruses, bacteriophage,, flagella,
More informationFrom x-ray crystallography to electron microscopy and back -- how best to exploit the continuum of structure-determination methods now available
From x-ray crystallography to electron microscopy and back -- how best to exploit the continuum of structure-determination methods now available Scripps EM course, November 14, 2007 What aspects of contemporary
More informationAn IDL Based Image Deconvolution Software Package
An IDL Based Image Deconvolution Software Package F. Városi and W. B. Landsman Hughes STX Co., Code 685, NASA/GSFC, Greenbelt, MD 20771 Abstract. Using the Interactive Data Language (IDL), we have implemented
More informationresearch papers AMoRe: classical and modern 2. Fast rotational sampling procedures Stefano Trapani* and Jorge Navaza
Acta Crystallographica Section D Biological Crystallography ISSN 0907-4449 AMoRe: classical and modern Stefano Trapani* and Jorge Navaza IBS, Institut de Biologie Structurale Jean-Pierre Ebel, 41 Rue Jules
More informationVECTOR-QUANTIZATION BY DENSITY MATCHING IN THE MINIMUM KULLBACK-LEIBLER DIVERGENCE SENSE
VECTOR-QUATIZATIO BY DESITY ATCHIG I THE IIU KULLBACK-LEIBLER DIVERGECE SESE Anant Hegde, Deniz Erdogmus, Tue Lehn-Schioler 2, Yadunandana. Rao, Jose C. Principe CEL, Electrical & Computer Engineering
More informationRadial-Basis Function Networks. Radial-Basis Function Networks
Radial-Basis Function Networks November 00 Michel Verleysen Radial-Basis Function Networks - Radial-Basis Function Networks p Origin: Cover s theorem p Interpolation problem p Regularization theory p Generalized
More informationCrystal Structure Prediction using CRYSTALG program
Crystal Structure Prediction using CRYSTALG program Yelena Arnautova Baker Laboratory of Chemistry and Chemical Biology, Cornell University Problem of crystal structure prediction: - theoretical importance
More informationFitting Techniques for Multiresolution Structures
Structure, Vol. 9, 779 788, September, 2001, 2001 Elsevier Science Ltd. All rights reserved. Modeling Tricks and Fitting Techniques for Multiresolution Structures PII S0969-2126(01)00648-7 Ways & Means
More informationThere and back again A short trip to Fourier Space. Janet Vonck 23 April 2014
There and back again A short trip to Fourier Space Janet Vonck 23 April 2014 Where can I find a Fourier Transform? Fourier Transforms are ubiquitous in structural biology: X-ray diffraction Spectroscopy
More informationIntroduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p.
Preface p. xvii Introduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p. 6 Summary p. 10 Projects and Problems
More informationSUPPLEMENTARY INFORMATION
SUPPLMTARY IFORMATIO a doi:10.108/nature10402 b 100 nm 100 nm c SAXS Model d ulers assigned to reference- Back-projected free class averages class averages Refinement against single particles Reconstructed
More informationNuclear import of DNA: genetic modification of plants
Nuclear import of DNA: genetic modification of plants gene delivery by Agrobacterium tumefaciens T. Tzfira & V. Citovsky. 2001. Trends in Cell Biol. 12: 121-129 VirE2 binds ssdna in vitro forms helical
More informationModel building and validation for cryo-em maps at low resolution
International Workshop of Advanced Image Processing of Cryo-Electron Microscopy 2015 Tsinghua University, Beijing, China June 3-7, 2015 Model building and validation for cryo-em maps at low resolution
More informationScalar and Vector Quantization. National Chiao Tung University Chun-Jen Tsai 11/06/2014
Scalar and Vector Quantization National Chiao Tung University Chun-Jen Tsai 11/06/014 Basic Concept of Quantization Quantization is the process of representing a large, possibly infinite, set of values
More informationTutorial 1 Geometry, Topology, and Biology Patrice Koehl and Joel Hass
Tutorial 1 Geometry, Topology, and Biology Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ Biology = Multiscale. 10 6 m 10 3 m m mm µm nm Å ps
More informationThe Secrets of Quantization. Nimrod Peleg Update: Sept. 2009
The Secrets of Quantization Nimrod Peleg Update: Sept. 2009 What is Quantization Representation of a large set of elements with a much smaller set is called quantization. The number of elements in the
More informationAnatoly B. Kolomeisky. Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS?
Anatoly B. Kolomeisky Department of Chemistry CAN WE UNDERSTAND THE COMPLEX DYNAMICS OF MOTOR PROTEINS USING SIMPLE STOCHASTIC MODELS? Motor Proteins Enzymes that convert the chemical energy into mechanical
More informationMega-Dalton Biomolecular Motion Captured from Electron Microscopy Reconstructions
doi:10.1016/s0022-2836(02)01426-2 J. Mol. Biol. (2003) 326, 485 492 Mega-Dalton Biomolecular Motion Captured from Electron Microscopy Reconstructions Pablo Chacón, Florence Tama and Willy Wriggers* Department
More informationApplication examples of single particle 3D reconstruction. Ning Gao Tsinghua University
Application examples of single particle 3D reconstruction Ning Gao Tsinghua University ninggao@tsinghua.edu.cn Electron Microscopes First electron microscope constructed by Ernst Ruska in 1930 s (1986
More informationDocking. GBCB 5874: Problem Solving in GBCB
Docking Benzamidine Docking to Trypsin Relationship to Drug Design Ligand-based design QSAR Pharmacophore modeling Can be done without 3-D structure of protein Receptor/Structure-based design Molecular
More informationCrystallographic Conformers of Actin in a Biologically Active Bundle of Filaments
doi:10.1016/j.jmb.2007.10.027 J. Mol. Biol. (2008) 375, 331 336 Available online at www.sciencedirect.com COMMUNICATION Crystallographic Conformers of Actin in a Biologically Active Bundle of Filaments
More informationGeneralization and Function Approximation
Generalization and Function Approximation 0 Generalization and Function Approximation Suggested reading: Chapter 8 in R. S. Sutton, A. G. Barto: Reinforcement Learning: An Introduction MIT Press, 1998.
More informationLearning Vector Quantization
Learning Vector Quantization Neural Computation : Lecture 18 John A. Bullinaria, 2015 1. SOM Architecture and Algorithm 2. Vector Quantization 3. The Encoder-Decoder Model 4. Generalized Lloyd Algorithms
More informationHistory of 3D Electron Microscopy and Helical Reconstruction
T H E U N I V E R S I T Y of T E X A S S C H O O L O F H E A L T H I N F O R M A T I O N S C I E N C E S A T H O U S T O N History of 3D Electron Microscopy and Helical Reconstruction For students of HI
More informationCrystal lattice Real Space. Reflections Reciprocal Space. I. Solving Phases II. Model Building for CHEM 645. Purified Protein. Build model.
I. Solving Phases II. Model Building for CHEM 645 Purified Protein Solve Phase Build model and refine Crystal lattice Real Space Reflections Reciprocal Space ρ (x, y, z) pronounced rho F hkl 2 I F (h,
More informationLecture 20: Quantization and Rate-Distortion
Lecture 20: Quantization and Rate-Distortion Quantization Introduction to rate-distortion theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Approimating continuous signals... Dr. Yao Xie,
More informationExploring the energy landscape
Exploring the energy landscape ChE210D Today's lecture: what are general features of the potential energy surface and how can we locate and characterize minima on it Derivatives of the potential energy
More informationSignaling Proteins: Mechanical Force Generation by G-proteins G
Signaling Proteins: Mechanical Force Generation by G-proteins G Ioan Kosztin Beckman Institute University of Illinois at Urbana-Champaign Collaborators: Robijn Bruinsma (Leiden & UCLA) Paul O Lague (UCLA)
More informationMolecular Replacement (Alexei Vagin s lecture)
Molecular Replacement (Alexei Vagin s lecture) Contents What is Molecular Replacement Functions in Molecular Replacement Weighting scheme Information from data and model Some special techniques of Molecular
More informationTHE frequency sensitive competitive learning (FSCL) is
1026 IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 8, NO. 5, SEPTEMBER 1997 Diffusion Approximation of Frequency Sensitive Competitive Learning Aristides S. Galanopoulos, Member, IEEE, Rolph L. Moses, Senior
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More informationEE5356 Digital Image Processing
EE5356 Digital Image Processing INSTRUCTOR: Dr KR Rao Spring 007, Final Thursday, 10 April 007 11:00 AM 1:00 PM ( hours) (Room 111 NH) INSTRUCTIONS: 1 Closed books and closed notes All problems carry weights
More informationClass Averaging in Cryo-Electron Microscopy
Class Averaging in Cryo-Electron Microscopy Zhizhen Jane Zhao Courant Institute of Mathematical Sciences, NYU Mathematics in Data Sciences ICERM, Brown University July 30 2015 Single Particle Reconstruction
More informationCharge density refinement at ultra high resolution with MoPro software. Christian Jelsch CNRS Université de Lorraine
Charge density refinement at ultra high resolution with MoPro software Christian Jelsch CNRS Université de Lorraine Laboratoire de Cristallographie & Résonance Magnétique & Modélisations (CRM2) Nancy,
More informationContents. Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information
Contents Preface to the Third Edition (2007) Preface to the Second Edition (1992) Preface to the First Edition (1985) License and Legal Information xi xiv xvii xix 1 Preliminaries 1 1.0 Introduction.............................
More informationClustering K-means. Machine Learning CSE546. Sham Kakade University of Washington. November 15, Review: PCA Start: unsupervised learning
Clustering K-means Machine Learning CSE546 Sham Kakade University of Washington November 15, 2016 1 Announcements: Project Milestones due date passed. HW3 due on Monday It ll be collaborative HW2 grades
More informationWhat can electron microscopy tell us about chaperoned protein folding? Helen R Saibil
Review R45 What can electron microscopy tell us about chaperoned protein folding? Helen R Saibil Chaperonins form large, cage-like structures that act as protein folding machines. Recent developments in
More informationSelecting protein fuzzy contact maps through information and structure measures
Selecting protein fuzzy contact maps through information and structure measures Carlos Bousoño-Calzón Signal Processing and Communication Dpt. Univ. Carlos III de Madrid Avda. de la Universidad, 30 28911
More informationEsser et al. Crystal Structures of R. sphaeroides bc 1
Esser et al. Crystal Structures of R. sphaeroides bc Supplementary Information Trivariate Gaussian Probability Analysis The superposition of six structures results in sextets of 3D coordinates for every
More informationStructure of the α-helix
Structure of the α-helix Structure of the β Sheet Protein Dynamics Basics of Quenching HDX Hydrogen exchange of amide protons is catalyzed by H 2 O, OH -, and H 3 O +, but it s most dominated by base
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationJoana Pereira Lamzin Group EMBL Hamburg, Germany. Small molecules How to identify and build them (with ARP/wARP)
Joana Pereira Lamzin Group EMBL Hamburg, Germany Small molecules How to identify and build them (with ARP/wARP) The task at hand To find ligand density and build it! Fitting a ligand We have: electron
More informationLife Science Webinar Series
Life Science Webinar Series Elegant protein- protein docking in Discovery Studio Francisco Hernandez-Guzman, Ph.D. November 20, 2007 Sr. Solutions Scientist fhernandez@accelrys.com Agenda In silico protein-protein
More informationIntroduction to Three Dimensional Structure Determination of Macromolecules by Cryo-Electron Microscopy
Introduction to Three Dimensional Structure Determination of Macromolecules by Cryo-Electron Microscopy Amit Singer Princeton University, Department of Mathematics and PACM July 23, 2014 Amit Singer (Princeton
More informationIntroduction The gramicidin A (ga) channel forms by head-to-head association of two monomers at their amino termini, one from each bilayer leaflet. Th
Abstract When conductive, gramicidin monomers are linked by six hydrogen bonds. To understand the details of dissociation and how the channel transits from a state with 6H bonds to ones with 4H bonds or
More informationIntroduction to Biological Small Angle Scattering
Introduction to Biological Small Angle Scattering Tom Grant, Ph.D. Staff Scientist BioXFEL Science and Technology Center Hauptman-Woodward Institute Buffalo, New York, USA tgrant@hwi.buffalo.edu SAXS Literature
More informationGC and CELPP: Workflows and Insights
GC and CELPP: Workflows and Insights Xianjin Xu, Zhiwei Ma, Rui Duan, Xiaoqin Zou Dalton Cardiovascular Research Center, Department of Physics and Astronomy, Department of Biochemistry, & Informatics Institute
More informationarxiv: v1 [q-bio.bm] 31 Jul 2017
Multiscale virtual particle based elastic network model (MVP-ENM) for biomolecular normal mode analysis arxiv:1708.07039v1 [q-bio.bm] 31 Jul 2017 Kelin Xia 1,2 1 Division of Mathematical Sciences, School
More informationOpportunity and Challenge: the new era of cryo-em. Ning Gao School of Life Sciences Tsinghua University
Opportunity and Challenge: the new era of cryo-em Ning Gao School of Life Sciences Tsinghua University 2015-10-20 Education and Research Experience Principal Investigator 2008.11-present Postdoc, Department
More informationCSE 554 Lecture 6: Deformation I
CSE 554 Lecture 6: Deformation I Fall 20 CSE554 Deformation I Slide Review Alignment Registering source to target by rotation and translation Methods Rigid-body transformations Aligning principle directions
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 informationCMPS 6630: Introduction to Computational Biology and Bioinformatics. Structure Comparison
CMPS 6630: Introduction to Computational Biology and Bioinformatics Structure Comparison Protein Structure Comparison Motivation Understand sequence and structure variability Understand Domain architecture
More informationCONSTRAINED OPTIMIZATION OVER DISCRETE SETS VIA SPSA WITH APPLICATION TO NON-SEPARABLE RESOURCE ALLOCATION
Proceedings of the 200 Winter Simulation Conference B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, eds. CONSTRAINED OPTIMIZATION OVER DISCRETE SETS VIA SPSA WITH APPLICATION TO NON-SEPARABLE
More informationMultimedia Databases. Previous Lecture. 4.1 Multiresolution Analysis. 4 Shape-based Features. 4.1 Multiresolution Analysis
Previous Lecture Multimedia Databases Texture-Based Image Retrieval Low Level Features Tamura Measure, Random Field Model High-Level Features Fourier-Transform, Wavelets Wolf-Tilo Balke Silviu Homoceanu
More informationReview of Quantization. Quantization. Bring in Probability Distribution. L-level Quantization. Uniform partition
Review of Quantization UMCP ENEE631 Slides (created by M.Wu 004) Quantization UMCP ENEE631 Slides (created by M.Wu 001/004) L-level Quantization Minimize errors for this lossy process What L values to
More informationSUPPLEMENTARY INFORMATION
doi:10.1038/nature11991 Supplementary Figure 1 - Refinement strategy for PIC intermediate assemblies by negative stain EM. The cryo-negative stain structure of free Pol II 1 (a) was used as initial reference
More informationPose and affinity prediction by ICM in D3R GC3. Max Totrov Molsoft
Pose and affinity prediction by ICM in D3R GC3 Max Totrov Molsoft Pose prediction method: ICM-dock ICM-dock: - pre-sampling of ligand conformers - multiple trajectory Monte-Carlo with gradient minimization
More informationMultimedia Databases. Wolf-Tilo Balke Philipp Wille Institut für Informationssysteme Technische Universität Braunschweig
Multimedia Databases Wolf-Tilo Balke Philipp Wille Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 4 Previous Lecture Texture-Based Image Retrieval Low
More informationBregman Divergences for Data Mining Meta-Algorithms
p.1/?? Bregman Divergences for Data Mining Meta-Algorithms Joydeep Ghosh University of Texas at Austin ghosh@ece.utexas.edu Reflects joint work with Arindam Banerjee, Srujana Merugu, Inderjit Dhillon,
More informationMultimedia Communications. Scalar Quantization
Multimedia Communications Scalar Quantization Scalar Quantization In many lossy compression applications we want to represent source outputs using a small number of code words. Process of representing
More informationAdaptive Filter Theory
0 Adaptive Filter heory Sung Ho Cho Hanyang University Seoul, Korea (Office) +8--0-0390 (Mobile) +8-10-541-5178 dragon@hanyang.ac.kr able of Contents 1 Wiener Filters Gradient Search by Steepest Descent
More informationfitting of atomic structures Interpretation of 3D EM maps, opf Maya T ! & ' +*. +*2 +*+, +*+0 *$+ + / /* +** % % % % - &- '
Interpretation of 3D EM maps, fitting of atomic s Image processing for cryo-electron microscopy Lecture 14 Maya Topf 1-11 September 2015 Aims of this lecture To understand when 3D EM density fitting is
More informationLearning Vector Quantization (LVQ)
Learning Vector Quantization (LVQ) Introduction to Neural Computation : Guest Lecture 2 John A. Bullinaria, 2007 1. The SOM Architecture and Algorithm 2. What is Vector Quantization? 3. The Encoder-Decoder
More informationPortal. User Guide Version 1.0. Contributors
Portal www.dockthor.lncc.br User Guide Version 1.0 Contributors Diogo A. Marinho, Isabella A. Guedes, Eduardo Krempser, Camila S. de Magalhães, Hélio J. C. Barbosa and Laurent E. Dardenne www.gmmsb.lncc.br
More informationPractical Manual. General outline to use the structural information obtained from molecular alignment
Practical Manual General outline to use the structural information obtained from molecular alignment 1. In order to use the information one needs to know the direction and the size of the tensor (susceptibility,
More informationPolymerization/depolymerization motors
Polymerization/depolymerization motors Movement formation Kuo Lab, J.H.U. http://www.nature.com/nature/journal/v407/n6807/extref/40 71026a0_S3.mov http://www.bme.jhu.edu/~skuo/movies/macrophchase.mov http://www.bme.jhu.edu/~skuo/movies/gc_filo.mov
More informationSUPPLEMENTARY INFORMATION
DOI: 10.1038/NCHEM.1290 Metal-directed, chemically tunable assembly of one-, two- and threedimensional crystalline protein arrays 1 2 1 1 1,3 Jeffrey D. Brodin 1, X. I. Ambroggio 2, Chunyan Tang 1, Kristin
More informationSome Optimization and Statistical Learning Problems in Structural Biology
Some Optimization and Statistical Learning Problems in Structural Biology Amit Singer Princeton University, Department of Mathematics and PACM January 8, 2013 Amit Singer (Princeton University) January
More informationModeling Biological Systems Opportunities for Computer Scientists
Modeling Biological Systems Opportunities for Computer Scientists Filip Jagodzinski RBO Tutorial Series 25 June 2007 Computer Science Robotics & Biology Laboratory Protein: πρώτα, "prota, of Primary Importance
More informationSome Interesting Problems in Pattern Recognition and Image Processing
Some Interesting Problems in Pattern Recognition and Image Processing JEN-MEI CHANG Department of Mathematics and Statistics California State University, Long Beach jchang9@csulb.edu University of Southern
More informationresearch papers 42 doi: /s Acta Cryst. (2007). D63, Introduction
Acta Crystallographica Section D Biological Crystallography ISSN 0907-4449 EMatch: an efficient method for aligning atomic resolution subunits into intermediate-resolution cryo-em maps of large macromolecular
More informationDilute-solution properties of biomacromolecules as indicators of macromolecular structure and interactions
Dilute-solution properties of biomacromolecules as indicators of macromolecular structure and interactions José García de la Torre, Departament of Physical Chemistry University of Murcia, Spain jgt@um.es
More informationPolhode Motion, Trapped Flux, and the GP-B Science Data Analysis. Alex Silbergleit, John Conklin
Polhode Motion, Trapped Flux, and the GP-B Science Data Analysis Alex Silbergleit, John Conklin and the Polhode/Trapped Flux Mapping Task Team Outline 1. Gyro Polhode Motion, Trapped Flux, and GP-B Readout
More informationtype GroEL-GroES complex. Crystals were grown in buffer D (100 mm HEPES, ph 7.5,
Supplementary Material Supplementary Materials and Methods Structure Determination of SR1-GroES-ADP AlF x SR1-GroES-ADP AlF x was purified as described in Materials and Methods for the wild type GroEL-GroES
More informationPhase Retrieval from Local Measurements: Deterministic Measurement Constructions and Efficient Recovery Algorithms
Phase Retrieval from Local Measurements: Deterministic Measurement Constructions and Efficient Recovery Algorithms Aditya Viswanathan Department of Mathematics and Statistics adityavv@umich.edu www-personal.umich.edu/
More informationPartially Observable Markov Decision Processes (POMDPs)
Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions
More informationBiological Small Angle X-ray Scattering (SAXS) Dec 2, 2013
Biological Small Angle X-ray Scattering (SAXS) Dec 2, 2013 Structural Biology Shape Dynamic Light Scattering Electron Microscopy Small Angle X-ray Scattering Cryo-Electron Microscopy Wide Angle X- ray
More informationPhys 622 Problems Chapter 5
1 Phys 622 Problems Chapter 5 Problem 1 The correct basis set of perturbation theory Consider the relativistic correction to the electron-nucleus interaction H LS = α L S, also known as the spin-orbit
More information3 rd Generation Approach to Video Compression for Multimedia
3 rd Generation Approach to Video Compression for Multimedia Pavel Hanzlík, Petr Páta Dept. of Radioelectronics, Czech Technical University in Prague, Technická 2, 166 27, Praha 6, Czech Republic Hanzlip@feld.cvut.cz,
More informationMorphing ensemble Kalman filter
Morphing ensemble Kalman filter and applications Center for Computational Mathematics Department of Mathematical and Statistical Sciences University of Colorado Denver Supported by NSF grants CNS-0623983
More informationProcheck output. Bond angles (Procheck) Structure verification and validation Bond lengths (Procheck) Introduction to Bioinformatics.
Structure verification and validation Bond lengths (Procheck) Introduction to Bioinformatics Iosif Vaisman Email: ivaisman@gmu.edu ----------------------------------------------------------------- Bond
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationEmpirical Mean and Variance!
Global Image Properties! Global image properties refer to an image as a whole rather than components. Computation of global image properties is often required for image enhancement, preceding image analysis.!
More informationMotion Estimation (I)
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationLinear Diffusion and Image Processing. Outline
Outline Linear Diffusion and Image Processing Fourier Transform Convolution Image Restoration: Linear Filtering Diffusion Processes for Noise Filtering linear scale space theory Gauss-Laplace pyramid for
More informationMulti-Scale Hierarchical Structure Prediction of Helical Transmembrane Proteins
Multi-Scale Hierarchical Structure Prediction of Helical Transmembrane Proteins Zhong Chen Dept. of Biochemistry and Molecular Biology University of Georgia, Athens, GA 30602 Email: zc@csbl.bmb.uga.edu
More informationImage Compression using DPCM with LMS Algorithm
Image Compression using DPCM with LMS Algorithm Reenu Sharma, Abhay Khedkar SRCEM, Banmore -----------------------------------------------------------------****---------------------------------------------------------------
More informationsin" =1.22 # D "l =1.22 f# D I: In introduction to molecular electron microscopy - Imaging macromolecular assemblies
I: In introduction to molecular electron microscopy - Imaging macromolecular assemblies Yifan Cheng Department of Biochemistry & Biophysics office: GH-S472D; email: ycheng@ucsf.edu 2/20/2015 - Introduction
More informationOverview & Applications. T. Lezon Hands-on Workshop in Computational Biophysics Pittsburgh Supercomputing Center 04 June, 2015
Overview & Applications T. Lezon Hands-on Workshop in Computational Biophysics Pittsburgh Supercomputing Center 4 June, 215 Simulations still take time Bakan et al. Bioinformatics 211. Coarse-grained Elastic
More informationDynamic Data Modeling, Recognition, and Synthesis. Rui Zhao Thesis Defense Advisor: Professor Qiang Ji
Dynamic Data Modeling, Recognition, and Synthesis Rui Zhao Thesis Defense Advisor: Professor Qiang Ji Contents Introduction Related Work Dynamic Data Modeling & Analysis Temporal localization Insufficient
More information