 Software
 Open Access
 Published:
URDME: a modular framework for stochastic simulation of reactiontransport processes in complex geometries
BMC Systems Biology volume 6, Article number: 76 (2012)
Abstract
Background
Experiments in silico using stochastic reactiondiffusion models have emerged as an important tool in molecular systems biology. Designing computational software for such applications poses several challenges. Firstly, realistic latticebased modeling for biological applications requires a consistent way of handling complex geometries, including curved inner and outer boundaries. Secondly, spatiotemporal stochastic simulations are computationally expensive due to the fast time scales of individual reaction and diffusion events when compared to the biological phenomena of actual interest. We therefore argue that simulation software needs to be both computationally efficient, employing sophisticated algorithms, yet in the same time flexible in order to meet present and future needs of increasingly complex biological modeling.
Results
We have developed URDME, a flexible software framework for general stochastic reactiontransport modeling and simulation. URDME uses U nstructured triangular and tetrahedral meshes to resolve general geometries, and relies on the R eactionD iffusion M aster E quation formalism to model the processes under study. An interface to a mature geometry and mesh handling external software (Comsol Multiphysics) provides for a stable and interactive environment for model construction. The core simulation routines are logically separated from the model building interface and written in a lowlevel language for computational efficiency. The connection to the geometry handling software is realized via a Matlab interface which facilitates script computing, data management, and postprocessing. For practitioners, the software therefore behaves much as an interactive Matlab toolbox. At the same time, it is possible to modify and extend URDME with newly developed simulation routines. Since the overall design effectively hides the complexity of managing the geometry and meshes, this means that newly developed methods may be tested in a realistic setting already at an early stage of development.
Conclusions
In this paper we demonstrate, in a series of examples with high relevance to the molecular systems biology community, that the proposed software framework is a useful tool for both practitioners and developers of spatial stochastic simulation algorithms. Through the combined efforts of algorithm development and improved modeling accuracy, increasingly complex biological models become feasible to study through computational methods. URDME is freely available at http://www.urdme.org.
Background
Stochastic simulation of reaction kinetics has emerged as an important computational tool in molecular systems biology. In cases for which meanfield analysis has been shown to be insufficient, stochastic models provide a more accurate, yet computationally tractable alternative [1–3]. For example, a frequently studied topic is the mechanisms for robustness of gene regulatory networks relative to intrinsic and extrinsic noise [4–6]. In a stochastic mesoscopic model the time evolution of the number of molecules of each species is described by a continuoustime discretestate Markov process. Realizations of this process can be generated using techniques such as the Stochastic Simulation Algorithm (SSA) [7].
If the system can be assumed to be spatially homogeneous, or wellstirred, simulations are simplified considerably compared to a spatially varying setting. However, there are many phenomena inside the living cell for which spatial effects play an important role [8, 9]. In such cases, a mesoscopic spatial model can be formulated by first discretizing the computational domain into subvolumes, or voxels. Molecular transport processes are then modeled as combined decay and creation events that take a molecule from one voxel to an adjacent one [10, 11]. For appropriate discretizations [12, 13], the assumption of spatial homogeneity holds approximately within each voxel, where reactions can be simulated as in the wellstirred case. The governing equation for the probability density function is called the Reaction Diffusion Master Equation (RDME) and methods to generate realizations in this framework have been used previously to study reactiondiffusion systems in the context of molecular cell biology [8, 14–16].
Modern experimental techniques can provide information not only on the total copy numbers but also on the spatial localization of individual molecules [17, 18]. As such techniques are further developed and spatial models can be calibrated to biological data, methods and software for flexible and efficient simulation of spatial stochastic models will likely continue to grow in importance. As a coarsegrained alternative to detailed microscopic models based on Smoluchowski reaction dynamics [19, 20], or other similar microscale simulators such as MCell [21], simulations in the RDME framework are orders of magnitude faster than microscopic alternatives [22].
For most applications, a large number of sample realizations need to be generated to allow for a useful statistical analysis. Exploring parameter regimes or estimating responses to different stimuli adds to the complexity so that the generation of tens of thousands of independent realizations is not uncommon. Computational efficiency is therefore an important concern and has motivated research in many types of approximate or optimized methods (see for example [23–27]).
Despite advances in the development of approximate methods, spatial stochastic simulation in realistic geometries is still challenging. One of the main reasons is the complexity involved in handling the 3D geometry and the associated mesh. The purpose with this paper is to introduce URDME, a modular software framework for spatial stochastic simulation. The goal of URDME is twofold: firstly, it provides applied users with a powerful and userfriendly modeling environment that supports realistic geometries. Secondly, URDME facilitates the development of new computational methods by taking care of the technical details concerning the geometry, the mesh generation, and the assembly of local rate constants. By providing a welldefined interface to the modeling environment, new algorithms can be incorporated into the URDME framework as plugin solvers. We anticipate that this modular structure will facilitate the development and dissemination of advanced simulation methodologies to realworld molecular biology applications.
URDME differs from other public domain software for mesoscopic simulations such as MesoRD [28] or SmartCell [29], in that it uses unstructured tetrahedral meshes to discretize the domain, offering a much greater geometrical flexibility and better resolution of curved surfaces compared to Cartesian meshes. URDME shares its utilization of tetrahedral meshes with another reactiondiffusion simulation software, STEPS [22], which we will discuss later in the paper. One of the defining features of URDME is that it is structured to be highly modular in order to be useful as a platform for developers of the associated computational tools. This design also allows for flexible workflows for result generation. When used interactively, URDME’s Matlab interface provides for convenient model construction and evaluation. Since the solvers are automatically compiled into optimized standalone executables, URDME can also be used to define batch jobs using the very same Matlab interface. In this way, URDME is a convenient platform both in the initial modeling phase as well as when performing highperformance and/or highthroughput computational analysis.
Implementation
In this section we describe how the URDME framework is structured, how it is used to simulate a model, and how to interface with it to add new simulation algorithms. For more details we refer to the software manual [30] included in the software distribution (Additional file 1).
Overview
The URDME framework consists of three logical layers connected by welldefined interfaces (see Figure 1). At the top level, a thirdparty software for meshgeneration is used to define the geometry and to generate the mesh. Currently, URDME interfaces with Comsol Multiphysics 3.5a for this functionality. The middle layer routines in Matlab serve as an interactive environment for model construction, and connects the geometry and meshhandling facilities of Comsol with the core simulation algorithms (bottom layer).
With this modular structure, the top level can be replaced by other mesh generation software such as for example Gmsh [31], provided that the appropriate interface routines are added to the middle level interface. Relying on Comsol Multiphysics for the geometry definition and meshgeneration provides for a convenient interactive environment for the model construction, allowing advanced models to be formulated quite easily.
The default core solver at the bottom level is an optimized implementation of the Next Subvolume Method (NSM) [8]. Since the solver layer is kept separate from the model building interface, new solvers can easily be added to URDME while taking advantage of all of the infrastructure related to model management and postprocessing. The data passed to the solvers is welldefined and documented (see [30] for more information). It is our goal for URDME to grow through the contribution of solvers from the community. One such solver has already been contributed and distributed in this way: the diffusive finite state projection (DFSP) algorithm [32]. Additionally, the URDME framework has been utilized in the development of new algorithms [27, 33, 34] and a master equation formulation of active transport on microtubules [35].
Using URDME for model development and simulation
The process of analyzing a reactiondiffusion model with URDME begins with the creation of a Comsol model file that defines the geometry of the domain, including (optionally) the subdomains where specific localized reactions are to be defined (e.g. membrane, cytosol, and nucleus). At this stage, the biochemical species and their associated diffusion rates are also defined. Once the model is set up, the mesh generation facilities of Comsol are used to create a tetrahedral discretization of the domain. Next, this information is exported to Matlab via an API connection as illustrated in Figure 2A (top). The interface routines of URDME are then used to assemble the data structures needed by the core simulation routines. This whole process is summarized in Figure 2A (bottom).
Apart from defining the geometry, the user also needs to create two additional program files to be used by URDME. The first is a Matlab function (referred to as the model file), that defines the data related to the actual simulation. This includes the initial distribution of molecules, the stoichiometric matrix defining the topology of the reaction network, a certain dependency graph for events in the model, and the simulation interval (for a detailed list, see [30]). This model file can also be used to define custom configurations for the model, including restricting a species to a specific subdomain, adding modified transport terms, and evaluating expressions over the geometry such that this information can be passed on to the core solver. In this way, URDME supports custom modeling that would be very hard to achieve with a less flexible software architecture. This, we argue, is one of the defining and unique features of the URDME framework.
The second program file a user must create is a templated Cprogram file that defines the propensity functions for the chemical reactions of the model. This file defines one function for each chemical reaction in the system and are called by the core solver routines to calculate the propensity for each reaction in each voxel. The propensity function template requires the output to depend only on the system state at the current time, but is unique to a voxel and allows for additional data to be passed on to the function. The propensity function file is later automatically compiled and linked with the core solver, resulting in a highly efficient solution procedure.
Once the model data structure has been exported to Matlab and the model and propensity functions have been defined, the next step is to let URDME execute a simulation of the model. From the users’ perspective, simulation now only requires to invoke the urdme function in Matlab with the proper arguments,
>> model = urdme(model,@model_file, {’Propensities’,’propensity_file’});
The arguments passed are the Comsol data structure, the model function, the propensity functions, and various optional arguments. URDME now invokes GCC to compile the propensity function file with the specified solver (defaulting to NSM) to create a dedicated executable for the model. This executable is then invoked using the model and geometry data structure as inputs. Note that compilation and execution of the lowlevel components of the system is fully automatic, and requires no additional action from the user. Following a successful execution of the core solver the urdme function returns a modified model data structure with a single stochastic solution trajectory attached to it.
Since the layers of URDME are decoupled, it is also possible to execute the solvers in noninteractive batch mode to allow for more flexible result generation and distribution of computations on a multicore platform. For example, to conduct the simulation in background mode and write the resulting trajectory to the file ‘output.mat’ one simply invokes urdme with a few additional arguments,
>> model = urdme(model,@model_file, {’Propensities’,’propensity_file’, ... ’Mode’,’bg’,’Output’,’output.mat’});
Here, control returns to Matlab directly after execution of the solver executable, without waiting for it to complete.
Visualization and postprocessing are important components in most simulation software. Once a URDME simulation is complete, users can easily visualize the spatially varying concentration of biochemical species in their model by using Matlab’s interface to the Comsol graphics routines. Examples of this will be presented in the Results section. Similarly, most modeling and simulation projects require custom data analysis once the simulation data has been generated. To facilitate this, URDME supports the creation of postprocessing scripts in Matlab using its native highlevel scripting language and computational libraries. Examples of complex postprocessing routines implemented as Matlab functions and scripts are available as part of the example directories in the URDME software distribution package, and in Additional file 2, Additional file 3 and Additional file 4.
Structure and implementation of core simulation algorithms
Taken together, the components of URDME that was introduced in the previous section create a flexible and expandable platform. While an applied user need not know any details about how a core solver is implemented, a developer of a new simulation algorithm can use the infrastructure to develop a plugin solver to URDME. Figure 2C illustrates the structure of the plugin solver that implements the DFSP algorithm [32]. Note the similarities with the flow diagram of the core NSM solver in Figure 2B. URDME plugin solvers have three main components: a Makefile, the solver source files, and (optionally) a preexecution script intended to be invoked by the middlelevel scripting interface. The solver Makefile is used for compiling and building the solver automatically from the Matlab interface. The name of this file tells URDME what solver it builds; when urdme is invoked with the option to run a simulation using a specific solver, it will look for a Makefile with the correct naming pattern. This Makefile then compiles the solver along with the propensity functions associated with the model being simulated into a standalone binary executable. Hence a different and unique executable is automatically produced for each new combination of model and solver.
The source code of the solver itself can formally consist of any number of files in any language as long as the Makefile can create the final executable called by the middlelevel interface. To enable a seamless integration with the URDME Matlab interface, the URDME C API contains library routines to read and parse the data structures generated by the URDME model files. These API routines will parse all datastructures required by the core NSM solver. A plugin solver that needs additional input will have to make sure that these are parsed correctly as part of the solver main routines. To pass such additional data to the solver, it need only be appended to the ‘model.urdme’ field, either by the Matlab model file, or by a preexecution script (compare Figure 2C). URDME will then write this data to the solver input file. Such a preexecution script is an optional component of the solver integration. Simply put, when executing a model, URDME always looks for a Matlab function defined in the file ‘urdme_init_<solver>.m’.
All current solvers are written in ANSIC and use GNUstyle Makefiles. The process of integrating a simulation algorithm in the URDME framework is described in more detail in [30] and is also exemplified by the source code for the DFSP plugin that is included in the URDME distribution.
In conclusion, when all the components of a solver is in place as described above, the only difference to an enduser of URDME is a single additional argument
>> model = urdme(model,@model_file, {’Propensities’,’propensity_file’, ... ’Solver’,’dfsp’});
The use of the URDME framework to implement and analyze the performance of a simulation algorithm will be further exemplified in the Results section.
Results
In this section we will use three different examples to illustrate how the design of URDME makes the software framework a useful tool to accomplish different simulation tasks.
In the first example we show how an established model from the molecular systems biology literature is simulated in URDME. This example illustrates the powerful nature of the URDME scripting environment in setting up and conducting a parameter sweep.
In the second example we demonstrate how URDME can aid in the development of efficient simulation algorithms by explaining how a novel method, the Diffusive Finite State Projection (DFSP) [32], was integrated into URDME as a plugin solver.
As a final example we simulate a model of molecular transport in a neuron. Here, the unstructured mesh is a critical feature in order to be able to resolve the complex geometry with a feasible number of voxels. We also show with this example how a model of active, molecular motor driven transport as proposed in [35] can be implemented in URDME to simulate molecular transport in the different parts of the neuron.
Simulating Min oscillations in E. Coli
In E. Coli, the Min family of proteins are believed to play a key role in the regulation of symmetric cell division. In a mechanism thought to be selforganized and to function in a manner similar to the formation of Turingpatterns, the MinD protein oscillates from pole to pole with a period close to 40 seconds. Another Min protein, MinC, colocalizes with MinD and acts as a repressor for the formation of the cell division site by destabilizing Ftz polymerization [36]. On average, MinD (and hence MinC) will spend less time near the center of the cell, allowing the division ring to assemble there. Both deterministic and stochastic models of this system have been studied previously in the literature [8, 36].
To illustrate how to use URDME to conduct a parameter sweep we will simulate the Minsystem for increasing lengths of the bacterium and observe the behavior of the oscillations. The example is representative for how experiments using different sets of parameters can be defined and organized with the current version of URDME. A detailed account for how to create all model files to run simulations of the model from [8] can be found in the software manual [30] in the form of a tutorial. There, the model is run interactively from the Matlab prompt as detailed in the previous sections. In order to conduct the experiment outlined here in the same fashion we would have to manually rebuild the geometry and execute the simulations for the different parameter cases. This would be timeconsuming and error prone. Instead, here we exemplify how to automate such a task by using the Matlab scripting environment and the URDME Matlab interface. The code block below shows how the parameter sweep can be specified in a simple script in the Matlab language. The function ‘coli_model’ (Additional file 2) was automatically generated from the Comsol interface using the model of an E. coli bacterium shown in Figure 3A. It was then slightly modified by manipulating the original consecutive solid geometry (CSG) description. The geometry of the bacterium is parametrized by creating a copy of the original geometry and then translating it along the xaxis. The union of these two objects is the final geometry and the variable ‘xsep’ specifies the extent of the translation. Note that, as shown in Figure 3C, the bacterium will ultimately split into two separate geometric objects.
Below we show a Matlab script that simulates the Min E. Coli model with varying cell length. % Define the parameter space Nval = 30; xsep = linspace(0,4.5e6,Nval+1); xsep(end) = []; % (avoid creating two % distinct bacteria) save results/info.mat xsep for i = 1:Nval
% Generate the E. coli cell by
% merging two cells with separation
% xsep(i) along the positive xaxis
fem = coli_model(xsep(i));
% run an instance of URDME in
% background mode
fem = urdme(fem,@huang,
{’Propensities’,’huang’, ...
’Mode’,’bg’, ...
’Outfile’,sprintf
(’results/out%d.mat’,i)});
% save input separately for later use
save(sprintf(’results/in%d.mat’,i)
,’fem’);
end
The results of the parameter sweep is summarized in Figure 3. Figure 3A shows the geometry of a model of an E. Coli bacterium with length 4.5 μm and radius 0.5μm discretized with a tetrahedral mesh. Figure 3B shows the temporal average of membrane bound MinD obtained in a simulation of the model from [36] with URDME, as well as a time series of poletopole oscillations of the membrane bound fraction of MinD. As can be seen, the model predicts a minimum of MinD near the center of the cell. Figure 3C shows a visualization of the E. Coli bacterium at six different lengths, including the temporal average of the relative concentrations of the MinD protein. Figure 3D shows the stability of oscillations when increasing the ‘xsep’ parameter.
For values of the parameter ‘xsep’ less than about 2μ m, coherent oscillations are observed and the MinD protein is concentrated at the poles of the bacterium. For larger values, the oscillations cease and MinD is distributed evenly in the cell. Hence, in order to maintain oscillations also for longer cells, the model needs to be modified in some way. For example, the total copy number of MinD is currently kept constant as the cell grows. Different initial conditions such as constant concentration can of course be tested with equal ease by making the appropriate changes to the model file.
In this example, URDME is invoked in background mode allowing for several parameter cases to be run in parallel on a multicore workstation. Instead of returning the results directly in the workspace, we direct URDME to store the result files and the input files on disk for later postprocessing.
Developing and benchmarking a new algorithm for spatial stochastic simulation
Generally, a large fraction of the effort in developing simulation tools goes into software infrastructure as opposed to code pertaining to the underlying solver algorithms. URDME is designed to provide that infrastructure. The first two layers of the framework provides handling of geometry and meshing, assembly of diffusion jumprate constants, model integration, pre and postprocessing and data visualization. In this section we will illustrate how to use URDME’s infrastructure to enhance the development and benchmarking of a new stochastic simulation algorithm, DFSP [32]. We will describe the components of this solver and how they are integrated with URDME. This example may therefore serve as a design pattern for algorithm integration into the URDME framework.
Since the diffusion intensity scales differently than the reaction propensities with increasing mesh resolution, diffusion events often occur on a faster time scale than the reactions in the system. Effectively, as the mesh becomes finer a larger and larger percentage of the simulation events will be diffusion jumps. A similar phenomenon, stochastic stiffness, often occurs in simulations of wellstirred models and has led to extensive methods development [37–40]. The DFSP algorithm is an approximate spatial stochastic simulation algorithm which aggregates a large number of diffusive transfers over a timestep. It does this by calculating the probability distribution of a molecule starting in a given voxel after some fixed timestep τ_{ D }, and then samples from this distribution to redistribute the molecules. DFSP can in this way give great enhancements in simulation speed at the cost of approximation errors which can be controlled (see [32] for a more extensive analysis).
Integration of a new solver into the URDME framework is designed to be a simple process, with the largest fraction of the required new code being specific to the underlying solver algorithm. URDME solvers have three main components: the solver source code, a Makefile, and an optional preexecution script. The Makefile creates a standalone Unix executable from the source code. The DFSP solver uses a preexecution script in Matlab to calculate data specific to the algorithm. This data is then added to the input file that URDME creates upon execution of the solver. Table 1 describes the files that are part of the DFSP solver.
% DFSP Performance and Error benchmark
% code
tic;
solution = urdme(fem,@fange,{’Solver’, ’nsm’,’Propensities’,’fange’}); nsm_simulation_time = toc
nsm_period= find_mincde_period(solution) for tau_D = [ 0.001, 0.005, 0.01, 0.05, 0.1, 0.5 ]
tic;
solution = urdme(fem,@fange,
{’Propensities’,’fange’,’Solver’,
’dfsp’,...
’tau’,tau_D,’max_jump’,10,
’DFSP_cache’,
dfsp_cache_filename});
dfsp_simulation_time = toc
dfsp_period = find_mincde_period
(solution)
error = abs(dfsp_periodnsm_period)/
nsm_period
end
In addition to the lower integration overhead of implementing a new algorithm in the URDME framework, URDME allows developers to easily benchmark their solvers. The code block above shows a Matlab script that sets up a benchmarking experiment to assess the performance and error of the DFSP solver when simulating the model for Minoscillations described in the first example in this paper. This code also illustrates the calling signature for the function when used with the NSM and DFSP solvers. The DFSP solver takes the additional arguments ‘tau’ as the timestep, ‘max_jump’ as the maximum spatial jump distance, and ‘DFSP_cache’ as the cache file used to store the data specific to the DFSP algorithm. The utility function finds the peak period of the oscillations through straightforward spectral analysis using builtin routines in the Matlab scripting environment, again illustrating the advantage of using the scripting layer’s postprocessing capabilities. Figure 4 shows the results of the benchmarking experiment. We find that the DFSP method with 0.01<τ_{ D }<0.1 produces simulation results faster than NSM and with good accuracy in the oscillation period.
Active transport in a neuron
Diffusion is the dominating mechanism of molecular transport in prokaryotes such as E. Coli, and it was in that context the NSM was first applied [8, 15]. However, diffusion is not the only mechanism for molecular transport in eukaryotic cells. Intracellular cargo can be transported by motor proteins along cytoskeletal structures made up of microtubule and actin polymers [41–43]. Molecular motor proteins bind to the cargo and to the filaments and move the cargo along the fiber, always in a specific direction depending on the type of motor and fiber. This transport is usually much faster than diffusion but requires an energy input. Vesicles, organelles, mRNA and proteins involved in signaling are examples of cargo that are transported in this way inside living cells.
Due to the ubiquity of active transport in biological systems, it is important that simulation software have the capability to handle mesoscopic models with general transport mechanisms. In [35], the RDME was extended to include an advection term that models cargo transport on the microtubule network. A simple model of signaling in a yeast cell was considered and URDME was used for model development and simulation. To illustrate both the geometrical flexibility of URDME as well as its capability to model more general transport mechanisms, we show here how to simulate active transport in a model of a neuron with a detailed geometry.
Active transport of cellular cargo is of fundamental importance to maintain the highly polarized state of a healthy neuron. In the axon, microtubules are uniformly oriented with plusend towards the soma and minusend towards the synapse. Kinesin transports cargo in the anterograde direction, from the cell body to the synapse. For example, kinesin drive the transport of synaptic vesicles from the cell body through the axon where they are subsequently docked to the plasma membrane in the presynaptic terminus. Dynein drives transport in the opposite direction (retrograde transport) in the axon, and may aid in transporting for example RNA from the cell body to the dendrites [44]. In the dendrites, the situation is more complex than in the axon, since the microtubules form an array of mixed orientation. While the particular motor protein transports cargo in a specific direction on the fibers, a single cargo such as a vesicle can have many different motors bound to it simultaneously and therefore may move in a bidirectional manner [45–47]. The details of how kinesin and dyneindriven transport is coordinated and regulated to achieve differential targeting and localization of cargo is still a largely unresolved issue [48, 49]. As an example of a possible mechanism of regulation, the microtubule binding protein Tau effects the binding affinity of kinesin to the microtubule, while dynein is less sensitive to elevated Tau concentrations [50].
To illustrate how diffusion and active transport can simultaneously be modeled with URDME in the neuron geometry shown in Figure 5 we consider a straightforward model where a cargo species is transported to different regions of the neuron. The motor proteins are modeled implicitly, that is, we assume that a population of motor proteins is associated to the cargo species at all times. Although an approximation, there are recent experimental evidence that the distributions of motors on vesicles are relatively stable [47]. Table 2 summarizes the model. Here, the cargo species V is created uniformly in the cell body (R1). V can diffuse and bind reversibly to microtubule filaments, either with a kinesin motor as ^{Vk} or with a dynein motor as ^{Vd}(R2–R5). When bound to a filament, V is actively transported in a direction dictated by the kind of motor that is currently active. The cargo can reverse its direction on the fiber in bidirectional transport by letting the currently active motor protein change with some probability (R6,R7). The quotient σ_{ kd }/σ_{ dk } then dictates the direction of net transport. Finally, V is uniformly degraded (R8) in the whole neuron so that the total number of cargo V reaches a steadystate level.
To illustrate the ability of cargo to localize to different compartments of the cell depending on the dominating motor protein we consider the following scenario. First, we let σ_{ dk }=10σ_{ kd }, so that on the average, kinesin will spend more time bound to the microtubule than dynein will do. In this case, the cargo will travel through the axon and eventually localize to the axon terminus. After half of the total simulation time has elapsed, the situation is reversed and σ_{ kd }=10σ_{ dk }such that the cargo will localize to the dendrites.
Figure 6 shows a typical output of a simulation with URDME. The fraction of the total number of cargo V is plotted in the different regions of the neuron geometry (axon, soma, and dendrites). Since the purpose of this example is to illustrate the capability of URDME to model both diffusion and active transport in a complex geometry, the values of the various parameters have not been chosen to fit any particular neuron geometry. Hence the velocity of dynein is conveniently set to be half of that of kinesin in the axon. Also, the net rate of transport in the dynein is set to be one hundredth of the rate of kinesin in the axon to reflect the effects of mixed polarity of fibers [51].
In order to setup this simulation in URDME, a Matlab function for the velocity field modeling the average orientation of the fibers at any point in the domain needs to be provided. Obviously, specification of this velocity field requires biological knowledge. The ability to work in the Matlab environment greatly simplifies parametrization of the velocity field. Since this geometry was given as a surface mesh, which is also often the case when the domain is obtained from cell imaging, we have no analytical expression for the parametrization of the geometry to rely on. In this example we want the velocity field to trace the axon and dendrite structures. To achieve this, we first compute surface normals to all triangles on the surface of the neuron. An interpolation table containing vectors with base in the centroids in the triangles of the surface mesh and pointing in the direction of suitably chosen reference points was thus constructed. For simplicity, we only used two different reference points, one near the center of the cell body and the other beyond the axon terminus along the long axis of the axon. The smoothness of the velocity field can easily be improved by adding more reference points. For any point inside the domain, we evaluate the velocity by nearest neighbor interpolation using the interpolation table. From this description of the microtubule network and the information about the mesh, utility routines available as addons to the basic URDME package can be used to assemble jump rate constants to be used in the definition of the stochastic transport process in much the same way as for diffusion [35]. This procedure may seem complicated at a first glance, but can be performed quite easily in Matlab using builtin utility routines. The model files required to run this example can be found in Additional file 4.
Discussion
The design of URDME is motivated by both modeling and algorithm development. Systems biology investigations are typically computational intensive, and often require large ensembles of trajectories spanning parameter space to match data, or to conduct a sensitivity and robustness analysis.
Development of more efficient simulation methods is needed to make such large scale investigations feasible. However, due to the overhead of handling complex geometries, mesh generation and visualization of results, algorithm developers often tend to consider only simple test models in simple geometries, often restricted to one or two spatial dimensions. While this can be enough to illustrate the potential benefits of a new method, the resulting software is often not general enough for use on complex biological models. URDME aims to bridge this gap by facilitating for method developers by providing a large part of the infrastructure needed for simulation of realistic models. We exemplified this in the paper by the extension of the approximate algorithm DFSP to a full 3D simulation.
The theory and methodology for spatial stochastic simulation is still undergoing extensive development, and no single mathematical modeling framework or method has emerged as a de facto standard. The utility of the URDME framework is not restricted to mesoscopic RDME simulations; we have used URDME to develop solvers based on the Smoluchowski model and a microscopic–mesoscopic hybrid methods [34].
Another benefit of the modular architecture is that it simplifies the use of different execution models for the simulations. As part of work on methods for enactment of computation in grid environments, we are developing a URDME server module that enables remote execution in distributed computing environments [52]. This enables highly taskparallel investigations to utilize distributed computational resources such as clusters, grids, and clouds to greatly increase productivity for the enduser.
Comparison of spatial stochastic software packages
To further illustrate the design of our software, we have compared its features to two other publicly available packages for mesoscopic spatial stochastic simulation. Table 3 shows a comparison between URDME 1.1, MesoRD 1.0, and STEPS 1.3. MesoRD was one of the first software projects aimed at simulation of the RDME. STEPS was developed for simulation of detailed models of dendrites and synapses, but is generally applicable to a lager set of reactiondiffusion models.
There are three significant ways a user interacts with a spatial stochastic software package: the environment for model development, execution of a simulation, and postprocessing and analysis of the data generated by the simulation.
The interface and model development environment used by URDME and STEPS are similar in that both are closely tied to a programming language environment: Matlab in the case of URDME and Python for STEPS. URDME provides a single function entry point, and models are developed in external programming files. This design pattern follows that of the Matlab ODE suite. STEPS provides an object oriented Python interface for creation, simulation and postprocessing of models. STEPS claims that a programmatic interface offers significant advantages over noninteractive software interface [22] (in contrast to the command line and input file interface), and we share this opinion.
The major differences between URDME and STEPS are the feature set and the performance. The execution platform of URDME is the MatlabComsol environment, thus URDME has full access to the scientific libraries of Matlab as well as the advanced geometry and mesh handling interface of Comsol. Another major difference is one of aim. URDME is developed by a team of biological model developers as well as of algorithm developers, and it aims itself at both communities. This is reflected in its expandable solver interface and performance centric design.
In contrast to the design pattern used in URDME and STEPS, MesoRD functions as a command line program that uses an input file in the Systems Biology Markup Language (SBML) [53] format to describe the model. SBML is a community effort with the aim to standardize descriptions of biochemical reaction network models. MesoRD extends the format with a custom Consecutive Solid Geometry (CSG) description of the domain geometry of the model. SBML has been widely adopted as a standard to exchange nonspatial models, but the limitations in its capability to describe spatial models has restricted its adoption for RDME simulations.
The postprocessing environment of URDME is closely integrated into Matlab. MesoRD provides a Matlab toolbox for analyzing the simulation data files. STEPS utilizes the Python programming environment and packages such as NumPy, SciPy, and Matplotlib for postprocessing and analysis.
Compared to static XML input files, the programmatic paradigm used by URDME and STEPS provides a more powerful but also more complex modeling environment. Constructing model files using a complete programming language reduces the restrictions imposed on the software by the model format. For example, the model of the neuron presented in the Results section could not have been described by an SBML document, nor the extended SBML format used by MesoRD. Since propensities in URDME are defined in a program file, any type of functional propensity can be used in URDME models, including MichaelisMenten and Hill term style propensities, and even arbitrary logical expressions can be employed.
This offers great flexibility in terms of the models that can be simulated, but also places more responsibility on the enduser. MesoRD uses MathML as part of the SBML definition, which allows the use of any mathematical expression in the propensities and facilitates handling of units and error checking. This is a powerful and robust, but also a computationally very expensive strategy. The STEPS reaction object only supports mass action kinetics, which results in an efficient but less flexible strategy.
In addition to having the most efficient and expandable design of the model propensity, URDME also provides the largest set of geometry and mesh model features of the three software packages. URDME supports volume compartments with internal and external 2D surfaces embedded in the 3D geometry, as well as diffusion and reactions on surfaces and in the 3D volume. URDME also supports directed transport (convection) in 3D through an addon module. STEPS 1.3 supports 3D compartments and volume diffusion. It is capable of localizing species to a curved surface embedded in 3D, but does not support surface diffusion. MesoRD 1.0 supports 3D compartments and volume diffusion only. To represent cellular membranes, their models typically use a small 3D volume on the exterior of the domain.
In summary, as a consequence of the design of the model environment, MesoRD is simpler to learn and use than both URDME and STEPS and also offers a better support for e.g. handling units, but the latter two offer a much more flexible and efficient modeling and simulation environment. In addition to the programmatic environment, both URDME and STEPS provide limited support for SBML. URDME has an experimental conversion utility that will create templates for the model and propensity file from an SBML description of the chemical reactions, see Additional file 5. This utility will be fully included in the next version of URDME. STEPS provides a function to convert an SBML file into Python model objects. In addition to the SBML document defining the biochemical reaction network, both URDME and STEPS require a mesh describing the model domain geometry be provided.
Simulation performance
To compare the performance of the software packages, we implemented the model of Min oscillations in E. Coli as described in [8] in each of the three software environments. Figure 7 shows simulation time as a function of the number of voxels in the mesh. The simulation was run for 900 seconds (simulation time), with the system state recorded every second. A detailed description of the model setup in the different packages can be found in Additional file 6 and the scripts used for producing these benchmarks are provided in Additional file 7. The URDME framework has a strong emphasis on efficient simulation algorithms which is also visible in the figure. URDME clearly outperforms the other packages and we believe that this is in large parts due to URDME’s modular design and the fact that the solver source files and the propensity functions file are compiled into a dedicated executable for each separate model (see the Implementation section for details).
The numerical treatment of mesoscopic diffusion
URDME emphasizes the use of unstructured tetrahedral and triangular meshes to discretize the geometry. Unstructured meshes offer distinct advantages over Cartesian meshes for resolving complex geometries with nontrivial boundaries and they are more flexible than cutcell approaches when it comes to describing processes occurring on a curved boundary embedded in 3D space, such as the cell membrane of a spherical cell or the nuclear membrane [54]. The first version of URDME was developed as a product of theoretical work on how to obtain mesoscopic diffusion jump constants on triangular and tetrahedral meshes [33]. In short, the methodology used by URDME is based on the fact that a numerical discretization scheme for the standard diffusion equation will give jump coefficients that result in mesoscopic simulations that are consistent with both the behavior of mean values of a large ensemble of particles and the probability density function for a single particle diffusing according to Brownian motion. The latter is true since the FokkerPlanck equation for the oneparticle probability density function is mathematically equivalent to the macroscopic diffusion equation. URDME currently uses a discretization with the Finite Element method to obtain the diffusion jump coefficients.
The quality of the tetrahedral mesh is an important aspect of a numerical discretization. An indepth discussion of the requirements on the mesh for use in the mesoscopic model is given in [33]. Tetrahedra should not be too irregular, and between regions in the domain with much different resolution, the size of the elements should not grow too fast. This is also true for the solution of PDEs, and mesh generation software is aware of these issues and attempts to optimize the meshes accordingly. Surface meshes in 2D from stateofthe art mesh generation software such as Comsol tend to be of very high quality. In 3D, many meshes will violate the assumptions in [33] to some degree. Generation of high quality unstructured meshes is an active area of research due to their importance in industrial applications. The modular design of URDME ensures that we can accommodate new results in this area without major restructuring of the code.
The influence of mesh quality on RDME simulations on unstructured meshes in 3D was studied for several different discretization schemes in [55] using particularly revealing and highly sensitive model problems. They show that unless the meshes are of high quality, discretization errors may lead to small but persisting errors for both the Finite Element and the Finite Volume methods, i.e. the convergence properties of the schemes are affected negatively. In some of these cases, simulations using a structured Cartesian mesh will have better numerical properties if the geometry permits resolution of the domain with a feasible number of subvolumes. On the other hand, it is not difficult to think of cases for which this is very difficult and for which sensitive processes occur on the parts of the domain which are hard to resolve.
Using MesoRD, surfaces in a 3D model are modeled as volume geometry objects by ensuring that the thickness of the membrane is small compared to its size, approaching a true 2D model as the thickness of the membrane becomes small. Unless one desires to resolve some dynamics on such high level of detail as to consider vertical movement of molecules in the membrane, this will be unnecessarily expensive since the mesh elements has to be sufficiently small to resolve the narrow 3D volume. The mesh generation in MesoRD needs several grid points in the extent of a membrane to give a fully connected diffusion volume [56](Figure eleven). With a uniform grid, this will lead to expensive simulations since the size of the voxels necessary to accurately resolve the membrane must be used everywhere in the domain. In order to demonstrate this, we conducted a simple diffusiononly numerical experiment, described in detail in Additional file 6. We let molecules diffuse freely on the surface of a unit sphere, and be absorbed by a small circular patch at one of the poles. Simulations using URDME are in excellent agreement with the exact solution even for fairly coarse meshes (Additional file 6: Figure S1). For example, using an ensemble size of 1^{05} molecules to compute the mean absorption time, the error was ≈0.2% for a mesh with 4343 voxels. The computing time to generate the solution was 21 seconds. By contrast, for a membrane thickness of 100 nm and a voxel size of 20 nm, MesoRD 1.0 produces a solution with about 14% error using 157128 voxels and a simulation time of 1 hour and 50 minutes on the same 2.66 Ghz Intel Core i7 with 8GB of RAM.
For complex models with both volume diffusion, surface diffusion, and reactions, it is difficult to predict what impact different sources of error in the diffusion will have on the output metric of interest. For example, for the Min system used to benchmark the different software packages in Figure 7, URDME, STEPS, and MesoRD give quite similar period times of oscillations (Additional file 6).
In addition to errors caused by the discretization, errors intrinsic to the RDME mathematical model arise for highly diffusion limited reactions when the voxels become very small [12]. To some extent, this can be alleviated using modified, mesh dependent bimolecular reaction rates [13, 57], but there is a critical size of the voxels under which no correction to the traditional RDME can make it consistent with more fine scaled particle based methods [58]. Since unstructured meshes can more accurately resolve complex geometries, their spatial accuracy is often higher for equivalently sized voxels when compared to Cartesian meshes. This can help in avoiding geometrical features of the model to force us to approach the critical regime for the voxel sizes. The combined effects of diffusion discretization error and error caused by small subvolumes were investigated for several additional models in [55]. For the examples studied there, it was concluded that the error introduced by small subvolumes in 3D could be a bigger source of error than any numerical discretization errors of the diffusion operator.
Conclusions
As demonstrated by the examples in this paper, the URDME infrastructure offers great flexibility at the stage of model construction and execution. Using a simple script in Matlab, URDME was used to set up and conduct a series of experiments in which the geometry of an E. Coli bacterium was automatically varied. In another example, the basic reactiondiffusion modeling framework was extended to include active transport in a highly complex geometry obtained from external CAD and meshing software.
The URDME software framework offers unique features for both model and methods developers in computational systems biology. The support of unstructured meshes provides the capability to create models with a complex geometry that closely match the physical descriptions of the systems under study. URDME integrates easily with widely used scientific computing software to provide a versatile platform for mathematical and computational modeling, allowing for the implementation of complex and customized models and pre and postprocessing routines. The modular design ensures extensibility and interchangeability of the thirdparty tools used for model specification and mesh generation, as well as of the core simulation algorithms.
Availability and requirements

· Project name: URDME.

· Project home page: http://www.urdme.org

· Operating systems: Linux, MacOS X.

· Programming language: C, Matlab, Bash shell script.

· Other requirements: GNU GCC version ≥ 4.2, Matlab, Comsol Multiphysics 3.5a.

· License: GNU General Public License, version 3.

· Any restrictions to use by nonacademics: none.
Funding
The Swedish Graduate School in Mathematics and Computing (AH, SE), the Swedish Research Council and the Linnaeus centre of excellence UPMARC (SE), the Royal Swedish Academy of Sciences FOA08H109, FOA09H63, FOA09H64 (AH), SSF grant A3 02:124 (AH), U.S. NSF grant DMS1001012, U.S DOE award DEFG0204ER25621, U.S. NSF IGERT DGE0221715, Institute for Collaborative Biotechnologies grant W911NF090001 from the U.S. Army Research Office (BD) and the National Institute of Biomedial Imaging And Bioengineering of the National Institute of Health under Award Number R01 EB014877 (BD,AH). The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institute of Health.
References
Thattai M, van Oudenaarden A: Intrinsic noise in gene regulatory networks. Proc Natl Acad Sci USA 2001, 98: 86148619. 10.1073/pnas.151588598
Paulsson J, Berg OG, Ehrenberg M: Stochastic focusing: Fluctuationenhanced sensitivity of intracellular regulation. Proc Natl Acad Sci USA 2000,97(13):71487153. . [http://www.pnas.org/cgi/content/abstract/97/13/7148] []. 10.1073/pnas.110057697
Barkai N, Leibler S: Circadian clocks limited by noise. Nature 2000, 403: 267268.
Swain PS, Elowitz MB, Siggia ED: Intrinsic and extrinsic contributions to stochasticity in gene expression. Proc Natl Acad Sci USA 2002,99(20):1279512800. 10.1073/pnas.162041399
Elowitz MB, Levine AJ, Siggia ED, Swain PS: Stochastic gene expression in a single cell. Science 2002,297(5584):11831186. . [http://www.sciencemag.org/cgi/content/abstract/297/5584/1183] []. 10.1126/science.1070919
Raser JM, O’Shea EK: Noise in gene expression: Origins, consequences and control. Science 2005, 309: 20102013. 10.1126/science.1105891
Gillespie DT: A general method for numerically simulating the stochastic time evolution of coupled chemical reacting systems. J Comput Phys 1976, 22: 403434. 10.1016/00219991(76)900413
Fange D, Elf J: Noise induced Min phenotypes in E. coli. PLoS Comput Biol. 2006,2(6):e80.
Takahashi K, TănaseNicola S, ten Wolde PR: Spatiotemporal correlations can drastically change the response of a MAPK pathway. Proc Natl Acad Sci USA 2010,107(6):24732478. 10.1073/pnas.0906885107
van Kampen NG: Stochastic Processes in Physics and Chemistry. 3rd edition. Amsterdam: Elsevier; 2007.
Gardiner CW: Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences 3rd edition. Berlin: SpringerVerlag; 2004.
Isaacson SA: The reactiondiffusion master equation as an asymptotic approximation of diffusion to a small target. SIAM J Appl Math 2009, 70: 77111. 10.1137/070705039
Erban R, Chapman J: Stochastic modelling of reactiondiffusion processes: Algorithms for bimolecular reactions. Phys Biol 2009, 6: 046001. 10.1088/14783975/6/4/046001
Bernstein D: Simulating mesoscopic reactiondiffusion systems using the Gillespie algorithm. Phys Rev E 2005, 71: 041103.
Elf J, Ehrenberg M: Spontaneous Separation of bistable biochemical systems into spatial domains of opposite phases. Syst Biol 2004,1(2):230236. 10.1049/sb:20045021
Stundzia AB, Lumsden CL: Stochastic simulation of coupled reactiondiffusion processes. J Comput Phys 1996, 127: 196207. 10.1006/jcph.1996.0168
Raj A, van den Bogaard, Rifkin SA, van Oudenaarden A: Imaging individual mRNA molecules using multiple singly labeled probes. Nat Meth 2008,5(10):877879. 10.1038/nmeth.1253
Elf J, Li GW, Xie XS: Probing Transcription factor dynamics at the singlemolecule level in a living cell. Science 2007,316(5828):11911194. 10.1126/science.1141967
van Zon JS, ten Wolde RP: Simulating biochemical networks at the particle level and in time and space: green’s function reaction dynamics. Phys Rev Lett 2005,94(12):128103.
Andrews SS, Addy NJ, Brent R, Arkin AP: Detailed simulations of cell biology with Smoldyn 2.1. PLoS Comput Biol 2010,6(3):e1000705. 10.1371/journal.pcbi.1000705
Kerr RA, Bartol TM, Kaminsky B, Dittrich M, Chang JCJ, Baden SB, Sejnowski TJ, Stiles JR: Fast Monte Carlo simulation methods for biological reactiondiffusion systems in solution and on surfaces. SIAM J Sci Comput 2008,30(6):31263149. 10.1137/070692017
Hepburn I, Chen W, Wils S, Schutter ED: STEPS: efficient simulation of stochastic reactiondiffusion models in realistic morphologies. BMC Syst Biol 2012.,6(35): . [http://www.biomedcentral.com/17520509/6/36/abstract] [].
Lampoudi S, Gillespie DT, Petzold LR: The multinomial simulation algorithm for discrete stochastic simulation of reactiondiffusion systems. J Chem Phys 2009,130(9):094104. . [http://link.aip.org/link/?JCP/130/094104/1] []. 10.1063/1.3074302
Rossinelli D, Bayati B, Koumoutsakos P: Accelerated stochastic and hybrid method for spatial simulations of reactiondiffusion systems. Chem Phys Lett 2008, 451: 136140. 10.1016/j.cplett.2007.11.055
MarquezLago TT, Burrage K: Binomial tauleap spatial stochastic simulation algorithm for applications in chemical kinetics. J Chem Phys 2007,127(10):104101. . [http://link.aip.org/link/?JCP/127/104101/1] []. 10.1063/1.2771548
Bayati B, Chatelin P, Koumoutsakos P: Adaptive mesh refinement for stochastic reactiondiffusion processes. J Comput Phys 2011, 230: 1326. 10.1016/j.jcp.2010.08.035
Ferm L, Hellander A, Lötstedt P: An adaptive algorithm for simulation of stochastic reactiondiffusion processes. J Comput Phys 2010,229(2):343360. 10.1016/j.jcp.2009.09.030
Hattne J, Fange D, Elf J: Stochastic reaction–diffusion simulation with MesoRD. Bioinformatics 2005,21(12):29232924. 10.1093/bioinformatics/bti431
Ander M, Beltrao P, Ventura BD, FerkinghoffBorg J, Foglierini M, Lemerle C, TomasOliveira I, Serrano L: SmartCell, a framework to simulate cellular processes that combines stochastic approximation with diffusion and localisation: analysis of simple networks. Syst Biol 2004, 1: 129138. 10.1049/sb:20045017
Drawert B, Engblom S, Hellander A: URDME 1.1: User’s manual. In Tech. Rep. 2011003, Department of Information Technology. Division of Scientific Computing; 2011.
Geuzaine C, Remacle JF: Gmsh: a threedimensional finite element mesh generator with builtin pre and postprocessing facilities. . [http://www.geuz.org/gmsh/] [].
Drawert B, Lawson MJ, Petzold L, Khammash M: The diffusive finite state projection algorithm for efficient simulation of the stochastic reactiondiffusion master equation. J Chem Phys 2010,132(7):074101. 10.1063/1.3310809
Engblom S, Ferm L, Hellander A, Lötstedt P: Simulation of stochastic reaction–diffusion processes on unstructured meshes. SIAM J Sci Comput 2009,31(3):17741797. 10.1137/080721388
Hellander A, Hellander S, Lötstedt P: Coupled mesoscopic and microscopic simulation of reactiondiffusion processes in mixed dimensions. Multiscale Model Simul 2012,10(2):585611. 10.1137/110832148
Hellander A, Lötstedt P: Incorporating active transport in mesoscopic reactiontransport models inside living cells. Multiscale Model Simul 2010,8(5):16911714. 10.1137/100784709
Huang KC, Meir Y, Wingreen NS: Dynamic structures in Escherichia coli: Spontaneous formation of MinE and MinD polar zones. Proc Natl Acad Sci USA 2003,100(22):1272412728. 10.1073/pnas.2135445100
Rathinam M, Petzold L, Cao Y, Gillespie D: Stiffness in stochastic chemically reacting systems: The implicit tauleaping method. J Chem Phys 2003,119(24):1278412794. . http://link.aip.org/link/?JCP/119/12784/1] ]. 10.1063/1.1627296
Cao Y, Gillespie D, Petzold L: The slowscale stochastic simulation algorithm. J Chem Phys 2005, 122: 014116. . http://link.aip.org/link/?JCP/122/014116/1] ]. 10.1063/1.1824902
Cao Y, Petzold L: Slow scale TauLeaping method. Comput Meth Appl Mech Eng 2008, 197: 34723479. [PCMID:PMC2753989] 10.1016/j.cma.2008.02.024
Wu S, Fu J, Cao Y, Petzold L: Michaelis–Menten speeds up tauleaping under a wide range of conditions. J Chem Phys 2011,134(13):134112. . [http://link.aip.org/link/?JCP/134/134112/1] []. 10.1063/1.3576123
Howard J: The movement of kinesin along microtubules. Annu Rev Physiol 1996, 58: 703729. 10.1146/annurev.ph.58.030196.003415
Mallik R, Gross SP: Molecular motors: strategies to get along. Curr Biol 2004, 14: 971982. 10.1016/j.cub.2004.10.046
Vale RD: The molecular motor toolbox for intracellular transport. Cell 2003, 112: 467480. 10.1016/S00928674(03)001119
Martin KC, Zukin RS: RNA trafficking and local protein synthesis in dendrites: an overview. J Neurosci 2006,26(27):71317134. 10.1523/JNEUROSCI.180106.2006
Welte MA: Bidirectional transport along microtubules. Curr Biol 2004, 14: 525537. 10.1016/j.cub.2004.06.045
Gross SP, Vershinin M, Shubeita GT: Cargo transport: two motors are sometimes better than one. Curr Biol 2007, 17: R478—R486.
Encalada SE, Szpankowski L, Xia Ch, Goldstein LSB: Stable kinesin and dynein assemblies drive the axonal transport of mammalian prion protein vesicles. Cell 2011,144(4):551565. . http://linkinghub.elsevier.com/retrieve/pii/S0092867411000602] ]. 10.1016/j.cell.2011.01.021
Goldstein LSB, Yang Z: Microtubulebased transport systems in neurons: the roles of kinesins and dyneins. Ann Rev Neurosci 2000, 23: 3971. . [http://www.annualreviews.org/doi/abs/10.1146/annurev.neuro.23.1.39] []. 10.1146/annurev.neuro.23.1.39
Schlager MA, Hoogenraad CC: Basic mechanisms for recognition and transport of synaptic cargos. Mol Brain 2009.,2(25): . [http://www.molecularbrain.com/content/2/1/25] [].
Dixit R, Ross JL, Goldman YE, Holzbaur EF: Differential regulation of dynein and kinesin motor proteins by Tau. Science 2008,319(5866):10861089. 10.1126/science.1152993
Hirokawa N, Takemura R: Molecular motors and mechanisms of directional transport in neurons. Nat Rev Neurosci 2005,6(3):201214. 10.1038/nrn1624
Östberg PO, Hellander A, Drawert B, Elmroth E, Holmgren S, Petzold L: Reducing complexity in management of scientific computations. Proceedings of CCGrid 2012  The 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing 2012, 845852.
Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, H K, the rest of the SBML Forum:, Arkin AP, Bornstein BJ, Bray D, CornishBowden A, Cuellar AA, Dronov S, Gilles ED, Ginkel M, Gor V, Goryanin II, Hedley WJ, Hodgman TC, Hofmeyr JH, Hunter PJ, Juty NS, Kasberger JL, Kremling A, Kummer U, Le Novere N, Loew LM, Lucio D, Mendes P, Minch E, Mjolsness ED, Nakayama Y, Nelson MR, Nielsen PF, Sakurada T, Schaff JC, Shapiro BE, Shimizu TS, Spence HD, Stelling J, Takahashi K, Tomita M, Wagner J, Wang J: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 2003,19(4):524531. 10.1093/bioinformatics/btg015
Isaacson SA, Peskin CS: Incorporating diffusion in complex geometries into stochastic chemical kinetics simulations. SIAM J Sci Comput 2006, 28: 4774. 10.1137/040605060
Kieri E: Accuracy aspects of the reactiondiffusion master equation on unstructured meshes. In Master’s thesis. Department of Information Technology, Uppsala University; 2010.
Elversson D, Kieri E: Spatial stochastic simulation of Spatial stochastic simulation of Spatial stochastic simulation of cellular reaction networks: A comparison of discretizations of the Laplace operator for mesoscopic diffusion. In Master’s thesis. Department of Information Technology, Uppsala University; 2010.
Fange D, Berg OG, Sjöberg P, Elf J: Stochastic reactiondiffusion kinetics in the microscopic limit. Proc Natl Acad Sci USA 2010,107(46):1982019825. 10.1073/pnas.1006565107
Hellander S, Hellander A, Petzold L: On the reactiondiffusion master equation in the microscopic limit. Phys Rev E 2012,85(4):042901.
Bloomfield VA, Prager S: Diffusioncontrolled reactions on spherical surfaces. Biophys J 1979, 27: 447453. 10.1016/S00063495(79)852285
Lindermann J, Lauffenburger D: Analysis of intracellular receptor/ligand sortingcalculation of mean surface and bulk diffusion times within a sphere. Biophys J 1986, 50: 295305. 10.1016/S00063495(86)834634
Acknowledgements
We would like to acknowledge the contribution by Josef Cullhed to the implementation of an early version of the software and Mark Sturrock for his thorough testing of the betarelease. The authors are grateful to Per Lötstedt, Linda Petzold, and Stefan Hellander for valuable inputs during the development of URDME and the writing of this manuscript.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
BD, SE and AH contributed equally to the design and implementation of the software and to the preparation of this paper. All authors read and approved the final manuscript.
Electronic supplementary material
12918_2012_918_MOESM1_ESM.gz
Additional file 1: urdme.tar.gz. The current release of URDME. Also available for download via http://www.urdme.org (GZ 2 MB)
12918_2012_918_MOESM5_ESM.gz
Additional file 5: urdme_sbml_converter.tar.gz. SBML conversion tool to create URDME model files from a SBML model file describing chemical reactions. (GZ 25 KB)
12918_2012_918_MOESM7_ESM.gz
Additional file 7: urdme_software_comparision.tar.gz. Model files and scripts used to conduct the performance benchmark in the discussion section and the simulations described in Additional file 6. (GZ 7 MB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Drawert, B., Engblom, S. & Hellander, A. URDME: a modular framework for stochastic simulation of reactiontransport processes in complex geometries. BMC Syst Biol 6, 76 (2012). https://doi.org/10.1186/17520509676
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/17520509676
Keywords
 Unstructured Mesh
 Tetrahedral Mesh
 Model File
 System Biology Markup Language
 Stochastic Simulation Algorithm