.png){kind=icon}
返回
Aggregation Algorithm Towards Large-Scale Boolean Network Analysis
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2013.2251819.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The analysis of large-scale Boolean network dynamics is of great importance in understanding complex phenomena where systems are characterized by a large number of components. The computational cost to reveal the number of attractors and the period of each attractor increases exponentially as the number of nodes in the networks increases. This paper presents an efficient algorithm to find attractors for medium to large-scale networks. This is achieved by analyzing subnetworks within the network in a way that allows to reveal the attractors of the full network with little computational cost. In particular, for each subnetwork modeled as a Boolean control network, the input-state cycles are found and they are composed to reveal the attractors of the full network. The proposed algorithm reduces the computational cost significantly, especially in finding attractors of short period, or any periods if the aggregation network is acyclic. Also, this paper shows that finding the best acyclic aggregation is equivalent to finding the strongly connected components of the network graph. Finally, the efficiency of the algorithm is demonstrated on two biological systems, namely a T-cell receptor network and an early flower development network.
Keyword:
Acyclic aggregation
attractor
Boolean network
graph aggregation
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏分享收藏Strategic Management of the Socially Responsible Firm: Integrating Management and Marketing Theory
PREAI
分享收藏
查看更多内容