On computation of the steady-state probability distribution of probabilistic Boolean networks with gene perturbation

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:236

Article

Li, Wen²  Cui, Lu-Bin²  Ng, Michael K.¹ 

[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

[2] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China

关键词: Structured matrices;    Probabilistic Boolean networks;    Steady-state probability distribution;    Perturbation bound;    Iterative methods;   

DOI  :  10.1016/j.cam.2012.02.022

来源: Elsevier

【 摘 要 】

Given a Probabilistic Boolean Network (PBN), an important problem is to study its steady-state probability distribution for network analysis. In this paper, we present a new perturbation bound of the steady-state probability distribution of PBNs with gene perturbation. The main contribution of our results is that this new bound is established without additional condition required by the existing method. The other contribution of this paper is to propose a fast algorithm based on the special structure of a transition probability matrix of PBNs with gene perturbation to compute its steady-state probability distribution. Experimental results are given to demonstrate the effectiveness of the new bound, and the efficiency of the proposed method. (C) 2012 Elsevier B.V. All rights reserved.

【 授权许可】

Free