2003年4月
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model
THEORETICAL COMPUTER SCIENCE
- ,
- ,
- ,
- 巻
- 298
- 号
- 1
- 開始ページ
- 235
- 終了ページ
- 251
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1016/S0304-3975(02)00425-5
- 出版者・発行元
- ELSEVIER SCIENCE BV
Analysis of the interactions between genes by systematic gene disruptions and gene overexpressions is an important topic in molecular biology. This paper analyses the problem of identifying a genetic network from the data obtained by multiple gene disruptions and overexpressions in regard to the number of experiments and the complexity of experiments. An experiment consists of simultaneous gene disruptions and overexpressions and the complexity of an experiment is the number of genes disrupted or overexpressed. We define a genetic network as a boolean network and show a series of algorithms which describe methods for identifying the underlying genetic network by such experiments. Some lower bounds on the number of experiments required for the identification are also proved for some cases. (C) 2002 Elsevier Science B.V. All rights reserved.
- リンク情報
-
- DOI
- https://doi.org/10.1016/S0304-3975(02)00425-5
- DBLP
- https://dblp.uni-trier.de/rec/journals/tcs/AkutsuKMM03
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000181997500011&DestApp=WOS_CPL
- URL
- http://dblp.uni-trier.de/db/journals/tcs/tcs298.html#journals/tcs/AkutsuKMM03
- ID情報
-
- DOI : 10.1016/S0304-3975(02)00425-5
- ISSN : 0304-3975
- eISSN : 1879-2294
- DBLP ID : journals/tcs/AkutsuKMM03
- Web of Science ID : WOS:000181997500011