English
Related papers

Related papers: Exact analytical algorithm for solvent accessible …

200 papers

Sequential robot manipulation tasks require finding collision-free trajectories that satisfy geometric constraints across multiple object interactions in potentially high-dimensional configuration spaces. Solving these problems in real-time…

Robotics · Computer Science 2025-10-14 Lucas Chen , Shrutheesh Raman Iyer , Zachary Kingston

We report an efficient algorithm for calculating momentum-space integrals in solid state systems on modern graphics processing units (GPUs). Our algorithm is based on the tetrahedron method, which we demonstrate to be ideally suited for…

Computational Physics · Physics 2018-06-19 Daniel Guterding , Harald O. Jeschke

Open-source 3D data processing libraries originally developed for computer vision and pattern recognition are used to align and compare molecular shapes and sub-shapes. Here, a shape is represented by a set of points distributed on the van…

Biomolecules · Quantitative Biology 2019-08-30 Dominique Douguet , Frédéric Payan

We introduce Soft Anisotropic Diagrams (SAD), an explicit and differentiable image representation parameterized by a set of adaptive sites in the image plane. In SAD, each site specifies an anisotropic metric and an additively weighted…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Laki Iinbor , Zhiyang Dou , Wojciech Matusik

In recent years, several particle-based stochastic simulation algorithms (PSSA) have been developed to study the spatially resolved dynamics of biochemical networks at a molecular scale. A challenge all these approaches have to address is…

Quantitative Methods · Quantitative Biology 2011-07-04 Thorsten Prüstel , Martin Meier-Schellersheim

The alpha complex, a subset of the Delaunay triangulation, has been extensively used as the underlying representation for biomolecular structures. We propose a GPU-based parallel algorithm for the computation of the alpha complex, which…

Computational Geometry · Computer Science 2020-04-03 Talha Bin Masood , Tathagata Ray , Vijay Natarajan

Global sensitivity analysis of complex numerical simulators is often limited by the small number of model evaluations that can be afforded. In such settings, surrogate models built from a limited set of simulations can substantially reduce…

Machine Learning · Statistics 2026-01-21 Guerlain Lambert , Céline Helbert , Claire Lauvernet

We consider the problem of efficiently simulating stochastic models of chemical kinetics. The Gillespie Stochastic Simulation algorithm (SSA) is often used to simulate these models, however, in many scenarios of interest, the computational…

Molecular Networks · Quantitative Biology 2024-07-10 Thomas Trigo Trindade , Konstantinos C. Zygalakis

The relative solvent accessibility (RSA) of a residue in a protein measures the extent of burial or exposure of that residue in the 3D structure. RSA is frequently used to describe a protein's biophysical or evolutionary properties. To…

Biomolecules · Quantitative Biology 2013-11-28 Matthew Z. Tien , Austin G. Meyer , Dariya K. Sydykova , Stephanie J. Spielman , Claus O. Wilke

Global Sensitivity Analysis (GSA) methods are useful tools to rank input parameters uncertainties regarding their impact on result variability. In practice, such type of approach is still at an exploratory level for studies relying on 2D…

Computational Engineering, Finance, and Science · Computer Science 2016-03-28 M Abily , N Bertrand , O Delestre , P Gourbesville , Y Richet , C. -M Duluc

Yukawa systems have drawn widespread interest across various applications. In this paper, we introduce a novel random batch sum-of-Gaussians (RBSOG) algorithm for molecular dynamics simulations of 3D Yukawa systems with periodic boundary…

Computational Physics · Physics 2025-06-19 Chen Chen , Jiuyang Liang , Zhenli Xu

We propose MESA and DMESA as novel feature matching methods, which utilize Segment Anything Model (SAM) to effectively mitigate matching redundancy. The key insight of our methods is to establish implicit-semantic area matching prior to…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Yesheng Zhang , Shuhan Shen , Xu Zhao

This paper presents a practical GPU-accelerated convex hull algorithm and a novel Sorting-based Preprocessing Approach (SPA) for planar point sets. The proposed algorithm consists of two stages: (1) two rounds of preprocessing performed on…

Computational Geometry · Computer Science 2016-05-24 Gang Mei

In the self-consistent continuum solvation (SCCS) approach ($\textit{J. Chem. Phys.}$ 136, 064102 (2012)), the analytical expressions of the local solute-solvent interface functions determine the interface function and dielectric function…

Chemical Physics · Physics 2024-07-31 Ziwei Chai , Sandra Luber

Deep learning methods have gained popularity in high energy physics for fast modeling of particle showers in detectors. Detailed simulation frameworks such as the gold standard Geant4 are computationally intensive, and current deep…

Data Analysis, Statistics and Probability · Physics 2022-10-24 Atul Kumar Sinha , Daniele Paliotta , Bálint Máté , Sebastian Pina-Otey , John A. Raine , Tobias Golling , François Fleuret

Treating realistically the ambient water is one of the main difficulties in applying Monte Carlo methods to protein folding. The solvent-accessible area method, a popular method for treating water implicitly, is investigated by means of…

Soft Condensed Matter · Physics 2007-05-23 Hsiao-Ping Hsu , Bernd A. Berg , Peter Grassberger

Matrix decompositions are ubiquitous in machine learning, including applications in dimensionality reduction, data compression and deep learning algorithms. Typical solutions for matrix decompositions have polynomial complexity which…

Machine Learning · Computer Science 2024-03-13 Łukasz Struski , Paweł Morkisz , Przemysław Spurek , Samuel Rodriguez Bernabeu , Tomasz Trzciński

The recent trend of using Graphics Processing Units (GPU's) for high performance computations is driven by the high ratio of price performance for these units, complemented by their cost effectiveness. At first glance, computational fluid…

Computational Engineering, Finance, and Science · Computer Science 2018-02-13 Kiril S. Shterev

Comprehensive simulations of the entire biochemistry of cells have great potential to help physicians treat disease and help engineers design biological machines. But such simulations must model networks of millions of molecular species and…

Molecular Networks · Quantitative Biology 2020-05-22 Arthur P. Goldberg , David R. Jefferson , John A. P. Sekar , Jonathan R. Karr

Performing high accuracy hybrid functional calculations for condensed matter systems containing a large number of atoms is at present computationally very demanding - when not out of reach - if high quality basis sets are used. We present a…

Materials Science · Physics 2017-12-22 Laura E. Ratcliff , A. Degomme , José A. Flores-Livas , Stefan Goedecker , Luigi Genovese