References & Citations
Computer Science > Computational Engineering, Finance, and Science
Title: Reviving the Two-state Markov Chain Approach (Technical Report)
(Submitted on 8 Jan 2015 (v1), last revised 25 Oct 2016 (this version, v4))
Abstract: Probabilistic Boolean networks (PBNs) is a well-established computational framework for modelling biological systems. The steady-state dynamics of PBNs is of crucial importance in the study of such systems. However, for large PBNs, which often arise in systems biology, obtaining the steady-state distribution poses a significant challenge. In fact, statistical methods for steady-state approximation are the only viable means when dealing with large networks. In this paper, we revive the two-state Markov chain approach presented in the literature. We first identify a problem of generating biased results, due to the size of the initial sample with which the approach needs to start and we propose a few heuristics to avoid such a pitfall. Second, we conduct an extensive experimental comparison of the two-state Markov chain approach and another approach based on the Skart method and we show that statistically the two-state Markov chain has a better performance. Finally, we apply this approach to a large PBN model of apoptosis in hepatocytes.
Submission history
From: Qixia Yuan [view email][v1] Thu, 8 Jan 2015 09:48:58 GMT (534kb,D)
[v2] Wed, 22 Apr 2015 14:30:17 GMT (534kb,D)
[v3] Wed, 8 Jun 2016 13:31:36 GMT (535kb,D)
[v4] Tue, 25 Oct 2016 12:16:38 GMT (537kb,D)
Link back to: arXiv, form interface, contact.