Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Parallel Approximate Steady-state Analysis of Large Probabilistic Boolean Networks
MIZERA, Andrzej; PANG, Jun; YUAN, Qixia
2016In Proceedings of the 31st ACM Symposium on Applied Computing
Peer reviewed
 

Files


Full Text
SAC16.pdf
Author postprint (481.38 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] Probabilistic Boolean networks (PBNs) is a widely used computational framework for modelling biological systems. The steady-state dynamics of PBNs is of special interest in the analysis of biological machinery. However, obtaining the steady-state distributions for such systems poses a significant challenge due to the state space explosion problem which arises in the case of large PBNs. The only viable way is to use statistical methods. In the literature, the two-state Markov chain approach and the Skart method have been proposed for the analysis of large PBNs. However, the sample size required by both methods is often huge in the case of large PBNs and generating them is expensive in terms of computation time. Parallelising the sample generation is an ideal way to solve this issue. In this paper, we consider combining the Gelman & Rubin method with either the two-state Markov chain approach or the Skart method for parallelisation. The first method can be used to run multiple independent Markov chains in parallel and to control their convergence to the steady-state while the other two methods can be used to determine the sample size required for computing the steady-state probability of states of interest. Experimental results show that our proposed combinations can reduce time cost of computing stead-state probabilities of large PBNs significantly.
Disciplines :
Computer science
Author, co-author :
MIZERA, Andrzej ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
PANG, Jun  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
YUAN, Qixia ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
Parallel Approximate Steady-state Analysis of Large Probabilistic Boolean Networks
Publication date :
April 2016
Event name :
31st ACM Symposium on Applied Computing
Event date :
from 04-04-2016 to 08-04-2016
Audience :
International
Main work title :
Proceedings of the 31st ACM Symposium on Applied Computing
Publisher :
ACM
Peer reviewed :
Peer reviewed
FnR Project :
FNR7814267 - New Approaches To Parameter Estimation Of Gene Regulatory Networks, 2014 (01/03/2014-14/01/2018) - Qixia Yuan
Available on ORBilu :
since 17 March 2016

Statistics


Number of views
107 (9 by Unilu)
Number of downloads
169 (0 by Unilu)

Scopus citations®
 
5
Scopus citations®
without self-citations
0

Bibliography


Similar publications



Contact ORBilu