• Deutsch
    • English
  • English 
    • Deutsch
    • English
  • Login
Item View 
  •   Home
  • Naturwissenschaften, Mathematik und Informatik
  • Fakultät für Mathematik und Informatik (inkl. GAUSS)
  • Item View
  •   Home
  • Naturwissenschaften, Mathematik und Informatik
  • Fakultät für Mathematik und Informatik (inkl. GAUSS)
  • Item View
JavaScript is disabled for your browser. Some features of this site may not work without it.

Computational methods for random tomography with applications to cryo-EM data

by Nima Vakili
Doctoral thesis
Date of Examination:2021-10-29
Date of issue:2022-08-01
Advisor:Dr. Michael Habeck
Referee:Dr. Michael Habeck
Referee:Prof. Dr. Axel Munk
crossref-logoPersistent Address: http://dx.doi.org/10.53846/goediss-9384

 

 

Files in this item

Name:Thesis_NimaVakili-NoCV.pdf
Size:15.2Mb
Format:PDF
Description:PhD thesis
ViewOpen

The following license files are associated with this item:


Abstract

English

Over the last decade, Cryo Electron Microscopy (cryo-EM) has emerged as a powerful and reliable technique to determine the three-dimensional (3D) structure of large macro-molecular assemblies at near atomic resolution. Tens of thousands of two-dimensional (2D) noisy images from copies of a macromolecule are captured at different unknown orientations to characterize the 3D volume of biological complexes. The reconstruction problem is typically formulated as a nonlinear, non-convex optimization task and multi-modality causes many of the conventional reconstruction techniques that work based on local optimization to become trapped in local modes with poor initialization. These difficulties necessitate the development of adequate statistical models to describe the whole reconstruction process. At the core of all algorithms proposed in this thesis, we use grid-free coarse grained representation of molecular densities rather than their atomic models in real space. To this end, we employ radial basis functions with spherical Gaussian kernels. Each Gaussian kernel is centered on a particle characterized by a 3D position and a non-negative weight. The contribution of this dissertation can be divided into three major parts. The first contribution is introducing a new ab initio reconstruction method for estimating an initial model in cryo-EM based on a mixture of spherical Gaussian model. Here, we consider the full reconstruction problem when structure as well as orientations are unknown. We adopt Markov Chain Monte Carlo algorithms within a Bayesian framework to estimate the parameters of the model. Sampling from the posterior distribution is challenging due to the high-dimensionality and multi-modality. We address these difficulties by using Hamiltonian Monte Carlo and a global rotational sampling approach. As we mentioned earlier, there are two major challenges in the reconstruction problems, unknown structure and unknown projection directions. If either of two quantities is known, then the problem boils down into two simpler tasks, which we address as two sub-problems in this thesis. The first sub-problem is the tomographic reconstruction problem that occurs when in cryo-EM reconstruction, the projection directions are known. The second contribution of the thesis is the development of three kernel-based algorithms to characterize the 3D volume from 2D tomographic images in real space. In our first method, the particle positions cab be located at a fixed grid, such as a hexagonal grid and only updates their weights by using an iterative non-negative least-squares algorithm. The other two algorithms are mesh-free approaches in which for the first method, we use Expectation Maximization to find the weighted particle positions and for the second method, we develop a fully Bayesian framework by assigning equally weighted particles. The second sub-problem is a rigid registration (pose estimation) problem, and it happens when in cryo-EM reconstruction, the structure is known. The last contribution of the thesis is dedicated to find a unifying framework for assessing the match between biomolecular structures. We propose a kernel-correlation to compute the rigid-transformation between two complexes. We use an upper bound method (sometimes augmented by a deterministic annealing or a global search strategy), to solve the kernel-correlation. Finally, we quantify our proposed approaches on various simulated and real datasets. This thesis is based on the following publications and manuscripts, respectively: • Vakili N, Habeck M. Bayesian Random Tomography of Particle Systems. Frontiers in molecular biosciences. 2021 May 21;8:399. • Vakili N, Habeck M. Kernel-based tomographic reconstruction on and off the grid, in preparation. • Vakili N, Habeck M. Matching biomolecular structures by registration of point clouds, in preparation
Keywords: 3D Reconstruction; random tomography; cryo-EM; bayesian inference; coarse-grained modeling; markov chain Monte Carlo; inferential structure determination; rigid registration; tomography, superimposing
 

Statistik

Publish here

Browse

All of eDissFaculties & ProgramsIssue DateAuthorAdvisor & RefereeAdvisorRefereeTitlesTypeThis FacultyIssue DateAuthorAdvisor & RefereeAdvisorRefereeTitlesType

Help & Info

Publishing on eDissPDF GuideTerms of ContractFAQ

Contact Us | Impressum | Cookie Consents | Data Protection Information
eDiss Office - SUB Göttingen (Central Library)
Platz der Göttinger Sieben 1
Mo - Fr 10:00 – 12:00 h


Tel.: +49 (0)551 39-27809 (general inquiries)
Tel.: +49 (0)551 39-28655 (open access/parallel publications)
ediss_AT_sub.uni-goettingen.de
[Please replace "_AT_" with the "@" sign when using our email adresses.]
Göttingen State and University Library | Göttingen University
Medicine Library (Doctoral candidates of medicine only)
Robert-Koch-Str. 40
Mon – Fri 8:00 – 24:00 h
Sat - Sun 8:00 – 22:00 h
Holidays 10:00 – 20:00 h
Tel.: +49 551 39-8395 (general inquiries)
Tel.: +49 (0)551 39-28655 (open access/parallel publications)
bbmed_AT_sub.uni-goettingen.de
[Please replace "_AT_" with the "@" sign when using our email adresses.]