1: \begin{abstract}

2: Probabilistic Boolean networks (PBNs) is a~widely used

3: computational framework for modelling biological systems.

4: The steady-state dynamics of PBNs is of special interest in the analysis

5: of biological systems.

6: However, obtaining the steady-state distributions for such systems poses a~significant challenge

7: due to the state space explosion problem which often arises in the case of large PBNs.

8: The only viable way is to use statistical methods.

9: We have considered the two-state Markov chain approach and the Skart method for the analysis of large PBNs in our previous work.

10: However, the sample size required in both methods is often huge in the case of large PBNs

11: and generating them is expensive in terms of computation time.

12: Parallelising the sample generation is an ideal way to solve this issue.

13: In this paper, we consider combining the German \& Rubin method with either the two-state Markov

14: chain approach or the Skart method for parallelisation. The first method can be used to run

15: multiple independent Markov chains in parallel and to control their convergence to the

16: steady-state while the other two methods can be used to determine the sample size required

17: for computing the steady-state probability of states of interest.

18: Experimental results show that our proposed combinations can reduce time cost

19: of computing stead-state probabilities of large PBNs significantly.

20: 

21: %\keywords{probabilistic Boolean networks, Markov chains, parallel computing, steady-state analysis}

22: 

23: \end{abstract}

24: