Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions

Tatsuya Akutsu, Satoru Kuhara, Osamu Maruyama, Satoru Miyano

研究成果: 会議への寄与タイプ学会誌査読

80 被引用数 (Scopus)

抄録

A hot research topic in Genome Science is to analyze the interactions between genes by systematic gene disruptions and gene overexpressions. This paper analyzes the problem of identifying a gene regulatory network from data obtained by multiple gene disruptions and overexpressions in regard to the number of experiments and the complexity of experiments. An experiment consists of a parallel gene disruptions and overexpressions and the complexity of an experiment is the number of genes disrupted or overexpressed. We define a gene regulatory network as a boolean network and show a series of algorithms which describe methods for identifying the underlying gene regulatory network by such experiments. Some lower bounds on the number of experiments required for the identification are also proved for some cases.

本文言語英語
ページ695-702
ページ数8
出版ステータス出版済み - 12月 1 1998
外部発表はい
イベントProceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms - San Francisco, CA, USA
継続期間: 1月 25 19981月 27 1998

その他

その他Proceedings of the 1998 9th Annual ACM SIAM Symposium on Discrete Algorithms
CitySan Francisco, CA, USA
Period1/25/981/27/98

!!!All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 数学 (全般)

フィンガープリント

「Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル