Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application

被引:3
|
作者
Chen, Minghan [1 ]
Cao, Yang [1 ]
机构
[1] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24061 USA
基金
美国国家科学基金会;
关键词
Hybrid stochastic algorithm; Negative population; Second slow reaction firing time; DETERMINISTIC MARKOV-PROCESSES; ASSUMPTION; SYSTEMS;
D O I
10.1186/s12859-019-2836-z
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
BackgroundThe hybrid stochastic simulation algorithm, proposed by Haseltine and Rawlings (HR), is a combination of differential equations for traditional deterministic models and Gillespie's algorithm (SSA) for stochastic models. The HR hybrid method can significantly improve the efficiency of stochastic simulations for multiscale biochemical networks. Previous studies on the accuracy analysis for a linear chain reaction system showed that the HR hybrid method is accurate if the scale difference between fast and slow reactions is above a certain threshold, regardless of population scales. However, the population of some reactant species might be driven negative if they are involved in both deterministic and stochastic systems.ResultsThis work investigates the negativity problem of the HR hybrid method, analyzes and tests it with several models including a linear chain system, a nonlinear reaction system, and a realistic biological cell cycle system. As a benchmark, the second slow reaction firing time is used to measure the effect of negative populations on the accuracy of the HR hybrid method. Our analysis demonstrates that usually the error caused by negative populations is negligible compared with approximation errors of the HR hybrid method itself, and sometimes negativity phenomena may even improve the accuracy. But for systems where negative species are involved in nonlinear reactions or some species are highly sensitive to negative species, the system stability will be influenced and may lead to system failure when using the HR hybrid method. In those circumstances, three remedies are studied for the negativity problem.ConclusionThe results of different models and examples suggest that the Zero-Reaction rule is a good remedy for nonlinear and sensitive systems considering its efficiency and simplicity.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Analysis and Remedy of Negativity Problem in Hybrid Stochastic Simulation Algorithm and its Application
    Chen, Minghan
    Cao, Yang
    ACM-BCB'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2018, : 585 - 586
  • [2] Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
    Minghan Chen
    Yang Cao
    BMC Bioinformatics, 20
  • [3] Stochastic customer vehicle routing problem and its algorithm analysis
    Lu, Lin
    Cai, Shaohong
    Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2010, 42 (04): : 521 - 525
  • [4] A Hybrid Algorithm for Stochastic Multiobjective Programming Problem
    Wang, Zutong
    Guo, Jiansheng
    Zheng, Mingfa
    He, Qifang
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT I, 2015, 9018 : 218 - 232
  • [5] A stochastic evolution algorithm for the graph covering problem and its application to the technology mapping
    Lee, DH
    Choi, H
    Park, LJ
    Park, CH
    Hwang, SH
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 475 - 479
  • [6] Wavelet analysis and its application to stochastic simulation of daily flow
    Wang, Wensheng
    Yuan, Peng
    Ding, Jing
    Shuili Xuebao/Journal of Hydraulic Engineering, 2000, (11): : 43 - 48
  • [7] Accuracy Analysis of Hybrid Stochastic Simulation Algorithm on Linear Chain Reaction Systems
    Chen, Minghan
    Wang, Shuo
    Cao, Yang
    BULLETIN OF MATHEMATICAL BIOLOGY, 2019, 81 (08) : 3024 - 3052
  • [8] Accuracy Analysis of Hybrid Stochastic Simulation Algorithm on Linear Chain Reaction Systems
    Minghan Chen
    Shuo Wang
    Yang Cao
    Bulletin of Mathematical Biology, 2019, 81 : 3024 - 3052
  • [9] Hybrid multi-group stochastic cooperative particle swarm optimization algorithm and its application to the photovoltaic parameter identification problem
    Lu, Yaolong
    Liang, Siqi
    Ouyang, Haibin
    Li, Steven
    Wang, Gai-ge
    ENERGY REPORTS, 2023, 9 : 4654 - 4681
  • [10] A new hybrid genetic algorithm for the Stochastic loader problem
    Hong, Wang
    Pei-Xin, Zhao
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 582 - +