A Critical Comparison of Rejection-Based Algorithms for Simulation of Large Biochemical Reaction Networks

Vo Hong Thanh*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

6 Sitaatiot (Scopus)
147 Lataukset (Pure)

Abstrakti

The rejection-based simulation technique has been applying to improve the computational efficiency of the stochastic simulation algorithm (SSA) in simulating large reaction networks, which are required for a thorough understanding of biological systems. We compare two recently proposed simulation methods, namely the composition–rejection algorithm (SSA-CR) and the rejection-based SSA (RSSA), aiming for this purpose. We discuss the right interpretation of the rejection-based technique used in these algorithms in order to make an informed choice when dealing with different aspects of biochemical networks. We provide the theoretical analysis as well as the detailed runtime comparison of these algorithms on concrete biological models. We highlight important factors that are omitted in previous analysis of these algorithms. The numerical comparison shows that for reaction networks where the search cost is expensive then SSA-CR is more efficient, and for reaction networks where the update cost is dominant, often the case in practice, then RSSA should be the choice.

AlkuperäiskieliEnglanti
Sivut3053-3073
Sivumäärä21
JulkaisuBulletin of Mathematical Biology
Vuosikerta81
Numero8
Varhainen verkossa julkaisun päivämäärä6 heinäk. 2018
DOI - pysyväislinkit
TilaJulkaistu - 1 elok. 2019
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'A Critical Comparison of Rejection-Based Algorithms for Simulation of Large Biochemical Reaction Networks'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä