Adaptive tree-based search for stochastic simulation algorithm

Stochastic modelling and simulation is a well-known approach for predicting the behaviour of biochemical systems. Its main applications lie in those systems wherein the inherently random fluctuations of some species are significant, as often is the case whenever just a few macromolecules have a large effect on the rest of the system. The Gillespie’s stochastic simulation algorithm (SSA) is a standard method to properly realise the stochastic nature of reactions. In this paper we propose an improvement to SSA based on the Huffman tree, a binary tree which is used to define an optimal data compression algorithm. We exploit results from that area to devise an efficient search for next reactions, moving from linear time complexity to logarithmic complexity. We combine this idea with others from literature, and compare the performance of our algorithm with previous ones. Our experiments show that our algorithm is faster, especially on large models.



Titolo: Adaptive tree-based search for stochastic simulation algorithm
Autori: Vo Hong, Thanh; Zunino, Roberto
Autori Unitn: 
Zunino, Roberto
mostra contributor esterni 
Titolo del periodico: INTERNATIONAL JOURNAL OF COMPUTATIONAL BIOLOGY AND DRUG DESIGN
Anno di pubblicazione: 2014
Numero e parte del fascicolo: No. 4
Codice identificativo Scopus: 2-s2.0-84920091879
Digital Object Identifier (DOI): http://dx.doi.org/10.1504/IJCBDD.2014.066542
Handle: http://hdl.handle.net/11572/98831
Appare nelle tipologie:03.1 Articolo su rivista (Journal article)

File in questo prodotto:
Non ci sono file associati a questo prodotto.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11572/98831
  • Citazioni
  • PubMed Central ND
  • Scopus
  • WOS ND

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione
 
 
 
Powered by IRIS-about IRIS-Utilizzo dei cookie
Logo CINECA  Copyright © 2021