Structurally Robust Control of Complex Networks
| Project/Area Number |
26540125
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2014-04-01 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Keywords | 複雑ネットワーク / スケールフリーネットワーク / ブーリアンネットワーク / 遺伝子ネットワーク / 最小支配集合 / 構造的可制御性 / ロバストネス |
|---|
| Outline of Final Research Achievements |
In this project, we introduced the concept of the robust minimum dominating set for structurally robust control of complex networks by extending the minimum dominating set-based control framework that have been developed by the author and colleagues. We developed an integer programming (ILP)-based method for computing a robust minimum dominating set and theoretically analyzed its size. We extended this concept to the probabilistic minimum dominating set in order to cope with probabilistic edge failures, and developed an ILP-based computation method and theoretically analyzed its size. We also studied controllability and observability of a discrete model (Boolean network, BN) of genetic networks. We analyzed the number of nodes for controlling and observing states of BNs, and applied the obtained techniques to analysis of metabolic networks.
|
Report
(5 results)
Research Products
(34 results)
