Zhang Shu-Qin, Ching Wai-Ki, Ng Michael K, Akutsu Tatsuya
Department of Mathematics, Advanced Modeling and Applied Computing Laboratory, The University of Hong Kong, Pokfulam Road, Hong Kong.
Int J Data Min Bioinform. 2007;1(3):217-40. doi: 10.1504/ijdmb.2007.011610.
Probabilistic Boolean Network (PBN) is widely used to model genetic regulatory networks. Evolution of the PBN is according to the transition probability matrix. Steady-state (long-run behaviour) analysis is a key aspect in studying the dynamics of genetic regulatory networks. In this paper, an efficient method to construct the sparse transition probability matrix is proposed, and the power method based on the sparse matrix-vector multiplication is applied to compute the steady-state probability distribution. Such methods provide a tool for us to study the sensitivity of the steady-state distribution to the influence of input genes, gene connections and Boolean networks. Simulation results based on a real network are given to illustrate the method and to demonstrate the steady-state analysis.
概率布尔网络(PBN)被广泛用于对基因调控网络进行建模。PBN的演化是根据转移概率矩阵进行的。稳态(长期行为)分析是研究基因调控网络动态的一个关键方面。本文提出了一种构建稀疏转移概率矩阵的有效方法,并应用基于稀疏矩阵-向量乘法的幂法来计算稳态概率分布。这些方法为我们研究稳态分布对输入基因、基因连接和布尔网络影响的敏感性提供了一种工具。给出了基于真实网络的仿真结果来说明该方法并展示稳态分析。