English
Related papers

Related papers: Sparse approximations of protein structure from no…

200 papers

In cryo-electron microscopy (cryo-EM), a microscope generates a top view of a sample of randomly-oriented copies of a molecule. The problem of single particle reconstruction (SPR) from cryo-EM is to use the resulting set of noisy 2D…

Numerical Analysis · Mathematics 2014-09-16 Gene Katsevich , Alexander Katsevich , Amit Singer

Cryo-electron microscopy (cryo-EM) remains pivotal in structural biology, yet the task of protein particle picking, integral for 3D protein structure construction, is laden with manual inefficiencies. While recent AI tools such as Topaz and…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Fei He , Zhiyuan Yang , Mingyue Gao , Biplab Poudel , Newgin Sam Ebin Sam Dhas , Rajan Gyawali , Ashwin Dhakal , Jianlin Cheng , Dong Xu

Proteins are macromolecules that perform essential functions in all living organisms. Designing novel proteins with specific structures and desired functions has been a long-standing challenge in the field of bioengineering. Existing…

Biomolecules · Quantitative Biology 2023-03-03 Chence Shi , Chuanrui Wang , Jiarui Lu , Bozitao Zhong , Jian Tang

Electron tomographic reconstruction is a method for obtaining a three-dimensional image of a specimen with a series of two dimensional microscope images taken from different viewing angles. Filtered backprojection, one of the most popular…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Chen Mu , Chiwoo Park

Local protein structure analysis is informative to protein structure analysis and has been used successfully in protein structure prediction and others. Proteins have recurring structural features, such as helix caps and beta turns, which…

Combinatorics · Mathematics 2007-10-26 Naoto Morikawa

This note studies a method for the efficient estimation of a finite number of unknown parameters from linear equations, which are perturbed by Gaussian noise. In case the unknown parameters have only few nonzero entries, the proposed…

Systems and Control · Computer Science 2014-05-27 Liang Dai , Kristiaan Pelckmans

We address recovery of the three-dimensional backbone structure of single polypeptide proteins from single-particle cryo-electron microscopy (Cryo-SPA) data. Cryo-SPA produces noisy tomographic projections of electrostatic potentials of…

Biomolecules · Quantitative Biology 2024-10-02 Erik Jansson , Jonathan Krook , Klas Modin , Ozan Öktem

By providing new insights into the distribution of a protein's torsion angles, recent statistical models for this data have pointed the way to more efficient methods for protein structure prediction. Most current approaches have…

Applications · Statistics 2010-11-10 Kristin P. Lennox , David B. Dahl , Marina Vannucci , Ryan Day , Jerry W. Tsai

This paper aims to retrieve proteins with similar structures and semantics from large-scale protein dataset, facilitating the functional interpretation of protein structures derived by structural determination methods like cryo-Electron…

Biomolecules · Quantitative Biology 2025-06-11 Qifeng Wu , Zhengzhe Liu , Han Zhu , Yizhou Zhao , Daisuke Kihara , Min Xu

The interaction of a protein with its environment can be understood and controlled via its 3D structure. Experimental methods for protein structure determination, such as X-ray crystallography or cryogenic electron microscopy, shed light on…

Machine Learning · Computer Science 2025-04-24 Axel Levy , Eric R. Chan , Sara Fridovich-Keil , Frédéric Poitevin , Ellen D. Zhong , Gordon Wetzstein

The development of X-ray Free Electron Lasers (XFELs) has opened numerous opportunities to probe atomic structure and ultrafast dynamics of various materials. Single Particle Imaging (SPI) with XFELs enables the investigation of biological…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Zhantao Chen , Cong Wang , Mingye Gao , Chun Hong Yoon , Jana B. Thayer , Joshua J. Turner

In nature the three-dimensional structure of a protein is encoded in the corresponding gene. In this paper we describe a new method for encoding the three-dimensional structure of a protein into a binary sequence. The feature of the method…

Combinatorics · Mathematics 2007-05-23 Naoto Morikawa

In this paper, we consider a compressed sensing problem of reconstructing a sparse signal from an undersampled set of noisy linear measurements. The regularized least squares or least absolute shrinkage and selection operator (LASSO)…

Information Theory · Computer Science 2014-10-30 Chao-Kai Wen , Jun Zhang , Kai-Kit Wong , Jung-Chieh Chen , Chau Yuen

Modern structural biology relies on NMR, X-ray crystallography and cryo-electron microscopy for gaining information on biomolecules at nanometer, sub-nanometer or atomic resolution. All these methods, however, require averaging over a vast…

Biological Physics · Physics 2015-10-07 Jean-Nicolas Longchamp , Tatiana Latychevskaia , Conrad Escher , Hans-Werner Fink

Microproteins are a newly recognized and rapidly growing class of small proteins, typically encoded by fewer than 100 to 150 codons and translated from small open reading frames (smORFs). Although research has shown that smORFs and their…

Biomolecules · Quantitative Biology 2025-11-20 Julio C. Facelli

Reconstructing the 3D shape of an object from a single RGB image is a long-standing and highly challenging problem in computer vision. In this paper, we propose a novel method for single-image 3D reconstruction which generates a sparse…

Computer Vision and Pattern Recognition · Computer Science 2023-02-24 Luke Melas-Kyriazi , Christian Rupprecht , Andrea Vedaldi

We present a new Bayesian methodology to learn the unknown material density of a given sample by inverting its two-dimensional images that are taken with a Scanning Electron Microscope. An image results from a sequence of projections of the…

Applications · Statistics 2014-03-06 Dalia Chakrabarty , Fabio Rigat , Nare Gabrielyan , Richard Beanland , Shashi Paul

In this report we study the problem of determining three-dimensional orientations for noisy projections of randomly oriented identical particles. The problem is of central importance in the tomographic reconstruction of the density map of…

Data Structures and Algorithms · Computer Science 2007-05-23 Taneli Mielikäinen , Janne Ravantti , Esko Ukkonen

We propose a new method for reconstruction of sparse signals with and without noisy perturbations, termed the subspace pursuit algorithm. The algorithm has two important characteristics: low computational complexity, comparable to that of…

Numerical Analysis · Computer Science 2009-01-08 Wei Dai , Olgica Milenkovic

In recent years, an abundance of new molecular structures have been elucidated using cryo-electron microscopy (cryo-EM), largely due to advances in hardware technology and data processing techniques. Owing to these new exciting…

Information Theory · Computer Science 2020-04-22 Tamir Bendory , Alberto Bartesaghi , Amit Singer