A New Decomposition Method for Attractor Detection in Large Synchronous Boolean Networks [chapter]

Andrzej Mizera, Jun Pang, Hongyang Qu, Qixia Yuan
2017 Lecture Notes in Computer Science  
Boolean networks is a well-established formalism for modelling biological systems. An important challenge for analysing a Boolean network is to identify all its attractors. This becomes challenging for large Boolean networks due to the well-known state-space explosion problem. In this paper, we propose a new SCC-based decomposition method for attractor detection in large synchronous Boolean networks. Experimental results show that our proposed method is significantly better in terms of
more » ... ce when compared to existing methods in the literature.
doi:10.1007/978-3-319-69483-2_14 fatcat:ekt7tcq6kfdjxkk5lyu5ro2sfe