English
Related papers

Related papers: Exact Parallelization of the Stochastic Simulation…

200 papers

Atomic-level simulations are widely used to study biomolecules and their dynamics. A common goal in such studies is to compare simulations of a molecular system under several conditions -- for example, with various mutations or bound…

Biomolecules · Quantitative Biology 2025-01-07 Martin Vögele , Neil J. Thomson , Sang T. Truong , Jasper McAvity , Ulrich Zachariae , Ron O. Dror

Biological systems typically involve large numbers of components with complex, highly parallel interactions and intrinsic stochasticity. To model this complexity, numerous programming languages based on process calculi have been developed,…

Programming Languages · Computer Science 2010-11-03 Andrew Phillips , Matthew Lakin , Loïc Paulevé

Stochastic simulation can make the molecular processes of cellular control more vivid than the traditional differential-equation approach by generating typical system histories instead of just statistical measures such as the mean and…

Subcellular Processes · Quantitative Biology 2018-09-18 Kevin Y. Chen , Daniel M. Zuckerman , Philip C. Nelson

Stochastic effect in cellular systems has been an important topic in systems biology. Stochastic modeling and simulation methods are important tools to study stochastic effect. Given the low efficiency of stochastic simulation algorithms,…

Numerical Analysis · Mathematics 2016-03-29 Shuo Wang , Yang Pu , Layne Watson , Yang Cao

Sequence alignment algorithms are a basic and critical component of many bioinformatics fields. With rapid development of sequencing technology, the fast growing reference database volumes and longer length of query sequence become new…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-09 Bo Xu , Changlong Li , Hang Zhuang , Jiali Wang , Qingfeng Wang , Jinhong Zhou , Xuehai Zhou

The subgraph enumeration problem asks us to find all subgraphs of a target graph that are isomorphic to a given pattern graph. Determining whether even one such isomorphic subgraph exists is NP-complete---and therefore finding all such…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-29 Raphael Kimmig , Henning Meyerhenke , Darren Strash

The model of chemical reaction networks is among the oldest and most widely studied and used in natural science. The model describes reactions among abstract chemical species, for instance $A + B \to C$, which indicates that if a molecule…

Data Structures and Algorithms · Computer Science 2026-02-16 Joshua Petrack , David Doty

Astrochemical simulations are a powerful tool for revealing chemical evolution in the interstellar medium. Astrochemical calculations require efficient processing of large matrices for the chemical networks. The large chemical reaction…

Instrumentation and Methods for Astrophysics · Physics 2023-12-11 Kazutaka Motoyama , Ruben Krasnopolsky , Hsien Shang , Kento Aida , Eisaku Sakane

Motivation: Stochastic reaction networks are a widespread model to describe biological systems where the presence of noise is relevant, such as in cell regulatory processes. Unfortu-nately, in all but simplest models the resulting discrete…

Quantitative Methods · Quantitative Biology 2021-01-12 Luca Cardelli , Isabel Cristina Perez-Verona , Mirco Tribastone , Max Tschaikowski , Andrea Vandin , Tabea Waizmann

The multi-level method for discrete state systems, first introduced by Anderson and Higham [Multiscale Model. Simul. 10:146--179, 2012], is a highly efficient simulation technique that can be used to elucidate statistical characteristics of…

Quantitative Methods · Quantitative Biology 2016-09-06 Christopher Lester , Ruth E. Baker , Michael B. Giles , Christian A. Yates

The development of mechanistic models of biological systems is a central part of Systems Biology. One major task in developing these models is the inference of the correct model parameters. Due to the size of most realistic models and their…

Quantitative Methods · Quantitative Biology 2016-06-28 Jan Mikelson , Mustafa Khammash

Biochemical reactions involving three or more reactants, called higher-molecular reactions, play an important role in theoretical systems and synthetic biology. In particular, such reactions underpin a variety of important bio-dynamical…

Molecular Networks · Quantitative Biology 2021-01-05 Tomislav Plesa

Machine learning potentials have achieved great success in accelerating atomistic simulations. Many of them relying on atom-centered local descriptors are natural for parallelization. More recent message passing neural network (MPNN) models…

Chemical Physics · Physics 2025-06-10 Junfan Xia , Bin Jiang

In biochemical networks, reactions often occur on disparate timescales and can be characterized as either "fast" or "slow." The quasi-steady state approximation (QSSA) utilizes timescale separation to project models of biochemical networks…

Molecular Networks · Quantitative Biology 2015-06-19 Jae Kyoung Kim , Krešimir Josić , Matthew R. Bennett

The simulation of complex stochastic network dynamics arising, for instance, from models of coupled biomolecular processes remains computationally challenging. Often, the necessity to scan a models' dynamics over a large parameter space…

Quantitative Methods · Quantitative Biology 2013-03-14 Tiago Ramalho , Marco Selig , Ulrich Gerland , Torsten A. Enßlin

Stochastic simulation methods can be applied successfully to model exact spatio-temporally resolved reaction-diffusion systems. However, in many cases, these methods can quickly become extremely computationally intensive with increasing…

Quantitative Methods · Quantitative Biology 2016-04-29 Jonathan U. Harrison , Christian A. Yates

Delays in biological systems may be used to model events for which the underlying dynamics cannot be precisely observed. Mathematical modeling of biological systems with delays is usually based on Delay Differential Equations (DDEs), a kind…

Quantitative Methods · Quantitative Biology 2009-10-08 Roberto Barbuti , Giulio Caravagna , Paolo Milazzo , Andrea Maggiolo-Schettini

The stochastic simulation of biological systems is an increasingly popular technique in bioinformatics. It often is an enlightening technique, which may however result in being computational expensive. We discuss the main opportunities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Marco Aldinucci , Mario Coppo , Ferruccio Damiani , Maurizio Drocco , Massimo Torquati , Angelo Troina

Typical biomolecular systems such as cellular membranes, DNA, and protein complexes are highly charged. Thus, efficient and accurate treatment of electrostatic interactions is of great importance in computational modelling of such systems.…

Soft Condensed Matter · Physics 2007-05-23 Michael Patra , Marja T. Hyvonen , Emma Falck , Mohsen Sabouri-Ghomi , Ilpo Vattulainen , Mikko Karttunen

Stochastic algorithms are efficient approaches to solving machine learning and optimization problems. In this paper, we propose a general framework called Splash for parallelizing stochastic algorithms on multi-node distributed systems.…

Machine Learning · Computer Science 2015-09-24 Yuchen Zhang , Michael I. Jordan