2008年
Algorithms and complexity analyses for control of singleton attractors in Boolean networks
Eurasip Journal on Bioinformatics and Systems Biology
- ,
- ,
- ,
- ,
- 巻
- 2008
- 号
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1155/2008/521407
A Boolean network (BN) is a mathematical model of genetic networks. We propose several algorithms for control of singleton attractors in BN. We theoretically estimate the average-case time complexities of the proposed algorithms, and confirm them by computer experiments. The results suggest the importance of gene ordering. Especially, setting internal nodes ahead yields shorter computational time than setting external nodes ahead in various types of algorithms. We also present a heuristic algorithm which does not look for the optimal solution but for the solution whose computational time is shorter than that of the exact algorithms.
- ID情報
-
- DOI : 10.1155/2008/521407
- ISSN : 1687-4145
- ISSN : 1687-4153
- PubMed ID : 18795107
- SCOPUS ID : 52949100547