Supplementary Information. Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling

Size: px
Start display at page:

Download "Supplementary Information. Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling"

Transcription

1 Supplementary Information Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling Yuriy Chaban 1, Chukwudi Ezeokonkwo 1, Wen-Hsiang Chung 1, Fan Zhang 1, Roger D. Kornberg 2, Barbara Maier-Davis 2, Yahli Lorch 2, and Francisco J. Asturias 1* 1 Department of Cell Biology, The Scripps Research Institute North Torrey Pines Road, La Jolla CA Department of Structural Biology, Stanford University School of Medicine. Stanford CA *To whom correspondence should be addressed: asturias@scripps.edu - 1 -

2 SUPPLEMENTARY METHODS AND DISCUSSION EM data Analysis and evaluation Analysis of the RSC-nucleosome complex using negatively stained specimens RSC-nucleosome samples preserved in stain were prepared as described under Experimental Procedures, with flash-freezing replaced by staining with uranyl acetate. In parallel experiments, 0.5 mm ATP was added to the incubation buffer prior to negative staining. Random Conical Tilt (RCT) data collection and image analysis were carried out as described 1. About 3,000 particle images from samples with and without ATP were selected for final analysis and 3D reconstruction. The main difference between RSC-nucleosome volumes and a previously reported RCT reconstruction of RSC alone 1 was the presence of additional density in the central cavity, which appeared somewhat smaller than expected for a nucleosome. Although ATP has been reported to stabilize the RSC-nucleosome complex 2,3 comparison of the RSC-nucleosome reconstructions obtained from samples prepared with and without ATP did not reveal significant changes in the density in the central cavity, or a significant rearrangement of the RSC structure (Supplementary Fig. 1). Supplementary Figure 1. Reconstructions of the RSC nucleosome complex in the absence (left) and in the presence (right) of excess ATP. These reconstructions, calculated from images of particles preserved in stain, illustrate that addition of excess ATP does not result in major changes in the structure of the RSC complex. Data Processing and Calculation of a RSC cryo- EM reconstruction using a hybrid image analysis approach. An initial cryo-em RSC reconstruction generated by matching cryo images to projections of a RSC structure calculated using the Random Conical Tilt (RCT) method 4 from images of RSC particles preserved in stain 1 seemed to represent a significant improvement over the initial stain reconstruction of RSC (Supplementary Fig. 2) but showed a significant amount of noise and failed to improve in resolution as refinement of image alignment parameters progressed. Reference-free alignment within groups of cryo-images aligned to projections of the RCT reconstruction revealed that images related to the front view of RSC prevalent in stained samples were properly aligned, but images corresponding to other views showed significant misalignment. This seemed understandable due to the almost complete lack of features in the front and back of the initial RCT reconstruction that resulted from particle deformation in stain and the absence of perpendicular projections in stained RSC samples. Supplementary Figure 2: Initial cryo-em RSC reconstruction obtained by using as a reference a RSC volume calculated using the random conical tilt method and images of RSC particles preserved in stain. The volume was filtered to 25 Å and flood-filled. The structure shows the central cavity observed in the stain reconstruction, but appears significantly wider in right and left views. Therefore, a hybrid image alignment strategy was pursued, in which images corresponding to projections of the reference structure not significantly affected by stain-induced deformation were separated by supervised classification, and misaligned images were subject to reference-free - 2 -

3 alignment and unsupervised classification 5. At the end of each classification step the homogeneity of each class average was tested by comparing the outcomes of repeated (usually 10) rounds of reference-free classification, and the relative angular orientation of averages arising from homogenous groups was determined using a modified version of the common lines algorithm implemented in SPIDER 6, in which the Euler angles from some projections were kept fixed, while the rest were allowed to vary (C. Yang, unpublished). To summarize, this hybrid analysis approach could be described as a process in which a missing cone of information is reduced by progressive addition of new projections (Supplementary Supplementary Figure 3: Hybrid image analysis protocol in which alternative rounds of reference-based and reference free alignment and classification are used in combination with a modified common lines procedure to gradually fill-up a cone of missing information. Fig. 3). Consecutive iterations of this procedure resulted in progressive improvement of the cryo-em structure as described below. The 11,974 RSC cryo-images were CTF corrected by phase flipping and treated as a single group. They were subjected to reference-based alignment using the initial cryo-em RSC structure (Supplementary Fig. 2) as a reference. RSC images were separated into groups corresponding to 83 reference projections (with consecutive references separated by 15 ). The outcomes from repeated rounds of reference-free alignment within each of these groups were compared to assess the homogeneity of each group, and 45 out of the 83 initial groups were selected. Euler angles for projections related to the front view of the RSC structure were assigned based on values from the corresponding RSC structure re-projections and kept constant (which stabilizes the outcome of the procedure), while the relative orientation of other class averages was determined using the modified common lines protocol. The resulting structure was then used as reference to run 8 rounds of refinement by projection matching 7 of the entire image data set using coarsely (10-15 ) spaced reference projections. The entire procedure was repeated, and averages from 55 homogeneous classes were used to generate an improved RSC volume Supplementary Figure 4: (a) RSC structure obtained after two cycles of hybrid image classification and alignment, as described in the text. Densities extending from the structure in the left and right views appeared increasingly pronounced. (b) Improved RSC structure obtained after refinement by projection matching of the cryo-em data set, using as reference the final volume obtained the hybrid image classification and alignment strategy

4 (Supplementary Fig. 4a). This improved RSC reconstruction was used as reference for 8 cycles of refinement by projection matching of the cryo-em data set (appropriately divided into defocus groups), and resulted in a significantly improved cryo-em RSC reconstruction (Supplementary Fig. 4b). This reconstruction was used as the initial reference for iterative refinement of the full RSC data set (~27,000 images) yielding the final RSC reconstruction presented in Figure 1 and the Supplementary Movie 1. Evaluation of the final cryo-em RSC reconstruction revealed a fairly isotropic distribution of RSC views and a resolution (estimated using the Fourier Shell Correlation criterion) of ~25 Å (Supplementary Fig. 5a). Further evaluation of the final cryo-em RSC reconstruction revealed a close correspondence between projections of the reconstruction and reference-free class averages of the aligned data (Supplementary Fig. 5b). Conformational changes in bottom domain of the RSC complex. RSC projections corresponding to views related to the front view of the complex (domain overlap obscured the bottom domain in other views) were sorted into groups using supervised classification. Pixels under a mask including the bottom domain were subjected to correspondence analysis and classification as described in Experimental Procedures. Class averages showed the bottom domain in a range of conformations that varied from closed to widely open. Consideration of the extreme closed and open conformations illustrates the Supplementary Figure 5: Evaluation of the RSC cryo-em reconstruction. (a) Fourier shell correlation plot used to estimate the resolution of the RSC reconstruction at ~25 Å (left), and angular distribution of projections in the RSC cryo-em data set (right). The position of a circle in the angular distribution plot relates to the orientation of the images it represents and its diameter is proportional to the number of images assigned to that particular view. (b) Re-projections of the RSC reconstruction (top half of each row) compared to reference-free class averages calculated from particles assigned to each specific view (bottom half of each row). The agreement between re-projections and unsupervised averages for different views indicates that images were adequately separated into homogenous groups and supports the conclusion that the reconstruction correctly represents the RSC structure. range of motion of the bottom domain (Supplementary Movie 2). These observations imply that the bulky appearance of the bottom domain in our RSC and RSC-nucleosome 3D reconstructions is at least partially related to comparatively lower resolution of that portion of the reconstructions due to high mobility. Our analysis also suggests that only the tip of the bottom domain is involved in a swinging motion that leads to the opening or closing of the central cavity (partial rotation of the domain - 4 -

5 would also be consistent with our observations). Further experiments will be required to provide a precise description of movement of the bottom, the factors that control it, and its possible functional significance. Evaluation of RSC-nucleosome complex stability and RSC-nucleosome images The stability of the RSC-nucleosome complex was evaluated under the precise conditions used for EM sample preparation (Supplementary Fig. 6a). Binding of the nucleosome to RSC was also tested by careful classification of RSC-nucleosome EM images (Supplementary Fig. 6b-d). Supplementary Figure 6: Stability and 2D EM analysis of the RSC-nucleosome complex. (a) Assessment of RSC-nucleosome binding by gel electrophoresis. The K d for formation of the RSC-nucleosome complex was estimated from the slope of a double reciprocal plot of the intensity of the free nucleosome band in the gel as a function of RSC concentration. [nuc] is the change in free nucleosome concentration, and [RSC] is the change in free RSC concentration. The K d for nucleosome RSC interaction was determined from the slope of the curve (slope = K d / starting nucleosome concentration). (b) A mixed RSC/RSC-nucleosome data set composed of image related to front views of the RSC complex were subjected to correspondence analysis focused on the pixels comprising the central cavity and immediately adjacent area. The histogram on the left shows the distribution of eigenvalue averages for six representative views (error bars indicate the standard deviation). The inset in the left panel depicts eigenimages corresponding to the first and second eigenvalues for the same six groups, showing that image variability is related to the presence or absence of density in the cavity. (c) Plotting the distribution of images with respect to the first two eigenvectors shows a single population of empty particles for the RSC data, but a bimodal distribution of RSC-nucleosome images, with a majority of them being classified as having density in the cavity (right panel). (d) 2D class averages for several views - 5 -

6 related to the front view of the RSC complex showing particles with and without density in the central cavity (top two rows), and difference between them showing the shape of the additional density in the cavity (bottom row). Analysis of the nucleosome density in the RSC-nucleosome reconstruction. The density apparent in the central cavity of the RSC-nucleosome reconstruction was analyzed by comparing it to a low-resolution (25 Å) model generated from the X-ray structure of the nucleosome 8. This comparison and the resulting docking of the histone core can be better appreciated in an animated movie showing the structures from different angles (Supplementary Movie 4). In the model the histones are shown in space-filling representation; H2A yellow, H2B red, H3 blue, H4 green. One of the H2A/H2B dimers was excluded from the model as the corresponding density was only partially resolved because the dimer was closely associated with the mobile bottom RSC domain and could not be segmented from RSC at the limited resolution of the cryo-em reconstruction. Furthermore, the fit of the histones in the central density is not perfect, leaving open the possibility that interaction with RSC might induce changes in the structure of the octamer. SUPPLEMENTARY MOVIE LEGENDS Supplementary Movie 1. Cryo-EM reconstruction of the RSC chromatin remodeling complex. The movie starts by showing a front view of RSC. Supplementary Movie 2. RSC bottom domain movement viewed from the position close to the front view. Each RSC image corresponds to a different RSC view. Supplementary Movie 3. Cryo-EM reconstruction of the RSC-nucleosome complex and comparison with the reconstruction of RSC alone. The RSC reconstruction is shown in yellow and the RSCnucleosome reconstruction as a combination of blue mesh (majority of the RSC-nucleosome volume) and solid blue (additional density resulting from nucleosome binding and revealed by subtracting the RSC reconstruction from the RSC-nucleosome reconstruction). The movie starts by showing a front view of the RSC and RSC-nucleosome volumes. Supplementary Movie 4. Docking of a model of the histones into the central portion of the density apparent in the RSC-nucleosome reconstruction. The movie starts from a top view of the EM density. The histones then appear and the EM density and histone model rotate together. At the end of the movie the RSC reconstruction is displayed to illustrate the fit of the histones in the central RSC cavity

7 SUPPLEMENTARY REFERENCES 1. Asturias, F.J., Chung, W.H., Kornberg, R.D. & Lorch, Y. Structural analysis of the RSC chromatin-remodeling complex. Proc Natl Acad Sci U S A 99, (2002). 2. Lorch, Y., Cairns, B.R., Zhang, M. & Kornberg, R.D. Activated RSC-nucleosome complex and persistently altered form of the nucleosome. Cell 94, (1998). 3. Saha, A., Wittmeyer, J. & Cairns, B.R. Chromatin remodeling through directional DNA translocation from an internal nucleosomal site. Nat Struct Mol Biol 12, (2005). 4. Radermacher, M. Three-dimensional reconstruction of single particles from random and nonrandom tilt series. J Electron Microsc Tech 9, (1988). 5. Frank, J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies, 342 (Academic Press, San Diego, 1996). 6. Frank, J. et al. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. J Struct Biol 116, (1996). 7. Penczek, P., Grassucci, R.A. & Frank, J. The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. Ultramicroscopy 53, (1994). 8. Luger, K., Mader, A.W., Richmond, R.K., Sargent, D.F. & Richmond, T.J. Crystal structure of the nucleosome core particle at 2.8Å resolution. Nature 389, (1997)

Single Particle Reconstruction Techniques

Single Particle Reconstruction Techniques 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 Single Particle Reconstruction Techniques For students of HI 6001-125 Computational

More information

Structural Basis for RNA Processing by the Human. RISC-Loading Complex

Structural Basis for RNA Processing by the Human. RISC-Loading Complex Supplementary Information Structural Basis for RNA Processing by the Human RISC-Loading Complex Hong-Wei Wang, Cameron Noland, Bunpote Siridechadilok, David W. Taylor, Enbo Ma, Karin Felderer, Jennifer

More information

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e.

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e. THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S Visualization of Biological Molecules in Their Native Stat e Joachim Frank CHAPTER 1 Introduction 1 1 The Electron Microscope and

More information

Initial Model Generation

Initial Model Generation Initial Model Generation Workshop on Advanced Topics in EM Structure Determination The Scripps Research Institute La Jolla, November 2007 The issue: Structures of the IP3 receptor as determined by single

More information

Lecture 8. Conical tilt reconstruction

Lecture 8. Conical tilt reconstruction Lecture 8 Conical tilt reconstruction Central section theorem Euler angles Conical tilt series Missing cone artefact Early D studies and negative staining problems Perspectives and new trends Tilt series

More information

II: Single particle cryoem - an averaging technique

II: Single particle cryoem - an averaging technique II: Single particle cryoem - an averaging technique Radiation damage limits the total electron dose that can be used to image biological sample. Thus, images of frozen hydrated macromolecules are very

More information

Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy. Yao Cong. Baylor College of Medicine

Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy. Yao Cong. Baylor College of Medicine Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy Yao Cong Baylor College of Medicine cryo-em & single particle analysis Single-particle electron

More information

Random Conical tilt 3D reconstruction

Random Conical tilt 3D reconstruction Sali A, Glaeser R, Earnest T, Baumeister W. (00) From Words to literature in structural proteomics. Nature (98): 1-. Random Conical tilt D reconstruction Central section theorem Euler angles Principle

More information

Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex

Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex CORRECTION NOTICE Nat. Struct. Mol. Biol. advance online publication, doi:10.1038/nsmb.1618 (7 June 2009) Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex

More information

Random Conical tilt 3D reconstruction

Random Conical tilt 3D reconstruction Random Conical tilt 3D reconstruction Central section theorem Euler angles Principle of conical tilt series Missing cone artefact Multivariate statistical analysis Early 3D studies and negative staining

More information

Structural Information obtained

Structural Information obtained Structural Information obtained from Electron Microscopy Christiane Schaffitzel, 09.05.2013 Including slides from John Briggs, Bettina Boettcher, Nicolas Boisset, Andy Hoenger, Michael Schatz, and more

More information

Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop

Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop Xing Zhang 8/4/2013 Molecular Foundry Lawrence Berkeley National Laboratory Department of Applied Physics Xi an Jiaotong

More information

Determination of the image orientation

Determination of the image orientation Lecture E. Orlova Determination of the image orientation Images of molecules in vitreous ice Images: shadow, projection Euler angles Methods of orientation determination: Common lines in Fourier space

More information

3DEM > GENERAL METHODS. SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction

3DEM > GENERAL METHODS. SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction 3DEM > GENERAL METHODS SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction SINGLE PARTICLE RECONSTRUCTION > INTRODUCTION General principle of single particle reconstruction o 2D projection images of a 3D

More information

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror 1 Last month s Nobel Prize in Chemistry Awarded to Jacques Dubochet, Joachim Frank

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/48877 holds various files of this Leiden University dissertation Author: Li, Y. Title: A new method to reconstruct the structure from crystal images Issue

More information

2D Image Alignment and Classification

2D Image Alignment and Classification Structural Biology from Cells to Atoms Optical microscopy D Image Alignment and Classification Yao Cong cryotomography cryomicroscopy 8nm 00 nm 50nm 1nm 5nm Crystallography 0.1nm 0.35nm 0.6nm 0.3nm Shanghai

More information

3D Reconstruction in EM

3D Reconstruction in EM 3D Reconstruction in EM C.O.S. Sorzano Biocomputing Unit, CNB-CSIC Instruct Image Processing Center Contents Initial volume Angular assignment 3D Reconstruction 3D Classification Resolution Amplitude correction

More information

Intrinsic Classification of Single Particle Images by Spectral Clustering

Intrinsic Classification of Single Particle Images by Spectral Clustering Intrinsic Classification of Single Particle Images by Spectral Clustering Yutaka Ueno 1, Masaki Kawata 2 and Shinji Umeyama 1 1 Neuroscience Research Institute, 2 Grid Technology Research Center, National

More information

Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA

Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA Molecular Cell Supplemental Information Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA Ping Yi, Zhao Wang, Qin Feng, Grigore D. Pintilie, Charles E. Foulds, Rainer B. Lanz,

More information

BMB/Bi/Ch 173 Winter 2017

BMB/Bi/Ch 173 Winter 2017 BMB/Bi/Ch 173 Winter 2017 Homework Set 3.2 Assigned 1/26/2017, Due 1/31/17 by 10:30am TA - Sara Weaver sjweaver [a] Caltech.edu Office hours Broad 3rd floor kitchen - Friday 1/27 1:30pm-2:30pm, Monday

More information

II: Single particle cryoem - an averaging technique

II: Single particle cryoem - an averaging technique II: Single particle cryoem - an averaging technique Radiation damage limits the total electron dose that can be used to image biological sample. Thus, images of frozen hydrated macromolecules are very

More information

All rights reserved Image Science Software GmbH Berlin, Germany

All rights reserved Image Science Software GmbH Berlin, Germany All rights reserved Image Science Software GmbH Berlin, Germany Version: June 2010 Ribosome pictures kindly provided by Prof van Heel, Imperial College, London IMAGIC-4D: Introduction: Whereas IMAGIC programs

More information

Nature Methods: doi: /nmeth Supplementary Figure 1

Nature Methods: doi: /nmeth Supplementary Figure 1 Supplementary Figure 1 Schematic demonstrating the preferred orientation sampling problem in single-particle cryo-em. Specimens sticking to the air-water interface or a substrate support of a cryo-em grid

More information

Cryo-electron microscopy Cryo-EM. Garry Taylor

Cryo-electron microscopy Cryo-EM. Garry Taylor Cryo-electron microscopy Cryo-EM Garry Taylor www.st-andrews.ac.uk/~glt2/bl3301 Electron has a wavelength de Broglie relationship: m v = h / λ or λ = h / mv Accelerate e - in a field of potential V, it

More information

From cryo-em images of protein complexes to high-resolution 3D structures

From cryo-em images of protein complexes to high-resolution 3D structures From cryo-em images of protein complexes to high-resolution 3D structures Rouslan Efremov www.cryo-em.be 2018/01/23 Gent What you should do in order for us to make more rapid progress is to make the electron

More information

Likelihood-based optimization of cryo-em data. Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain

Likelihood-based optimization of cryo-em data. Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain Likelihood-based optimization of cryo-em data Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain Life based on molecular machines DNA replication Protein synthesis Dynein motion Molecular

More information

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror 1 Last month s Nobel Prize in Chemistry Awarded to Jacques Dubochet, Joachim Frank

More information

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca 3. Image formation, Fourier analysis and CTF theory Paula da Fonseca EM course 2017 - Agenda - Overview of: Introduction to Fourier analysis o o o o Sine waves Fourier transform (simple examples of 1D

More information

III: Single particle cryoem - practical approaches

III: Single particle cryoem - practical approaches III: Single particle cryoem - practical approaches Single particle EM analysis can be performed at both 2D and 3D. Single particle EM (both negative stain and cryo) is to extract structural information

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION doi:10.1038/nature12009 Supplementary Figure 1. Experimental tilt series of 104 projections with a tilt range of ±72.6 and equal slope increments, acquired from a Pt nanoparticle using HAADF- STEM (energy:

More information

Middle School Math Course 2

Middle School Math Course 2 Middle School Math Course 2 Correlation of the ALEKS course Middle School Math Course 2 to the Indiana Academic Standards for Mathematics Grade 7 (2014) 1: NUMBER SENSE = ALEKS course topic that addresses

More information

VISUALIZATION, ANIMATION AND K-L DECOMPOSITION OF SPATIOTEMPORAL DYNAMICS IN A PATTERN-FORMING SYSTEM

VISUALIZATION, ANIMATION AND K-L DECOMPOSITION OF SPATIOTEMPORAL DYNAMICS IN A PATTERN-FORMING SYSTEM VISUALIZATION, ANIMATION AND K-L DECOMPOSITION OF SPATIOTEMPORAL DYNAMICS IN A PATTERN-FORMING SYSTEM KAY A. ROBBINS Division of Computer Science, University of Texas at San Antonio San Antonio, TX 78249-0667

More information

Image Processing in Single Particle Analysis

Image Processing in Single Particle Analysis Image Processing in Single Particle Analysis EM Meeting 04/06/14 Single Particle Analysis P. Thuman-Commike 2001 Single Particle Analysis Key steps Particle Selection Alignment- Centering Classification

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi:10.1038/nature10934 Supplementary Methods Mathematical implementation of the EST method. The EST method begins with padding each projection with zeros (that is, embedding

More information

Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs

Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs Satya Mallick Sameer Agarwal David Kriegman Serge Belongie Computer Science and Engineering University

More information

University of Florida CISE department Gator Engineering. Data Preprocessing. Dr. Sanjay Ranka

University of Florida CISE department Gator Engineering. Data Preprocessing. Dr. Sanjay Ranka Data Preprocessing Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville ranka@cise.ufl.edu Data Preprocessing What preprocessing step can or should

More information

Data Preprocessing. Data Preprocessing

Data Preprocessing. Data Preprocessing Data Preprocessing Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville ranka@cise.ufl.edu Data Preprocessing What preprocessing step can or should

More information

Supporting Information

Supporting Information Supporting Information Schweitzer et al. 10.1073/pnas.1608050113 SI Materials and Methods 26S Proteasome Purification and Characterization. Fresh human blood from a healthy donor was collected under medical

More information

Supplementary Materials for

Supplementary Materials for www.advances.sciencemag.org/cgi/content/full/1/3/e1400199/dc1 Supplementary Materials for Life and death of a single catalytic cracking particle Florian Meirer, Sam Kalirai, Darius Morris, Santosh Soparawalla,

More information

Machine Learning : supervised versus unsupervised

Machine Learning : supervised versus unsupervised Machine Learning : supervised versus unsupervised Neural Networks: supervised learning makes use of a known property of the data: the digit as classified by a human the ground truth needs a training set,

More information

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K.

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K. This material is provided for educational use only. The information in these slides including all data, images and related materials are the property of : Michael Moody School of Pharmacy University of

More information

proteindiffraction.org Select

proteindiffraction.org Select This tutorial will walk you through the steps of processing the data from an X-ray diffraction experiment using HKL-2000. If you need to install HKL-2000, please see the instructions at the HKL Research

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents

More information

A Monte-Carlo Estimate of DNA Loop Formation

A Monte-Carlo Estimate of DNA Loop Formation A Monte-Carlo Estimate of DNA Loop Formation CAROL BETH POST,* Department of Chemistry, University of California, San Diego, La Jolla, California 92093 Synopsis The ends of rather short double-helical

More information

Smarter Balanced Vocabulary (from the SBAC test/item specifications)

Smarter Balanced Vocabulary (from the SBAC test/item specifications) Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.

More information

X-RAY crystallography [1], [2] and nuclear magnetic. Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes

X-RAY crystallography [1], [2] and nuclear magnetic. Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 1 Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes Zeyun Yu, Student Member, IEEE, Chandrajit

More information

Tomography and Subtomogram Averaging

Tomography and Subtomogram Averaging Tomography and Subtomogram Averaging John Briggs EM course 2017 What do we need to get a 3D structure? Sample preparation methods A transmission electron microscope Different views of our object of interest

More information

Chapter 1 Introduction

Chapter 1 Introduction Chapter 1 Introduction 1.1 Structural biology, cryo-em and image processing Structural biology is a branch of life science which focuses on the structures of biological macromolecules, investigating what

More information

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS

More information

Nature Structural & Molecular Biology: doi: /nsmb.2467

Nature Structural & Molecular Biology: doi: /nsmb.2467 Supplementary Figure 1. Cryo-electron tomography and GRAFIX optimization of COPII cages. a) Tomogram of Sec13-31 cages viewed along the air/water interface. The tomogram shows a large amount of disordered

More information

DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION

DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS Yun-Ting Su James Bethel Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette,

More information

Segger Tutorial. NCMI Workshop on Single Particle Reconstruction, Validation and Analysis. March 14-17, 2011

Segger Tutorial. NCMI Workshop on Single Particle Reconstruction, Validation and Analysis. March 14-17, 2011 NCMI Workshop on Single Particle Reconstruction, Validation and Analysis March 14-17, 2011 Segger Tutorial Segmentation of Density Maps and Rigid Body Docking of Structures Greg Pintilie Baylor College

More information

Supporting Information. High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images

Supporting Information. High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images Supporting Information High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images Christine R. Laramy, 1, Keith A. Brown, 2, Matthew N. O Brien, 2 and Chad. A.

More information

Supplementary Materials

Supplementary Materials Supplementary Materials Microtubule doublets isolated from sea urchin sperm were studied by cryoelectron tomography, producing a density map in which we can identify a number of nontubulin components,

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI: 1.138/NPHOTON.234 Detection and tracking of moving objects hidden from view Genevieve Gariepy, 1 Francesco Tonolini, 1 Robert Henderson, 2 Jonathan Leach 1 and Daniele Faccio 1 1 Institute of Photonics

More information

Chapter 4. Clustering Core Atoms by Location

Chapter 4. Clustering Core Atoms by Location Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

9.9 Coherent Structure Detection in a Backward-Facing Step Flow

9.9 Coherent Structure Detection in a Backward-Facing Step Flow 9.9 Coherent Structure Detection in a Backward-Facing Step Flow Contributed by: C. Schram, P. Rambaud, M. L. Riethmuller 9.9.1 Introduction An algorithm has been developed to automatically detect and characterize

More information

Scale-adaptive Wavelet-based Particle Detection in Microscopy Images

Scale-adaptive Wavelet-based Particle Detection in Microscopy Images Scale-adaptive Wavelet-based Particle Detection in Microscopy Images Oliver Greß 1, Birgit Möller 1, Nadine Stöhr 2, Stefan Hüttelmaier 2, Stefan Posch 1 1 Institute of Computer Science, Martin Luther

More information

FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter

FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter Bio-Medical Materials and Engineering 26 (2015) S1409 S1415 DOI 10.3233/BME-151439 IOS Press S1409 FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter Ziying Zhou a,

More information

Marcel Worring Intelligent Sensory Information Systems

Marcel Worring Intelligent Sensory Information Systems Marcel Worring worring@science.uva.nl Intelligent Sensory Information Systems University of Amsterdam Information and Communication Technology archives of documentaries, film, or training material, video

More information

Influence of geometric imperfections on tapered roller bearings life and performance

Influence of geometric imperfections on tapered roller bearings life and performance Influence of geometric imperfections on tapered roller bearings life and performance Rodríguez R a, Calvo S a, Nadal I b and Santo Domingo S c a Computational Simulation Centre, Instituto Tecnológico de

More information

Maximum-likelihood methods

Maximum-likelihood methods Maximum-likelihood methods Fred Sigworth, Andrew Barthel, Hemant Tagare Yale University Maximum Likelihood solves all problems. a b Frequency µ 1 µ 2 µ 3 Measured value 3D reconstruction as an optimization

More information

Math D Printing Group Final Report

Math D Printing Group Final Report Math 4020 3D Printing Group Final Report Gayan Abeynanda Brandon Oubre Jeremy Tillay Dustin Wright Wednesday 29 th April, 2015 Introduction 3D printers are a growing technology, but there is currently

More information

Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD

Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD Challenges in Cryotomography Alignment, alignment, alignment It can be hard to get fiducials onto/in the sample The low SNR makes

More information

Lecture 3: Geometric and Signal 3D Processing (and some Visualization)

Lecture 3: Geometric and Signal 3D Processing (and some Visualization) Lecture 3: Geometric and Signal 3D Processing (and some Visualization) Chandrajit Bajaj Algorithms & Tools Structure elucidation: filtering, contrast enhancement, segmentation, skeletonization, subunit

More information

Prime Time (Factors and Multiples)

Prime Time (Factors and Multiples) CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;

More information

Chapter 5. Track Geometry Data Analysis

Chapter 5. Track Geometry Data Analysis Chapter Track Geometry Data Analysis This chapter explains how and why the data collected for the track geometry was manipulated. The results of these studies in the time and frequency domain are addressed.

More information

Swammerdam Institute for Life Sciences (Universiteit van Amsterdam), 1098 XH Amsterdam, The Netherland

Swammerdam Institute for Life Sciences (Universiteit van Amsterdam), 1098 XH Amsterdam, The Netherland Sparse deconvolution of high-density super-resolution images (SPIDER) Siewert Hugelier 1, Johan J. de Rooi 2,4, Romain Bernex 1, Sam Duwé 3, Olivier Devos 1, Michel Sliwa 1, Peter Dedecker 3, Paul H. C.

More information

Unsupervised Learning : Clustering

Unsupervised Learning : Clustering Unsupervised Learning : Clustering Things to be Addressed Traditional Learning Models. Cluster Analysis K-means Clustering Algorithm Drawbacks of traditional clustering algorithms. Clustering as a complex

More information

doi: /

doi: / Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)

More information

Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using 2D Fourier Image Reconstruction

Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using 2D Fourier Image Reconstruction Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using D Fourier Image Reconstruction Du-Ming Tsai, and Yan-Hsin Tseng Department of Industrial Engineering and Management

More information

adjacent angles Two angles in a plane which share a common vertex and a common side, but do not overlap. Angles 1 and 2 are adjacent angles.

adjacent angles Two angles in a plane which share a common vertex and a common side, but do not overlap. Angles 1 and 2 are adjacent angles. Angle 1 Angle 2 Angles 1 and 2 are adjacent angles. Two angles in a plane which share a common vertex and a common side, but do not overlap. adjacent angles 2 5 8 11 This arithmetic sequence has a constant

More information

Hands-On Standards Deluxe Grades: 7, 8 States: California Content Standards

Hands-On Standards Deluxe Grades: 7, 8 States: California Content Standards Hands-On Standards Deluxe Grades: 7, 8 States: Hands-On Standards Deluxe Edition Kit, Grades 5-6: Algebra Summary: This resource guide meets 5 and 6 math curriculum standards by matching activities to

More information

Mix-and-Match Tutorial

Mix-and-Match Tutorial Tutorial Series National Center for Biotechnology Biocomputing Unit Scipion Team Intended audience This tutorial presents a general image processing workflow to obtain 3D models of macromolecular complexes

More information

Random projection for non-gaussian mixture models

Random projection for non-gaussian mixture models Random projection for non-gaussian mixture models Győző Gidófalvi Department of Computer Science and Engineering University of California, San Diego La Jolla, CA 92037 gyozo@cs.ucsd.edu Abstract Recently,

More information

PITSCO Math Individualized Prescriptive Lessons (IPLs)

PITSCO Math Individualized Prescriptive Lessons (IPLs) Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define

More information

Middle School Math Course 3 Correlation of the ALEKS course Middle School Math 3 to the Illinois Assessment Framework for Grade 8

Middle School Math Course 3 Correlation of the ALEKS course Middle School Math 3 to the Illinois Assessment Framework for Grade 8 Middle School Math Course 3 Correlation of the ALEKS course Middle School Math 3 to the Illinois Assessment Framework for Grade 8 State Goal 6: Number Sense 6.8.01: 6.8.02: 6.8.03: 6.8.04: 6.8.05: = ALEKS

More information

8 th Grade Mathematics Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the

8 th Grade Mathematics Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 8 th Grade Mathematics Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13. This document is designed to help North Carolina educators

More information

Points Lines Connected points X-Y Scatter. X-Y Matrix Star Plot Histogram Box Plot. Bar Group Bar Stacked H-Bar Grouped H-Bar Stacked

Points Lines Connected points X-Y Scatter. X-Y Matrix Star Plot Histogram Box Plot. Bar Group Bar Stacked H-Bar Grouped H-Bar Stacked Plotting Menu: QCExpert Plotting Module graphs offers various tools for visualization of uni- and multivariate data. Settings and options in different types of graphs allow for modifications and customizations

More information

Modern Medical Image Analysis 8DC00 Exam

Modern Medical Image Analysis 8DC00 Exam Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.

More information

Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees

Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees Sensors 2015, 15, 23763-23787; doi:10.3390/s150923763 Article OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journal/sensors Block-Based Connected-Component Labeling Algorithm Using Binary Decision Trees

More information

1. ABOUT INSTALLATION COMPATIBILITY SURESIM WORKFLOWS a. Workflow b. Workflow SURESIM TUTORIAL...

1. ABOUT INSTALLATION COMPATIBILITY SURESIM WORKFLOWS a. Workflow b. Workflow SURESIM TUTORIAL... SuReSim manual 1. ABOUT... 2 2. INSTALLATION... 2 3. COMPATIBILITY... 2 4. SURESIM WORKFLOWS... 2 a. Workflow 1... 3 b. Workflow 2... 4 5. SURESIM TUTORIAL... 5 a. Import Data... 5 b. Parameter Selection...

More information

Using the DATAMINE Program

Using the DATAMINE Program 6 Using the DATAMINE Program 304 Using the DATAMINE Program This chapter serves as a user s manual for the DATAMINE program, which demonstrates the algorithms presented in this book. Each menu selection

More information

Author's personal copy

Author's personal copy Journal of Structural Biology 186 (2014) 8 18 Contents lists available at ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi Single particle analysis integrated

More information

generator graphical interface for generating the IHRSR script

generator graphical interface for generating the IHRSR script IHRSR Programs generator graphical interface for generating the IHRSR script This program (generator) is invoked in the directory where you will want the IHRSR script written. The output file created by

More information

Searching for Handedness in Large Data

Searching for Handedness in Large Data Searching for Handedness in Large Data Summer project Mark Jenei, UCL [4] Supervisors: Prof. Ian Robinson, Chritopher Lynch Summer of 2015 1 Abstract Many biological systems have a well-defined chirality

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 10 Segmentation 14/02/27 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

Correlation of the ALEKS courses Algebra 1 and High School Geometry to the Wyoming Mathematics Content Standards for Grade 11

Correlation of the ALEKS courses Algebra 1 and High School Geometry to the Wyoming Mathematics Content Standards for Grade 11 Correlation of the ALEKS courses Algebra 1 and High School Geometry to the Wyoming Mathematics Content Standards for Grade 11 1: Number Operations and Concepts Students use numbers, number sense, and number

More information

Assessing the homo- or heterogeneity of noisy experimental data. Kay Diederichs Konstanz, 01/06/2017

Assessing the homo- or heterogeneity of noisy experimental data. Kay Diederichs Konstanz, 01/06/2017 Assessing the homo- or heterogeneity of noisy experimental data Kay Diederichs Konstanz, 01/06/2017 What is the problem? Why do an experiment? because we want to find out a property (or several) of an

More information

Contents. 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3

Contents. 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3 IMAGIC-5 Hands-On Tutorial Contents 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3 2 Hands-On: Contrast Transfer Function (CTF) 4 2.1 Playing around with EM parameters and their influence

More information

Crystal Quality Analysis Group

Crystal Quality Analysis Group Crystal Quality Analysis Group Contents Contents 1. Overview...1 2. Measurement principles...3 2.1 Considerations related to orientation and diffraction conditions... 3 2.2 Rocking curve measurement...

More information

Improving Positron Emission Tomography Imaging with Machine Learning David Fan-Chung Hsu CS 229 Fall

Improving Positron Emission Tomography Imaging with Machine Learning David Fan-Chung Hsu CS 229 Fall Improving Positron Emission Tomography Imaging with Machine Learning David Fan-Chung Hsu (fcdh@stanford.edu), CS 229 Fall 2014-15 1. Introduction and Motivation High- resolution Positron Emission Tomography

More information

Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems.

Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems. Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems. 7.1 Compute unit rates associated with ratios of fractions,

More information

Locating ego-centers in depth for hippocampal place cells

Locating ego-centers in depth for hippocampal place cells 204 5th Joint Symposium on Neural Computation Proceedings UCSD (1998) Locating ego-centers in depth for hippocampal place cells Kechen Zhang,' Terrence J. Sejeowski112 & Bruce L. ~cnau~hton~ 'Howard Hughes

More information

Integers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions

Integers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions Unit 1: Rational Numbers & Exponents M07.A-N & M08.A-N, M08.B-E Essential Questions Standards Content Skills Vocabulary What happens when you add, subtract, multiply and divide integers? What happens when

More information

Difficult Problems & EMAN2 Introduction

Difficult Problems & EMAN2 Introduction Difficult Problems & EMAN2 Introduction Steve Ludtke National Center for Macromolecular Imaging Biochemistry & Molecular Biology Baylor College of Medicine sludtke@bcm.edu Initial Model Bias? EMAN2 'monte

More information

COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY. Thesis by. Peter Anthony Leong. In Partial Fulfillment of the Requirements

COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY. Thesis by. Peter Anthony Leong. In Partial Fulfillment of the Requirements COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY Thesis by Peter Anthony Leong In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute

More information

TotalLab TL100 Quick Start

TotalLab TL100 Quick Start TotalLab TL100 Quick Start Contents of thetl100 Quick Start Introduction to TL100 and Installation Instructions The Control Centre Getting Started The TL100 Interface 1D Gel Analysis Array Analysis Colony

More information