2013 Fiscal Year Final Research Report
Analysis of gene regulatory networks in Boolean models
| Project/Area Number |
23700017
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011 – 2012
|
| Keywords | 遺伝子制御ネットワーク / ブーリアンモデル / 定常状態 / アルゴリズム / 数理モデル |
|---|
| Research Abstract |
The Boolean network (BN) is a discrete mathematical model for describing regulatory relationship of genes in cells. Although problems for finding stable states of BNs and control strategies are known to be NP-hard, they are often solvable for middle size networks due to recent high performance computing vie exact algorithms and/or integer programming-based methods.
In this research, exact algorithms for finding attractors of period 2 were developed. Furthermore, integer programming-based methods were developed for problems for finding singleton attractors, control of BNs, and control of attractors.
|
