An efficient approach of attractor calculation for large-scale Boolean gene regulatory networks

作者：He, Qinbin^*; Xia, Zhile; Lin, Bin

来源：Journal of Theoretical Biology, 2016, 408: 137-144.

DOI：10.1016/j.jtbi.2016.08.006

• Boolean networks
• Genetic regulatory networks
• Attractor

Boolean network models provide an efficient way for studying gene regulatory networks. The main dynamics of a Boolean network is determined by its attractors. Attractor calculation plays a key role for analyzing Boolean gene regulatory networks. An approach of attractor calculation was proposed in this study, which improved the predecessor-based approach. Furthermore, the proposed approach combined with the identification of constant nodes and simplified Boolean networks to accelerate attractor calculation. The proposed algorithm is effective to calculate all attractors for large-scale Boolean gene regulatory networks. If the average degree of the network is not too large, the algorithm can get all attractors of a Boolean network with dozens or even hundreds of nodes.

• 出版日期2016-11-7
• 单位台州学院