Title | ||
---|---|---|
Integer Programming-Based Approach To Attractor Detection And Control Of Boolean Networks |
Abstract | ||
---|---|---|
The Boolean network (BN) can be used to create discrete mathematical models of gene regulatory networks. In this paper, we consider three problems on BNs that are known to be NP-hard: detection of a singleton attractor, finding a control strategy that shifts a BN from a given initial state to the desired state, and control of attractors. We propose integer programming-based methods which solve these problems in a unified manner. Then, we present results of computational experiments which suggest that the proposed methods are useful for solving moderate size instances of these problems. We also show that control of attractors is hard, which suggests that control of attractors is harder than the other two problems. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1587/transinf.E95.D.2960 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
Boolean networks, genetic networks, attractors, integer programming, nonlinear discrete systems | Boolean network,Attractor,Mathematical optimization,Pattern recognition,Computer science,Theoretical computer science,Integer programming,Artificial intelligence,Gene regulatory network,Singleton,Mathematical model | Journal |
Volume | Issue | ISSN |
E95D | 12 | 1745-1361 |
Citations | PageRank | References |
6 | 0.64 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tatsuya Akutsu | 1 | 2169 | 216.05 |
Yang Zhao | 2 | 836 | 116.78 |
Morihiro Hayashida | 3 | 154 | 21.88 |
Takeyuki Tamura | 4 | 210 | 23.66 |