Tutorial 1 Geometry, Topology, and Biology Patrice Koehl and Joel Hass

Similar documents
Protein Structures: Experiments and Modeling. Patrice Koehl

11/24/13. Science, then, and now. Computational Structural Bioinformatics. Learning curve. ECS129 Instructor: Patrice Koehl

Medical Biophysics II. Final exam theoretical questions 2013.

Lecture CIMST Winter School. 1. What can you see by TEM?

Cells and the Stuff They re Made of. Indiana University P575 1

Copyright Mark Brandt, Ph.D A third method, cryogenic electron microscopy has seen increasing use over the past few years.

I. Molecules and Cells: Cells are the structural and functional units of life; cellular processes are based on physical and chemical changes.

Introduction to" Protein Structure

This is a repository copy of Microbiology: Mind the gaps in cellular evolution.

Determining Protein Structure BIBC 100

Computational Biology: Basics & Interesting Problems

Chapter 4 A Tour of the Cell. The human body is made up of trillions of cells many of which are specialized - Muscle cells

Guided Reading Activities

Slide 1. Slide 2. Slide 3. Chapter 4 A Tour of the Cell. State Standards. Introduction to Cells. Standard 1.c. Standard 1.e.

Biology Assessment. Eligible Texas Essential Knowledge and Skills

STAAR Biology Assessment

Contents. xiii. Preface v

Cells Under the Microscope Measuring Cell Structures

A A A A B B1

Acto-myosin: from muscles to single molecules. Justin Molloy MRC National Institute for Medical Research LONDON

CORE MOLIT ACTIVITIES at a glance

AP Biology. Biology is the only subject in which multiplication is the same thing as division. The Cell Cycle: Cell Growth, Cell Division

Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program)

Molecular electron microscopy

New properties emerge at successive levels of biological organization.

Bundle at a Glance Biology 2015/16

Curriculum Links. AQA GCE Biology. AS level

Chapters AP Biology Objectives. Objectives: You should know...

Map of AP-Aligned Bio-Rad Kits with Learning Objectives

The lecture notes and homework will be posted on the Web

VCE BIOLOGY Relationship between the key knowledge and key skills of the Study Design and the Study Design

Biology Scope & Sequence

Structure to Function. Molecular Bioinformatics, X3, 2006

BIOLOGY STANDARDS BASED RUBRIC

Warm-Up. Explain how a secondary messenger is activated, and how this affects gene expression. (LO 3.22)

The Cell The building blocks of life

Computational methods for predicting protein-protein interactions

Orthology Part I: concepts and implications Toni Gabaldón Centre for Genomic Regulation (CRG), Barcelona

A. Correct! Taxonomy is the science of classification. B. Incorrect! Taxonomy is the science of classification.

Enduring understanding 1.A: Change in the genetic makeup of a population over time is evolution.

Amira A. AL-Hosary PhD of infectious diseases Department of Animal Medicine (Infectious Diseases) Faculty of Veterinary Medicine Assiut

2. Cellular and Molecular Biology

Big Idea 1: The process of evolution drives the diversity and unity of life.

AP Curriculum Framework with Learning Objectives

I. Molecules & Cells. A. Unit One: The Nature of Science. B. Unit Two: The Chemistry of Life. C. Unit Three: The Biology of the Cell.

A diploid somatic cell from a rat has a total of 42 chromosomes (2n = 42). As in humans, sex chromosomes determine sex: XX in females and XY in males.

Homology Modeling (Comparative Structure Modeling) GBCB 5874: Problem Solving in GBCB

Bioinformatics. Macromolecular structure

RIBOSOME: THE ENGINE OF THE LIVING VON NEUMANN S CONSTRUCTOR

Structural Studies of the Flexible Filamentous Plant Viruses

Chapter 12. Nanometrology. Oxford University Press All rights reserved.

NAME: PERIOD: DATE: A View of the Cell. Use Chapter 8 of your book to complete the chart of eukaryotic cell components.

Phylogeny and systematics. Why are these disciplines important in evolutionary biology and how are they related to each other?

Advanced Structural Analysis. Code: ECTS Credits: 6. Degree Type Year Semester

Name Chapter 10: Chromosomes, Mitosis, and Meiosis Mrs. Laux Take home test #7 DUE: MONDAY, NOVEMBER 16, 2009 MULTIPLE CHOICE QUESTIONS

Microscopy, Staining, and Classification

PREREQUISITE CHECKLIST

Algorithms in Computational Biology (236522) spring 2008 Lecture #1

COMPETENCY GOAL 1: The learner will develop abilities necessary to do and understand scientific inquiry.

Macromolecular X-ray Crystallography

M i t o c h o n d r i a

Exam: Introduction to Cells and Cell Function

Berg Tymoczko Stryer Biochemistry Sixth Edition Chapter 1:

Ledyard Public Schools Science Curriculum. Biology. Level-2. Instructional Council Approval June 1, 2005

Eukaryotic microorganisms and viruses

sin" =1.22 # D "l =1.22 f# D I: In introduction to molecular electron microscopy - Imaging macromolecular assemblies

Evaluate evidence provided by data from many scientific disciplines to support biological evolution. [LO 1.9, SP 5.3]

Grade Level: AP Biology may be taken in grades 11 or 12.

Field 045: Science Life Science Assessment Blueprint

Applications of scattering theory! From the structure of the proton! to protein structure!

Warm-Up- Review Natural Selection and Reproduction for quiz today!!!! Notes on Evidence of Evolution Work on Vocabulary and Lab

Protein Dynamics, Allostery and Function

BSC 1010C Biology I. Themes in the Study of Life Chapter 1

Chapter 1 Biology 103

1) NMR is a method of chemical analysis. (Who uses NMR in this way?) 2) NMR is used as a method for medical imaging. (called MRI )

EVOLUTION ALGEBRA Hartl-Clark and Ayala-Kiger

2015 FALL FINAL REVIEW

TEACHER CERTIFICATION STUDY GUIDE. Table of Contents I. BASIC PRINCIPLES OF SCIENCE (HISTORY AND NATURAL SCIENCE)

UNIT 1: INTRODUCING BIOLOGY. Chapter 1: Biology in the 21st Century

Biophysical Techniques (BPHS 4090/PHYS 5800)

Evidence of Evolution

CS612 - Algorithms in Bioinformatics

Full file at CHAPTER 2 Genetics

Basic Principles of Protein Structures

Translation Part 2 of Protein Synthesis

AP Biology Essential Knowledge Cards BIG IDEA 1

Warm Up. Explain how a mutation can be detrimental in one environmental context and beneficial in another.

Computational Molecular Modeling

Flow of Genetic Information

Amino Acid Structures from Klug & Cummings. 10/7/2003 CAP/CGS 5991: Lecture 7 1

Introduction to Bioinformatics

AP BIOLOGY SUMMER ASSIGNMENT

Biology 105/Summer Bacterial Genetics 8/12/ Bacterial Genomes p Gene Transfer Mechanisms in Bacteria p.

Protein Structure Prediction II Lecturer: Serafim Batzoglou Scribe: Samy Hamdouche

16 The Cell Cycle. Chapter Outline The Eukaryotic Cell Cycle Regulators of Cell Cycle Progression The Events of M Phase Meiosis and Fertilization

Gene expression in prokaryotic and eukaryotic cells, Plasmids: types, maintenance and functions. Mitesh Shrestha


Molecular Modeling lecture 2

Bacterial Genetics & Operons

no.1 Raya Ayman Anas Abu-Humaidan

Transcription:

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 ns µs ms s 10 3 s 10 6 s 10 9 s 10 12 s

Biology = Quantitative Science.

Biology = Data Science.

Biology = Quantitative Science.

Mathematical Modeling Ø Is often used in place of experiments when they are too large, too expensive, too dangerous, or too time consuming. Ø Can be useful in what if studies; e.g. to investigate the use of pathogens (viruses, bacteria) to control an insect population. Ø Is a modern tool for scientific investigation.

The Cell Blueprint: parts + design DNA, genes Assembly Proteins, nanomachines Operation manual promoter Gene Processing: logic

Why Proteins? Metabolism Energy and Synthesis: Catalytic enzymes Architecture: Structural proteins Cytoskeletal proteins Coat proteins Transport and Storage: Porins, transporters, Hemoglobin, transferrin, ferritin Sensory and Response Function and Role of Proteins Defence and Immunity Locomotion Flagella, cilia, Myosin, actin Growth, Development and Reproduction Regulation And Signaling: Transcription factors

Protein Structure

Observing biomolecules Methods for finding the 3D structure of a biomolecule: -X-ray crystallography (high resolution; finds structure of a protein in a crystal) - NMR spectroscopy (high resolution; finds structure of a protein in solution) - Cryo EM (medium -high resolution; finds structure of large systems

Proteins: X-ray Crystallography Bragg s Law: 2dsin( θ) = nλ dsin(θ) Intensity From the pattern of diffraction, i.e. the maximum of intensities observed, we can find the angles of diffraction and for each angle we get the corresponding d using Bragg s law Angle

General principle of X-ray crystallography applied to proteins: 1)We need a crystal 2)From the diffraction pattern, we get the crystal organization 3)From the diffraction intensities, we get the electron densities 4) Once the electron density map we fit a structure that matches with this density 5)From the atomic model, we can compute a theoretical diffraction map; if it matches with the experimental one, we are done; otherwise refine

Getting a crystal The hanging drop method (http://www.molbio1.princeton.edu/macro/about.html)

Getting the Diffraction Pattern Rosalyn Franklin: Diffraction pattern for DNA

From Diffraction to Electron Density Map 3D Fourier Transform One hidden problem: diffraction patterns provide intensities; for Fourier transform, need intensity and phase. A significant step in X-ray crystallography is the solve the phase problem.

Fitting the structure: Influence of the resolution 2.6 Å resolution 1.2 Å resolution

Resolution of X-ray structures Resolution (Å) Meaning >4.0 Individual coordinates meaningless 3.0-4.0 Fold possibly correct, but errors are very likely. 2.5-3.0 Fold likely correct except that some surface loops might be mis-modelled. 2.0-3.0 Many small errors can normally be detected. Fold normally correct and number of errors in surface loops is small. Water molecules and small ligands become visible. 1.5-2.0 Many small errors can normally be detected. Folds are extremely rarely incorrect, even in surface loops. 0.5-1.5 In general, structures have almost no errors at this resolution. geometry studies are made from these structures. (http://en.wikipedia.org/wiki/resolution_(electron_density)

Large molecular assemblies: X-ray crystallography and Cryo-EM X-ray structure (180 copies of the same protein) (Norwalk virus: http://www.bcm.edu/molvir/norovirus)

Large molecular assemblies: X-ray crystallography and Cryo-EM Cryo-EM: -Microscopy technique; as such, do not need crystal (closer to physiological conditions) -Not high-resolution enough to provide atomic details; used in combination with modeling

The natural world of the cell - The cell is the basic structural and functional unit of all known living organisms. - The cell is the smallest unit of life - The biological information contained in an organism is encoded in its DNA sequence - Biological information encodes for diversity and function: Information = Work -Cells are self-replicating: mother cell generates identical daughter cells

The Cell 1. Quantum of life: from 1 cell (bacteria), to 10 13 in a human (trivia: there are approx. 10 14 bacteria in our guts! - we generate approx. 10 16 cells during our life time) 2. Cells are machines : They can produce chemical or mechanical work. They take energy from their environment. 3. Cells self-replicate 4. Their blueprint is the DNA they contain

The Cell All cells of an organism contain the same information however They may differ in aspect.and functions.

Observing cells Methods for finding the geometry of cells: -Light microscopy (resolution 0.2 µm; see organelles) Optical: light microscopy TEM: Transmission EM ACTEM: Aberration Corrected TEM - Fluorescence microscopy (see individual molecules inside the cells) - Electron microscopy (high resolution) (from https://en.wikipedia.org/wiki/microscope)

Light Microscopes

Light Microscopes Gary Larson, Far Side (from https://www.ncbi.nlm.nih.gov/books/nbk21629/ )

Light Microscopes (from https://en.wikipedia.org/wiki/microscopy )

Fluorescence Microscopy (from https://www.ncbi.nlm.nih.gov/books/nbk21629/ )

Flagellar filament (green) from Ecoli (red) Same image, with green shown in white and other colors in black (from http://jb.asm.org/content/194/10/2437/f1.expansion.html )

(scanning probe microscopy) (Atomic force microscopy) (scanning tunneling microscope) (scanning near-field optical microscope) (from https://en.wikipedia.org/wiki/microscope)

Differences between Light Microscopes and Electron Microscopes (from https://www.spandidos-publications.com/10.3892/ijo.2012.1613 )

Imaging larger objects: scanners 1)Surface scanners A) Contact scanners B) Laser scanner: time of flight C) Laser scanner: triangulation (from https://en.wikipedia.org/wiki/3d_scanner )

Imaging larger objects: scanners 1)Volumetric Scanners X-ray computer tomography (CT scanners) Magnetic Resonance Imaging (MRI)

Geometry and Topology in Biology 1)Phylogenetic trees 2)Geometry of Biomolecules 3)Morphometrics

Geometry and Topology in Biology 1)Phylogenetic trees 2)Geometry of Biomolecules 3)Morphometrics

Similarity: Homology vs Analogy Homology: Similarity in characteris3cs resul3ng from shared ancestry. Analogy: The similarity of characteris3cs between two species that are not closely related; a>ributable to convergent evolu3on. Two sisters: homologs Two Elvis : analogs

Homology: Orthologs and Paralogs Homology: Similarity in characteris8cs resul8ng from shared ancestry. Paralogy: Homologous sequences are paralogous if they were separated by a gene duplica8on event Orthology: Homologous sequences are orthologous if they were separated by a specia8on event Further reading: Koonin EV (2005). Orthologs, paralogs, and evolutionary genomics. Annu. Rev. Genet. 39:309-338.

Homology: Orthologs and Paralogs

http://tolweb.org

Geometry and Topology in Biology 1)Phylogenetic trees 2)Geometry of Biomolecules 3)Morphometrics

Protein Structures C Alpha Mixed Alpha Beta Beta Sandwich Barrel Super Roll A Tim Barrel Other Barrel T

Protein Structure Space D = 0... d N 1... 0... d 1N... 0 G = X T X X Distance Matrix Metric Matrix Points in Space

Protein Structure Comparison Given two shapes or structures A and B, we are interested in defining a distance, or similarity measure between A and B. Visual comparison Dihedral angle comparison Distance matrix RMSD (root mean square distance) Is the resulting distance (similarity measure) D a metric? D(A,B) D(A,C) + D(C,B)

Protein Structure Comparison To compare two sets of points (atoms) A={a 1, a 2, a N } and B={b 1, b 2,,b N }: - Define a 1-to-1 correspondence between A and B for example, a i corresponds to b i, for all i in [1,N] - Compute RMS as: RMS( A, B) = 1 N N i= 1 d ( a, b i i 2 ) d(a i,b i ) is the Euclidian distance between a i and b i.

Protein Structure Comparison Simplified problem: we know the correspondence between set A and set B We wish to compute the rigid transformation T that best align a 1 with b 1, a 2 with b 2,, a N with b N The error to minimize is defined as: Old problem, solved in Statistics, Robotics, Medical Image Analysis, N ε = min T i= 1 T ( a i ) b i 2

A Picture of the Protein Structure Space β Proteins α Proteins α and β Proteins

A Picture of the Protein Structure Space 1repC2 1bdo00 1a81G2 2bi6H0 β Proteins α Proteins α and β Proteins 1sfcK0

Geometry and Topology in Biology 1)Phylogenetic trees 2)Geometry of Biomolecules 3)Morphometrics

3D Morphometrics of Orchids (from http://www.sciencedirect.com/science/article/pii/s1360138510000981 )

3D Morphometrics of Orchids (from http://www.sciencedirect.com/science/article/pii/s1360138510000981 )