TY - GEN
T1 - Importance sampling method for efficient estimation of the probability of rare events in biochemical reaction systems
AU - Xu, Zhouyi
AU - Cai, Xiaodong
PY - 2010/12/1
Y1 - 2010/12/1
N2 - The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. However, both the wSSA and the refined wSSA do not provide a systematic method for selecting the values of importance sampling parameters but require some initial guessing for those values. In this paper, we develop a systematic method for selecting the values of importance sampling parameters for the wSSA. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA in terms of simulation efficiency and accuracy.
AB - The weighted stochastic simulation algorithm (wSSA) recently developed by Kuwahara and Mura and the refined wSSA proposed by Gillespie et al. based on the importance sampling technique open the door for efficient estimation of the probability of rare events in biochemical reaction systems. However, both the wSSA and the refined wSSA do not provide a systematic method for selecting the values of importance sampling parameters but require some initial guessing for those values. In this paper, we develop a systematic method for selecting the values of importance sampling parameters for the wSSA. Numerical results demonstrate that our parameter selection method can substantially improve the performance of the wSSA in terms of simulation efficiency and accuracy.
KW - Biochemical reaction system
KW - Rare event
KW - Stochastic simulation
UR - http://www.scopus.com/inward/record.url?scp=79952800776&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952800776&partnerID=8YFLogxK
U2 - 10.1109/GENSIPS.2010.5719686
DO - 10.1109/GENSIPS.2010.5719686
M3 - Conference contribution
AN - SCOPUS:79952800776
SN - 9781612847924
T3 - 2010 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2010
BT - 2010 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2010
T2 - 2010 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2010
Y2 - 10 November 2010 through 12 November 2010
ER -