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

2017 Fiscal Year Annual Research Report

Practical design of molecular self-assembly systems due to cotranscriptional folding and optimization

Research Project

Project/Area Number 16H05854
Research InstitutionThe University of Electro-Communications

Principal Investigator

関 新之助  電気通信大学, 大学院情報理工学研究科, 助教 (30624944)

Project Period (FY) 2016-04-01 – 2018-03-31
Keywords分子自己組織化 / 共転写性フォールディング / 計算理論 / チューリングマシン / 設計最適化
Outline of Annual Research Achievements

RNAはDNAからタンパク質を合成する際の中間媒体である。RNAポリメラーゼという酵素がDNAを走査しRNA鎖を合成(転写)していく。転写産物のRNA鎖は、伸長と並行して折り畳まれて高次構造をとり安定する。この局所最適化プロセスを共転写性フォールディング(CF)と呼ぶ。Gearyらが2014年にScience誌上で発表した「RNA origami」は、特定のRNA矩形構造へと共転写的に折り畳まれるRNA鎖の転写元となる人工DNA鎖の設計手法である。CFに基づく生体内の様々な情報処理が近年の研究から明らかになってきている。いずれは任意の情報処理機構を遺伝子に埋め込み、RNAポリメラーゼを用いてCFにより自己組織化する事が可能な段階までRNA origamiの技術は発展すると期待されている。CFによる自己組織化の計算モデルとしてGeary, Meunier, Schabanelらと代表者は「折り畳みシステム(OS)」を2016年に提唱した。
本研究計画の目的は、計算や構造生成など様々な目的に沿った折り畳みシステムを設計し、その設計を様々な基準に従って可能な限り簡素化する事であった。OSを提唱した論文では2進数を数え上げるOSを設計した。このカウンタを応用し、フラクタル構造の一種であるHeighway dragonの任意の有限部分構造を生成するOSを実装した。このOSはカウンタに新規開発した4状態オートマトンモジュールとビット列分岐モジュールを組み合わせたものである。次の成果として、万能チューリングマシンを模倣するOSの設計簡素化が挙げられる。このようなOSを先行研究計画(科研費スタートアップ)で設計したが、1000種類以上の高分子を用いていたため、その検証は計算機を用いても困難であった。本計画を通し、必要な高分子の種類数を540まで削減した結果、計算機を用いた検証に成功した。

Research Progress Status

29年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

29年度が最終年度であるため、記入しない。

  • Research Products

    (20 results)

All 2018 2017 Other

All Int'l Joint Research (3 results) Journal Article (8 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 8 results,  Open Access: 1 results) Presentation (8 results) (of which Int'l Joint Research: 5 results,  Invited: 3 results) Funded Workshop (1 results)

  • [Int'l Joint Research] California Institute of Technology/Massacusettes Institute of Technology/University of South Florida(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      California Institute of Technology/Massacusettes Institute of Technology/University of South Florida
    • # of Other Institutions
      2
  • [Int'l Joint Research] ENS de Lyon/University of Paris 7th(France)

    • Country Name
      France
    • Counterpart Institution
      ENS de Lyon/University of Paris 7th
  • [Int'l Joint Research] Yonsei University(韓国)

    • Country Name
      KOREA (REP. OF KOREA)
    • Counterpart Institution
      Yonsei University
  • [Journal Article] Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding2018

    • Author(s)
      Masuda Yusei, Seki Shinnosuke, Yuki Ubukata
    • Journal Title

      Proc. 23rd International Conference on Implementation and Applications of Automata (CIAA2018)

      Volume: N/A Pages: N/A

    • Peer Reviewed
  • [Journal Article] Nondeterministic seedless oritatami systems and hardness of testing their equivalence2017

    • Author(s)
      Han Yo-Sub、Kim Hwee、Ota Makoto、Seki Shinnosuke
    • Journal Title

      Natural Computing

      Volume: 17 Pages: 67~79

    • DOI

      https://doi.org/10.1007/s11047-017-9661-y

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The Complexity of Fixed-Height Patterned Tile Self-Assembly2017

    • Author(s)
      Seki Shinnosuke、Winslow Andrew
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 28 Pages: 465~482

    • DOI

      https://doi.org/10.1142/S0129054117400020

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Oritatami System; a Survey and the Impossibility of Simple Simulation at Small Delays2017

    • Author(s)
      Rogers Trent A.、Seki Shinnosuke
    • Journal Title

      Fundamenta Informaticae

      Volume: 154 Pages: 359~372

    • DOI

      10.3233/FI-2017-1571

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] The extended equation of Lyndon and Sch?tzenberger2017

    • Author(s)
      Manea Florin、M?ller Mike、Nowotka Dirk、Seki Shinnosuke
    • Journal Title

      Journal of Computer and System Sciences

      Volume: 85 Pages: 132~167

    • DOI

      https://doi.org/10.1016/j.jcss.2016.11.003

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Rule set design problems for oritatami systems2017

    • Author(s)
      Ota Makoto、Seki Shinnosuke
    • Journal Title

      Theoretical Computer Science

      Volume: 671 Pages: 26~35

    • DOI

      https://doi.org/10.1016/j.tcs.2016.09.010

    • Peer Reviewed
  • [Journal Article] Self-attraction Removal from Oritatami Systems2017

    • Author(s)
      Han Yo-Sub、Kim Hwee、Rogers Trent A.、Seki Shinnosuke
    • Journal Title

      Proc. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS2017)

      Volume: 10316 Pages: 164~176

    • DOI

      https://doi.org/10.1007/978-3-319-60252-3_13

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cotranscriptional Folding: A Frontier in Molecular Engineering - A Challenge for Computer Scientists2017

    • Author(s)
      Seki Shinnosuke
    • Journal Title

      SIAM News

      Volume: N/A Pages: N/A

    • Peer Reviewed / Open Access
  • [Presentation] Proving Turing universality of cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      2018 Zassenhaus Groups and Friends Conference
    • Int'l Joint Research / Invited
  • [Presentation] Cotranscriptional folding: a frontier in molecular engineering2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      京都大学数理解析研究所RIMS共同研究(公開型)「代数系、論理、言語とその周辺領域」
  • [Presentation] Proving Turing universality of cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      京都大学数理解析研究所RIMS共同研究(公開型)「アルゴリズムと計算理論の基礎と応用」
  • [Presentation] Turing completeness of RNA cotranscriptional folding2018

    • Author(s)
      Seki Shinnosuke
    • Organizer
      SICE Molecular Robotics Seminar, 4th JST Seminar on Ethical Issues for Molecular Robots
    • Invited
  • [Presentation] Self-attraction removal from oritatami systems2017

    • Author(s)
      Kim Hwee
    • Organizer
      19th International Conference on Descriptional Complexity of Formal Systems (DCFS2017)
    • Int'l Joint Research
  • [Presentation] Self-assembly at nano scale by molecular Xerox2017

    • Author(s)
      Seki Shinnosuke
    • Organizer
      11th International Workshop on Natural Computing (IWNC2017)
    • Int'l Joint Research / Invited
  • [Presentation] Bit string bifurcation by cotranscriptional folding2017

    • Author(s)
      Masuda Yusei
    • Organizer
      1st International Workshop on Oritatami (ORITATAMI2017)
    • Int'l Joint Research
  • [Presentation] Bit string bifurcation by cotranscriptional folding2017

    • Author(s)
      Ubukata Yuki
    • Organizer
      11th International Workshop on Natural Computing (IWNC2017)
    • Int'l Joint Research
  • [Funded Workshop] 1st International Workshop on Oritatami (ORITATAMI2017)2017

URL: 

Published: 2018-12-17   Modified: 2022-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi