Search arXivSearch

arXiv · 1804.01203

An integration of fast alignment and maximum-likelihood methods for electron subtomogram averaging and classification

Abstract

Motivation: Cellular Electron CryoTomography (CECT) is an emerging 3D imaging technique that visualizes subcellular organization of single cells at submolecular resolution and in near-native state. CECT captures large numbers of macromolecular complexes of highly diverse structures and abundances. However, the structural complexity and imaging limits complicate the systematic de novo structural recovery and recognition of these macromolecular complexes. Efficient and accurate reference-free subtomogram averaging and classification represent the most critical tasks for such analysis. Existing subtomogram alignment based methods are prone to the missing wedge effects and low signal-to-noise ratio (SNR). Moreover, existing maximum-likelihood based methods rely on integration operations, which are in principle computationally infeasible for accurate calculation. Results: Built on existing works, we propose an integrated method, Fast Alignment Maximum Likelihood method (FAML), which uses fast subtomogram alignment to sample sub-optimal rigid transformations. The transformations are then used to approximate integrals for maximum-likelihood update of subtomogram averages through expectation-maximization algorithm. Our tests on simulated and experimental subtomograms showed that, compared to our previously developed fast alignment method (FA), FAML is significantly more robust to noise and missing wedge effects with moderate increases of computation cost.Besides, FAML performs well with significantly fewer input subtomograms when the FA method fails. Therefore, FAML can serve as a key component for improved construction of initial structural models from macromolecules captured by CECT.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yixiu Zhao, Xiangrui Zeng, Qiang Guo, Min Xu. 2018-04-04. An integration of fast alignment and maximum-likelihood methods for electron subtomogram averaging and classification. https://doi.org/10.1093/bioinformatics%2Fbty267

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

High Reconstruction Quality and Restart Repeatability Do Not Guarantee Recovery of Ground-Truth Muscle Synergies

High reconstruction quality and agreement across repeated fits do not necessarily establish recovery of muscle synergies. We tested whether a variance-accounted-for (VAF)/elbow rule recovers the generating synergy count and spatial vectors, whether high restart repeatability indicates recovery, and how five design factors affect recovery. Non-negative matrix factorisation was applied to 4,320 synthetic 16-muscle datasets varying generating rank, noise, trial count, spatial similarity and activation overlap. Combined recovery required the correct rank and cosine similarity of at least 0.80 for every matched spatial vector. Factor effects and two-factor interactions were assessed using exploratory heteroscedastic Wald tests with Benjamini-Hochberg adjustment. Rank selection was exact in 17.6% of datasets, too low in 54.9% and too high in 27.5%; combined recovery was 13.9%. Among fits with VAF at least 0.90, only 11.3% achieved combined recovery. Among 3,762 datasets with spatial repeatability at least 0.95, 19.6% had the correct rank and 15.7% achieved combined recovery. All five factors were associated with recovery (adjusted p < 0.001). Recovery declined from 26.2% to 1.7% with increasing spatial similarity and from 26.2% to 2.2% with increasing activation overlap. It was lower at ranks 7-9 than at 3-5, increased from 11.0% with 3 trials to 15.8% with 80 trials, and varied non-monotonically with noise. Five noiseless signals synthesised from measured-sEMG reference factors also showed under-selection despite VAF above 0.918. Under this selector, high reconstruction quality and restart agreement were insufficient indicators of correct rank and spatial recovery. Muscle-synergy interpretation should account for rank sensitivity and the separability of spatial and activation patterns.

q-bio.QM

A hierarchical memory architecture overcomes context limits in long-horizon multi-agent computational modeling

Large language models (LLMs) demonstrate remarkable reasoning capabilities, yet their stateless architecture fundamentally limits deployment in long-horizon research workflows requiring multi-session continuity and quantitative rigor. Here we present Ensemble QSP, a multi-agent framework featuring a three-layer hierarchical memory architecture that bounds injected context (median 301 tokens, max 4,050) by capping state categories and evicting completed work. This enables continuous autonomous operation without context degradation. The system orchestrates five specialist worker agents under domain-expert principal investigators (PIs), enforcing physical constraints through physics-based checklists and structured domain knowledge. Comprehensive benchmarking demonstrates autonomous pharmacokinetic-pharmacodynamic (PKPD) model selection, improved parameter recovery relative to single-agent baselines, and robust interpretation of linguistically diverse prompts. Replication with open-weight models (DeepSeek-V4-Flash/Pro, Llama 3.1 70B) confirmed these architectural conclusions across PKPD modeling, literature synthesis, and PBPK model implementation, proving the framework is independent of proprietary LLMs. Feature-level ablations show that memory, retrieval, and PI oversight address distinct scientific failure modes, though underlying LLM capability remains consequential for stringent physical-consistency checks. The architecture is structurally agnostic to computational biology; adding a new scientific domain requires only a new PI-agent configuration.

q-bio.QM

Hierarchical Maximum Likelihood Estimation for Time-Resolved NMR Data

Metabolic monitoring and reaction rate estimation using hyperpolarized NMR technology requires accurate quantitative analysis of multidimensional data scenarios. Currently, this analysis is often performed in a two-stage procedure, which is prone to errors in uncertainty propagation and estimation. We propose an approach derived from a Bayesian hierarchical model that intrinsically propagates uncertainties and operates on the full data to maximize the precision at minimal uncertainty. In an analytic treatment, we reduce the estimation procedure to a least-squares optimization problem which can be understood as an extension of the Variable Projection (VarPro) approach for data scenarios with two predictors. We investigate the method's efficacy in two experiments with hyperpolarized metabolites recorded with conventional high-field NMR devices and a micronscale NMR setup using Nitrogen-Vacancy centers in diamond for detection, respectively. In both examples, the new approach improves estimates compared to Fourier methods and proves operational advantages over a two-stage procedure employing VarPro. While the approach presented is motivated by NMR analysis, it is straightforwardly applicable to further estimation scenarios with similar data structure, such as time-resolved photospectroscopy.

q-bio.QM