ブーリアンネットワークにおける可制御性判定のための多項式時間アルゴリズム(システムバイオロジー,システムバイオロジー,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,遺伝子や代謝のネットワークモデルの一つであるブーリアンネットワークに対して,可制御性を判定するための多項式時間アルゴリズムを提案する.提案するアルゴリズムは,ブール関数を計算せず,ノード間の隣接関係のみから可制御性を判定しており,可制御性の十分条件に対応する.十分条件ではあるが,計算が容易であることから,従来は計算が困難であった大規模システムに対しても適用可能である.
- 2009-07-30
著者
-
井村 順一
東京工業大学
-
平石 邦彦
北陸先端科学技術大学院大学 情報科学研究科
-
小林 孝一
北陸先端科学技術大学院大学
-
小林 孝一
北陸先端科学技術大学院大学情報科学研究科
-
平石 邦彦
北陸先端科学技術大学院大学情報科学研究科
-
井村 順一
東京工業大学大学院情報理工学研究科情報環境学専攻
-
平石 邦彦
北陸先端科学技術大学院大学
関連論文
- ブーリアンネットワークにおける可制御性判定のための多項式時間アルゴリズム(システムバイオロジー,システムバイオロジー,一般)
- 鋼材加熱炉の装入スケジューリングと燃焼制御の同時最適化
- ICカードを利用した教育環境における報奨システムの提案(e-Learningにおける学習評価/一般)
- 熱延仕上ミル張力・ルーパ系のハイブリッドシステムモデルとモデル予測制御
- 熱延仕上ミル張力・ルーパ系のハイブリッドシステムモデルとモデル予測制御(鉄鋼業における最新の計測,制御,システム技術)
- 整数計画法を用いた確率ブーリアンネットワークの最適制御 (SSI2009特集--次世代のシステム知を拓くシステム・情報技術)
- 形式検証技術の数理 : 安心・安全なシステム構築に向けて
- カラードペトリネットによるワークフローシステムのモデル化と検証
- 有限時間区間に対するハイブリッドシステムの離散抽象化
- 離散状態の流体化によるシステム検証(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- ブーリアンネットワークモデルによる遺伝子発現ネットワークの可制御性解析 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (ネットとシステム)
- 連続化近似を用いたワークフローの性能評価(グラフ,ペトリ,ニューラルネット及び一般)
- 混合論理動的システム表現の改良に関する研究(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 研究室配属のためのシラバスシステムの提案と試作(セッション4 : 教育・学習支援)
- AP-4-9 これからのコンカレント技術 : システムバイオロジー(AP-4.コンカレント技術の現在・過去・未来,パネル討論,ソサイエティ企画)
- A-3-9 温度並列SAのシーケンスペアによるパッキング問題への適用(A-3.VLSI設計技術,一般講演)
- 記号計算に基づくハイブリッドシステムの解析
- 周期的なタイムスロット付きジャストインタイムスケジューリング問題のヒューリスティックアルゴリズム
- D-7-6 遺伝子転写制御領域に含まれる特異的文字列の解析とDNAマイクロアレイデータを用いた遺伝子間の依存関係推定(D-7. MEとバイオサイバネティックスA)
- D-7-7 転写制御領域の解析と破壊株データからの遺伝子の依存関係推定
- ハイブリッドシステムの定性的解析について
- エージェント指向ペトリネットPN^2の効率的解析について : 動作を保存する縮約法
- 連続化近似を用いたワークフローの性能評価(グラフ,ペトリ,ニューラルネット及び一般)
- ハイブリッドシステムの定性的解析について
- エージェント指向ペトリネットPN^2の効率的解析について : 動作を保存する縮約法
- エージェント指向ペトリネットの理論的解析について
- 離散事象システムの言語安定性について
- ペトリネットによるマルチエージェントシステムのモデル化(ペトリネットの応用特集号)
- 量子計算によるプトリネットの解析について
- 時間付き離散事象システムの時間付き安定性
- 繰り返し囚人のジレンマゲームにおける競合共進化モデルの特性について
- CST2000-1 自動搬送車の動作計画問題のグラフ理論的解法について
- 複数の評価構造の統合について
- A-12-2 キャッシングを用いた状態空間探索におけるダブルワークを抑制する為の状態管理方法
- エージェント侵略の過程と中間的な手をとる戦略の有利性について
- SA-7-5 並行システムの理論モデルにおける並行性の表現について
- フォーシブルな事象をもつ時間付き離散事象システムの時間付き安定性
- 正規言語の学習アルゴリズムを用いたスーパバイザの合成
- 繰り返し連続化囚人のジレンマゲームの提案
- エージェント侵略の過程における中間的な手をとる戦略の有利性について
- ペトリネットは便利な道具
- 時間付き離散事象システムの時間付き安定性
- ペトリネットによるコンカレントシステムの効率的解析について (コンカレント・コラボレーション技術論文小特集)
- ハイブリッドシステムとして捉える人間行動モデル
- Nonlinear Systems Third Edition, Hassan K. Khalil著, 出版社 Prentice Hall, 発行 2002年, 全ページ 750頁, 価格 £39.99, ISBN 0-13-067389-7
- システムのwell-posedness
- 南雲・佐藤モデルの二個結合系における分岐と特性(ポスターセッション)
- 南雲・佐藤モデルの二個結合系における分岐と特性(ポスターセッション)
- グループ意志決定におけるAHP重要度の感度係数を用いたトレードオフ分析支援法
- グループ意思決定における重要度の感度係数を用いたトレードオフ分析支援について(意思決定・AHP(2))
- 断続特性をもつ系におけるdelayed feedback controlの検討(ポスターセッション)
- 階層型制御系の統合最適設計とその加熱炉の燃焼制御への応用
- 断続特性をもつ系におけるdelayed feedback controlの検討(ポスターセッション)
- 電磁型締め装置の分布定数モデリングと制御
- 量子ノイズレスサブシステムの大域的安定化
- 観測情報量制約下での障害物回避における準最適制御
- 状態量子化に基づく線形システムの離散状態近似とその最適制御への応用
- ハイブリッドシステムの制御-VII : 応用研究の展望
- ハイブリッド制御における有限オートマトンの時系列ベーストモデリング
- 随意運動の終点誤差分散最小モデルに対する双対性からのアプローチ
- ハイブリッドシステムの制御-II : モデリング
- ハイブリッドシステムの制御-I : 総論
- 連続時間区分的アファインシステムのモデル予測制御と事前計算による高速解法
- ハイブリッドシステムの制御における有限オートマトンの最小表現
- 平面2足歩行ロボットのグラフ型モデル予測制御
- 平面受動2足歩行における足形状の省エネルギｰ効果の考察
- 障害物回避における運動生成と判断のための離散近似高速アルゴリズム(ハイブリッドダイナミクスからの新展開)
- ハイブリッドモデルに基づくキャッチングコンピュータゲームにおける判断の同定(ハイブリッドダイナミクスからの新展開)
- ハイブリッドシステムのモデル予測制御における離散ダイナミクスモデリング
- スケール変換を介した連続極限解析による大規模カスケードシステムの低次元化
- 単入出力線形動的ネットワークシステムにおける一次元反応拡散構造の抽出
- 認識と運動制御の統合化設計への展開 (第22回センシングフォーラム 資料--センシング技術の新たな展開と融合) -- (セッション2C1 計測と制御の接点を探る--制御部門マルチレゾルブドシステム調査研究会企画OS)
- 入力拘束システムのモデル予測制御に対するM-行列を用いた高速解法
- ハイブリッドシステムのリアルタイム最適制御
- ハイブリッドシステム : 今世紀の新しいシステム理論を目指して
- ハイブリッドシステムの制御における未解決問題
- 2スイッチ駆動ハイブリッドシステムの安定化
- 入力拘束付き線形システムのモデル予測制御のための差分型高速近似解法
- 区分的線形システムの可観測性とモードシーケンス推定可能性
- サンプル値/離散時間区分的アファインシステムの確率的可制御性解析
- 《第10回》非線形H_∞制御とその周辺
- 《第9回》非線形ロバスト制御のための消散性理論
- 《第8回》非線形システムの安定性理論の基礎 : クローズドシステムとオープンシステム
- サンプル値区分的アファインシステムの最適制御と CPU の高速・省電力化制御への応用
- サンプル値区分的アファインシステムの可制御性
- 区分的アファインシステムのシミュレータの開発^*
- ヒステリシス特性を持つ区分的アファインシステムについての分岐現象
- しきい値の変分を利用したカオス制御
- 大規模テプリッツ型方程式に対する定常反復法の制御理論的考察と磁場解析への応用
- 馬蹄形写像を利用した周期点の特定と制御
- クラスタ可制御性に基づく動的ネットワークの低次元化
- 大規模テプリッツ型方程式に対する定常反復法の制御理論的考察と磁場解析への応用
- J. PINCHON, Histoire d'une norme, emploi des pronoms , , , ,
- Langue Francaise, 第1号, fevrier 1969, la syntaxe
- クラスタ可制御性に基づく動的ネットワークの低次元化
- 馬蹄形写像を利用した周期点の特定と制御
- 動的不確かさを含むシステムのロバスト分岐解析:―平衡点の安定性変化による局所分岐の場合
- AI-1-6 動的不確かさを含むシステムのロバスト分岐解析(AI-1.非線形力学系における超ロバスト制御の展望,依頼シンポジウム,ソサイエティ企画)
- AI-1-7 接線分岐回避・補償制御のロバスト性(AI-1.非線形力学系における超ロバスト制御の展望,依頼シンポジウム,ソサイエティ企画)
- ルーリエ系の絶対不安定条件