WEKO3
-
RootNode
アイテム
ブーリアンネットワークの高速同定アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/32150
https://ipsj.ixsq.nii.ac.jp/records/32150af0d8cfb-fb7b-4bd8-b1e3-19cae15240a6
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1999-01-27 | |||||||
タイトル | ||||||||
タイトル | ブーリアンネットワークの高速同定アルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Fast Identification of Boolean Networks | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東京大学医科学研究所ヒトゲノム解析センター | ||||||||
著者所属 | ||||||||
東京大学医科学研究所ヒトゲノム解析センター | ||||||||
著者所属 | ||||||||
九州大学大学院生物資源環境科学研究科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Human Genome Center, Institute of Medical Science, University of Tokyo | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Human Genome Center, Institute of Medical Science, University of Tokyo | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Genetic Resources Technology, Kyushu University | ||||||||
著者名 |
阿久津, 達也
宮野, 悟
久原, 哲
× 阿久津, 達也 宮野, 悟 久原, 哲
|
|||||||
著者名(英) |
Tasuya, Akutsu
Satoru, Miyano
Satoru, Kuhara
× Tasuya, Akutsu Satoru, Miyano Satoru, Kuhara
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | ブーリアンネットワークは遺伝子の制御ネットワークをモデル化したもので、複雑系分野などで多くの研究がなされてきた。一方、最近、DNAマイクロアレイなどの実験技術の進展により、遺伝子の発現パターンの変化を観察することにより遺伝子の制御ネットワークを推定しようという試みが盛んに行なわれるなってきており、そのための種々の推定アルゴリズムも提案されつつある。Liang, Fuhrman,Somogyiはブーリアンネットワークによるモデル化のもとでのネットワーク同定アルゴリズムを開発したが、その効率化は課題として残されていた。本稿ではより効率的な同定アルゴリズムを示すとともに、制約されたネットワークにおいて平均的に更に高速に動作するアルゴリズムも示す。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In molecular biology, a lot of projects are starting using the DNA microarray technology. Some of them aim at revealing gene regulation mechanism from time series of gene expression patterns. For such purpose, several algorithms for inferring genetic network architectures have been proposed. Liang, Fuhrman and Somogyi have proposed a heuristic algorithm for inferring genetic networks from state transition tables which correspond to time series of gene expression patterns, using the Boolean network model. However, the time complexities of the algorithm were rather high. This paper proposes faster algorithms. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 1999, 号 8(1998-AL-066), p. 25-32, 発行日 1999-01-27 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |