• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Annual Research Report

分子計算系の進化的設計手法を用いた設計に関する研究

Research Project

Project/Area Number 11J09247
Research InstitutionThe University of Tokyo

Principal Investigator

川又 生吹  東京大学, 大学院・情報理工学系研究科, 特別研究員(DC1)

Keywords分子計算系 / 自動設計 / DNAオートマトン / RNA interference / グラフ抽象化
Research Abstract

本研究の目的である分子計算系の自動設計にあたり,効率よくシミュレーションを行えるモデルの開発に努めた.従来のモデルではグラフ構造によりDNA分子やRNA分子を表現していたが,分子間結合の組み合わせによる分子種の爆発が問題であった.このモデルでは入力となる分子種の数に制限があるため,多くの分子種を必要とするシステムのシミュレーションが不可能である.
そこで我々は,グラフを部分構造に分割し抽象化することで爆発を防ぐ手法を提案し,具体例としてDNAの水素結合によるハイブリダイゼーション反応や,細胞内の遺伝子の抑制メカニズムであるRNAi反応のシミュレーションを行った.その結果,グラフの大きさに対して指数関数的に増大していた分子種の数を多項式で抑えることが可能となり,計算時間を大幅に短縮することに成功した.特にRNAiのシミュレーションにおいては,多くの分子種を必要とするため従来不可能であった,siRNAの濃度分布を再現することに成功した.これらの成果は研究実施計画にある「シミュレーショの理論的考察」や「RNAシステムのモデル化」にあたり,国際会議等で発表を行った.
また具体的な自動設計の例として,自動設計されたDNAオートマトンの化学実験による検証を行った.このDNAオートマトンは計算機により準最適解を探索することで設計され,二つの入力を与える順序に応じて出力が決まる分子機械である.二つの入力としてATPと呼ばれる小分子と,紫外光を利用し,実際の化学実験によりその挙動を確認した.DNA以外の分子や刺激に応答するDNAシステムを設計できたことにより,自動設計手法はより一般的な分子反応系を設計できる可能性があると考えられる。この成果は研究実施計画にある「DNAモーターの設計および実験」にあたり,同様に国際会議で発表を行った.
今後はより一般的なモーターの設計手法の考察や、組み合わせ最適手法の検討が課題となる.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

分子計算系のシミュレーションにおいて従来から問題となっていた分子種の構造爆発を,モデルの抽象化により解決できた.特にRNAiのシミュレーションを行ったため,従来対象としていなかった酵素反応などをモデルに組み込むことが可能となり,提案手法の汎用性の高さを主張できる.また実際に自動設計されたDNAオートマトンは化学実験によりその動作が検証された.このDNAオートマトンは,既存の反応系と分子の個数や反応ステップの数が同程度のため,提案手法の正当性も主張できる.対象となる分子反応のシミュレーションを効率化できたことにより,さらに複雑な系の設計が期待できる.

Strategy for Future Research Activity

シミュレーションの効率化を重点的に行っていたため,実際の自動設計に応用が進まなかった.今後は分子モーターやRNAの反応系,人工遺伝子回路の設計に応用することで,組み合わせ最適化手法の改良を行う.特に分子モーターの設計では,既存の分子モーターに適用可能な,分子の濃度以外に着目した評価関数の設計を行う。また人工遺伝子回路を設計する際は,抽象化を行ったモデルに新たに反応規則や分子種を追加する必要がある.さらに自動設計できた反応系すべてを,実際の化学実験により検証することは時間や予算の制約上不可能なため,既存の反応系と比較してその優位性を主張できるような実験系を取捨選択する.

  • Research Products

    (4 results)

All 2012 2011

All Presentation (4 results)

  • [Presentation] Analyzing Computational Complexity of RNA Interference by Abstraction2012

    • Author(s)
      Ibuki Kawamata
    • Organizer
      6th International Workshop on Natural Computing
    • Place of Presentation
      東京
    • Year and Date
      2012-03-30
  • [Presentation] Experimental Validation of Automatically Designed DNA Automaton2011

    • Author(s)
      Ibuki Kawamata
    • Organizer
      The 17th International Meeting on DNA computing and Molecular Programming
    • Place of Presentation
      Pasadena, USA
    • Year and Date
      2011-09-20
  • [Presentation] straction of DNA Graph Structures for Efficient Enumeration and Simulation2011

    • Author(s)
      Ibuki Kawamata
    • Organizer
      Parallel and Distributed Processing Techniques and Applications
    • Place of Presentation
      Las Vegas, USA
    • Year and Date
      2011-07-18
  • [Presentation] 分子反応系の自動設計およびDNAのモデリング2011

    • Author(s)
      川又生吹
    • Organizer
      人工知能学会
    • Place of Presentation
      盛岡,岩手県
    • Year and Date
      2011-06-01

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi