English
Related papers

Related papers: Path Similarity Analysis: a Method for Quantifying…

200 papers

Many biological questions, including the estimation of deep evolutionary histories and the detection of remote homology between protein sequences, rely upon multiple sequence alignments (MSAs) and phylogenetic trees of large datasets.…

Genomics · Quantitative Biology 2015-04-07 Nam-phuong Nguyen , Siavash Mirarab , Keerthana Kumar , Tandy Warnow

The generation of 3D molecules requires simultaneously deciding the categorical features~(atom types) and continuous features~(atom coordinates). Deep generative models, especially Diffusion Models (DMs), have demonstrated effectiveness in…

Machine Learning · Computer Science 2023-12-13 Yuxuan Song , Jingjing Gong , Minkai Xu , Ziyao Cao , Yanyan Lan , Stefano Ermon , Hao Zhou , Wei-Ying Ma

We introduce a unified framework for evaluating dimensionality reduction techniques in spatial transcriptomics beyond standard PCA approaches. We benchmark six methods PCA, NMF, autoencoder, VAE, and two hybrid embeddings on a…

Molecular dynamics (MD)-based path sampling algorithms are a very important class of methods used to study the energetics and kinetics of rare (bio)molecular events. They sample the highly informative but highly unlikely reactive…

Computational Physics · Physics 2025-07-08 Nitin Malapally , Marta Devodier , Giulia Rossetti , Paolo Carloni , Davide Mandelli

Comparative visualization of scalar fields is often facilitated using similarity measures such as edit distances. In this paper, we describe a novel approach for similarity analysis of scalar fields that combines two recently introduced…

Graphics · Computer Science 2024-02-20 Florian Wetzels , Mathieu Pont , Julien Tierny , Christoph Garth

Propensity score matching is a common tool for adjusting for observed confounding in observational studies, but is known to have limitations in the presence of unmeasured confounding. In many settings, researchers are confronted with…

Methodology · Statistics 2017-12-08 Georgia Papadogeorgou , Christine Choirat , Corwin Zigler

Proteins congregate into complexes to perform fundamental cellular functions. Phenotypic outcomes, in health and disease, are often mechanistically driven by the remodeling of protein complexes by protein coding mutations or cellular…

We introduce a rigorous method to microscopically compute the observables which characterize the thermodynamics and kinetics of rare macromolecular transitions for which it is possible to identify a priori a slow reaction coordinate. In…

Biomolecules · Quantitative Biology 2015-06-05 P. Faccioli , F. Pederiva

We present a novel finite element analysis of inelastic structures containing Shape Memory Alloys (SMAs). Phenomenological constitutive models for SMAs lead to material nonlinearities, that require substantial computational effort to…

Computational Engineering, Finance, and Science · Computer Science 2022-01-05 Ziliang Kang , Daniel A. Tortorelli , Kai A. James

The translation of comparative genomics into clinical decision support tools often depends on the quality of sequence alignments. However, currently used methods of multiple sequence alignments suffer from significant biases and problems…

Genomics · Quantitative Biology 2023-11-30 Manal Helal , Vitali Sintchenko

Where causal SNPs (single nucleotide polymorphisms) tend to accumulate within biological pathways, the incorporation of prior pathways information into a statistical model is expected to increase the power to detect true associations in a…

Methodology · Statistics 2012-01-30 Matt Silver , Giovanni Montana

Most decision and optimization problems encountered in practice fall into one of two categories with respect to any particular solving method or algorithm: either the problem is solved quickly (easy) or else demands an impractically long…

Disordered Systems and Neural Networks · Physics 2009-10-31 Simona Cocco , Remi Monasson

Kolmogorov complexity has inspired several alignment-free distance measures, based on the comparison of lengths of compressions, which have been applied successfully in many areas. One of these measures, the so-called Universal Similarity…

Quantitative Methods · Quantitative Biology 2011-11-10 Jairo Rocha , Francesc Rosselló , Joan Segura

Higher Dimensional Automata (HDA) are higher dimensional relatives to transition systems in concurrency theory taking into account to which degree various actions commute. Mathematically, they take the form of labelled cubical complexes. It…

Formal Languages and Automata Theory · Computer Science 2022-09-07 Martin Raussen

Identifying interacting partners from two sets of protein sequences has important applications in computational biology. Interacting partners share similarities across species due to their common evolutionary history, and feature…

Biomolecules · Quantitative Biology 2024-12-31 Umberto Lupo , Damiano Sgarbossa , Martina Milighetti , Anne-Florence Bitbol

Quantifying how hard it is to build a molecular graph matters for biosignature detection, chemical complexity, and cheminformatics. We present an exact, scalable algorithm to compute the molecular assembly index (MA) which prioritizes the…

Data Structures and Algorithms · Computer Science 2025-08-19 Ian Seet , Keith Y. Patarroyo , Gage Siebert , Sara I. Walker , Leroy Cronin

Human physiology and pathology arise from the coordinated interactions of diverse single cells. However, analyzing single cells has been limited by the low sensitivity and throughput of analytical methods. DNA sequencing has recently made…

Quantitative Methods · Quantitative Biology 2020-06-23 Nikolai Slavov

In this paper, we propose a new adaptive technique, named adaptive trajectories sampling (ATS), which is used to select training points for the numerical solution of partial differential equations (PDEs) with deep learning methods. The key…

Numerical Analysis · Mathematics 2023-03-29 Xingyu Chen , Jianhuan Cen , Qingsong Zou

Data from individual observations can originate from various sources or modalities but are often intrinsically linked. Multimodal data integration can enrich information content compared to single-source data. Manifold alignment is a form…

Machine Learning · Statistics 2024-10-31 Jake S. Rhodes , Adam G. Rustad

Persistence diagrams (PD)s play a central role in topological data analysis. This analysis requires computing distances among such diagrams such as the $1$-Wasserstein distance. Accurate computation of these PD distances for large data sets…

Computational Geometry · Computer Science 2025-05-13 Tamal K. Dey , Simon Zhang