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

n vitro Genetic Programmin

Research Project

Project/Area Number 15300100
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Bioinformatics/Life informatics
Research InstitutionThe University of Tokyo

Principal Investigator

ROSE John Anthony  The University of Tokyo, Graduate School of Information Sciences and Technology, Project Assistant Professor, 大学院・情報理工学系研究科, 特任助教授 (00345125)

Co-Investigator(Kenkyū-buntansha) HAGIYA Masami  The University of Tokyo, Graduate School of Information Sciences and Technology, Professor, 大学院・情報理工学系研究科, 教授 (30156252)
SUYAMA Akira  The University of Tokyo, Graduate School of Arts and Sciences, Professor, 大学院・総合文化研究科, 教授 (90163063)
KOMIYA Ken  The University of Tokyo, Tokyo Institute of Technology Interdisciplinary Graduate School of Science and Engineering, Assistant Professor, 大学院・総合理工学研究科, 助手 (20396790)
坂本 健作  東京大学, 大学院・理学系研究科, 助手 (50240685)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥16,500,000 (Direct Cost: ¥16,500,000)
Fiscal Year 2005: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2004: ¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2003: ¥11,200,000 (Direct Cost: ¥11,200,000)
KeywordsDNA computing / Whiplash PCR / PWPCR / Tag-Antitag system / back-hybridization / mis-hybridization / Displacement WPCR / thermodynamics / DNA Computing / Biomolecular Computing / efficiency / strand displacement / statistical thermodynamics / 統計熱力学 / ヘリックス-コイル転移 / 融解 / DNAコンピューティング / DNAチップ / タグ-アンチタグ系 / ハイブリダイゼーション・エラー / Statistical Thermodynamics / Helix-Coil Transition / DNA Melting / DNA-based Computing / Tag-Antitag System / PNA-mediated Whiplash PCR / Hybridization Error
Research Abstract

In Whiplash PCR (WPCR), autonomous molecular computation is implemented in vitro by the recursive, self-directed polymerase extension of a DNA hairpin mixture. In principle, WPCR is capable of solving instances of various NP-complete problems, and of supporting both in vitro evolutionary computation (EWPCR), and programmable protein evolution (XWPCR), via combination with RNA-protein fusion. Unfortunately, a practical barrier for scaling is a systematic tendency for strands to self-poison via back-hybridization (BH), which cannot be eliminated by either reaction condition optimization or strand encoding.
In this project, the impact of BH on WPCR and variants has been characterized experimentally, and the underlying computational process has been re-designed and optimized to support in vitro protein evolution via XWPCR. Major achievements include : (1)experimental validation of our thermodynamic model of process efficiency ; (2)development of a coupled equilibrium model for high-fidelity … More Tag-Antitag system design to assist strand anchorage ; (3)implementation of the software tool, NucleicPark, to evolve DNA words for high-fidelity computation and anchorage ; and, (4)development and experimental validation of Displacement WPCR (DWPCR), a substantially improved architecture.
A critical advance for WPCR, DWPCR employs targeted strand displacement and site protection by DNA polymerase, rather than PNA-targeting, to eliminate BH, achieving an efficiency approaching unity. DWPCR also eliminates thermal cycling, allowing in vivo applications. In contrast with PWPCR, target sequences for primer extension are segregated from the computation, so that the destabilization of shuffled proteins predicted for PWPCR-based XWPCR, due to translation of targeting artifacts is absent. The accompanying architectural freedom also permits design for XWPCR-based exon shuffling (i.e., protein module rather than pseudo-module shuffling), allowing XWPCR to more closely imitate natural evolving systems. DWPCR and the developed models and tools are expected to provide an experimentally validated platform for efficient molecular computation, specifically optimized for evolutionary programming via DWPCR-based EWPCR and XWPCR Less

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (43 results)

All 2006 2005 2004 2003 Other

All Journal Article (37 results) Publications (6 results)

  • [Journal Article] Displacement Whiplash PCR : Optimized architecture and experimental validation2006

    • Author(s)
      J.Rose, K.Komiya, S.Yaegashi, M.Hagiya
    • Journal Title

      12^<th> lnternational Meeting on DNA Computing,(June 5-9,2006,Seoul, Korea) Submitted

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Experimental Validation of the Statistical Thermodynamic Model for Prediction of the Behavior of Autonomous Molecular Computers Based on DNA Hairpin Formation2006

    • Author(s)
      K.Komiya, S.Yaegashi, M.Hagiya, A.Suyama, J.Rose
    • Journal Title

      12^<th> lnternational Meeting on DNA Computing,(June 5-9,2006,Seoul, Korea) Submitted

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] DNA polymerase programmed with a hairpin DNA incorporates a multiple-instruction architecture into molecular computing2006

    • Author(s)
      K.Komiya, K.Sakamoto, A.Kameda, M.Yamamoto, A.Ohuchi, D.Kiga, S.Yokoyama, M.Hagiva
    • Journal Title

      BioSystems Vo.83

      Pages: 18-25

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Displacement Whiplash PCR : Optimized architecture and experimental validation2006

    • Author(s)
      J.Rose, K.Komiya, S.Yaegashi, M.Hagiya
    • Journal Title

      12^<th> International Meeting on DNA Computing (2006, Seoul, Korea) June 5-9(Submitted)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Experimental Validation of the Statistical Thermodynamic Model for Prediction of the Behavior of Autonomous Molecular Computers Based on DNA Hairpin Formation2006

    • Author(s)
      K.Komiya, S.Yaegashi, M.Hagiya, A.Suyama, J.Rose
    • Journal Title

      12^<th> International Meeting on DNA Computing (2006, Seoul, Korea) (Submitted)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] DNA polymerase programmed with a hairpin DNA incorporates a multiple-instruction architecture into molecular computing2006

    • Author(s)
      K.Komiya, K.Sakamoto, A.Kameda, M.Yamamoto, A.Ohuchi, D.Kiga, S.Yokoyama, M.Hagiya
    • Journal Title

      Bio Systems Vol.83

      Pages: 18-25

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] DNA polymerase programmed with a hairpin DNA incorporates a multiple-instruction architecture into molecular computing2006

    • Author(s)
      K.Komiya, K.Sakamoto, A.Kameda, M.Yamamoto, A.Ohuchi, D.Kiga, S.Yokoyama, M.Hagiya
    • Journal Title

      BioSystems 83

      Pages: 18-25

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Displacement Whiplash PCR : Optimized architecture and experimental validation2006

    • Author(s)
      J.Rose, K.Komiya, S.Yaegashi, M.Hagiya
    • Journal Title

      12^<th> International Meeting on DNA Computing, (June 5-9, 2006, Seoul, Korea) (Submitted)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Experimental Validation of the Statistical Thermodynamic Model for Prediction of the Behavior of Autonomous Molecular Computers Based on DNA Hairpin Formation2006

    • Author(s)
      K.Komiya, S.Yaegashi, M.Hagiya, A.Suyama, J.Rose
    • Journal Title

      12^<th> International Meeting on DNA Computing, (June 5-9, 2006, Seoul, Korea) (Submitted)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Analysis and re-engineering of Whiplash PCR : simulations of fidelity and efficiency, and an improved architecture based on a targeted strand displacement strategy2005

    • Author(s)
      J.Rose
    • Journal Title

      Journal of the Japan Society for Simulation Technology Vol.24

      Pages: 289-299

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The Fidelity of the Tag Antitag System : Characterization of the Stringent Temperature for Robustness in the Excess Limit2005

    • Author(s)
      J.A.Rose
    • Journal Title

      Int'1 Journal of Knowledge-Based&Intelligent Engineering Systems(KES Journal) Vol.9

      Pages: 285-292

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Analysis and re-engineering of Whiplash PCR : simulations of fidelity and efficiency, and an improved architecture based on a targeted strand displacement strategy2005

    • Author(s)
      J.Rose
    • Journal Title

      Journal of the Japan Society for Simulations Technology (JSST Journal) Vol.24

      Pages: 289-299

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The Fidelity of the Tag Antitag System : Characterization of the Stringent Temperature for Robustness in the Excess Limit2005

    • Author(s)
      J.A.Rose
    • Journal Title

      Int'l Journal of Knowledge-Based & Intelligent Engineering Systems (KES Journal) Vol.9

      Pages: 285-292

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Analysis and re-engineering of Whiplash PCR : simulations of fidelity and efficiency, and an improved architecture based on a targeted strand displacement strategy2005

    • Author(s)
      J.Rose
    • Journal Title

      Journal of the Japan Society for simulation Technology (JSST Journal) 24

      Pages: 289-299

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Fidelity of the Tag Antitag System : Characterization of the Stringent Temperature for Robustness in the Excess Limit2005

    • Author(s)
      J.A.Rose
    • Journal Title

      Int'l Journal of Knowledge-Based & Intelligent Engineering Systems (KES Journal) 9

      Pages: 285-292

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Fidelity of the Tag Antitag System : Characterization of the Stringent Temperature for Robustness in the Excess Limit2005

    • Author(s)
      J.A.Rose
    • Journal Title

      International Journal of Knowledge-Based & Intelligent Engineering Systems(KES J.) (In press)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Physical modeling of biomolecular computers : Models, limitations,and experimental validation2004

    • Author(s)
      J.A.Rose, A.Suyama
    • Journal Title

      International Journal of Natural Computing Vol.3

      Pages: 411-426

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Statistical thermodynamic analysis and design of DNA-based computers2004

    • Author(s)
      J.A.Rose, R.J.Deaton, A.Suyama
    • Journal Title

      International Journal of Natural Computing Vol.3

      Pages: 443-459

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] The Fidelity of the Tag-Antitag System III. Robustness in the excess limit : The Stringent Temperature2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc. KES'04(Wellington, N.Z.), Springer LNAI 3213,Eds. M. Negoita, et al, Springer-Verlag, Berlin Vol.1

      Pages: 40-49

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Equilibrium Modeling of Oligonucleotide Hybridization, Error,and Efficiency for DNA Computational Systems (Keynote Lecture Abstract)2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc. KES'04(Wellington, New Zealand), Springer LNAI3213,Eds. M. Negoita, et al, Springer-Verlag, Berlin Vol.1

      Pages: 8-10

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Equilibrium Model of DNA Chip Hybridization Error(Poster Abstract)2004

    • Author(s)
      J.Rose, M.Hagiya, A.Suyama
    • Journal Title

      Proc. Genome Informatics Workshop 2004(Dec 13-15,Yokohama, Japan), Posters and Software Demos

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] DNA解析学入門 バイオインフォマティクス概論(高木利久編)2004

    • Author(s)
      J.A.Rose, A.Suyama
    • Journal Title

      羊土社

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 自律的に動作するin vivo DNA コンピュータ2004

    • Author(s)
      陶山明
    • Journal Title

      細胞工学 23(2)

      Pages: 241-246

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Physical modeling of biomolecular computers : Models, limitations, and experimental validation2004

    • Author(s)
      J.A.Rose, A.Suyama
    • Journal Title

      International Journal of Natural Computing Vol.3

      Pages: 411-426

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] The Fidelity of the Tag-Antitag System III. Robustness in the excess limit : The Stringent Temperature2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc. KES 04 (Wellington, N.Z.), Springer LNAI 3213, (Eds. M.Negoita, et al.)(Springer-Verlag, Berlin) Vol.1

      Pages: 40-49

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Equilibrium Modeling of Oligonucleotide Hybridization Error and Efficiency for DNA Computational Systems (Keynote Lecture Abstract)2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc. KES'04 (Wellington, New Zealand), Springer LNAI 3213, (Eds. M.Negoita, et al.)(Springer-Verlag, Berlin) Vol.1

      Pages: 8-10

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Equilibrium Model of DNA Chip Hybridization Error (Poster Abstract)2004

    • Author(s)
      J.Rose, M.Hagiya, A.Suyama
    • Journal Title

      Proc. Genome Informatics Workshop 2004 (Dec13-15, Yokohama, Japan), Posters and Software Demos

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] DNA analysis introductory bioinformatics outline (toshihisa Takagi)2004

    • Author(s)
      J.A.Rose, A.Suyama
    • Journal Title

      youdo Co.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] In vivo DNA computer that works autonomous2004

    • Author(s)
      A.Suyama
    • Journal Title

      Cell technology 23(2)

      Pages: 241-246

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The Fidelity of the Tag-Antitag System III. Robustness in the excess limit: The Stringent Temperature.2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc.KES'04(Wellington, New Zealand), Springer LNAI3213, (Eds.M.Negoita, et al.)(Springer-Verlag), Berlin Vol.1

      Pages: 40-49

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Equilibrium Modeling of Oligonucleotide Hybridization, Error, and Efficiency for DNA Computational Systems(Keynote Lecture Abst.)2004

    • Author(s)
      J.A.Rose
    • Journal Title

      Proc.KES'04(Wellington, New Zealand), Springer LNAI3213, (Eds.M.Negoita, et al.)(Springer-Verlag), Berlin Vol.1

      Pages: 8-10

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Equilibrium Model of DNA Chip Hybridization Error(Poster Abstract)2004

    • Author(s)
      J.Rose, M.Hagiya, A.Suyama
    • Journal Title

      Proc.Genome Informatics Workshop 2004(Dec 13-15,Yokohama, Japan), Posters and Software Demonstrations

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 薄膜・表面物理セミナー「有機分子ナノテクノロジ」2003

    • Author(s)
      陶山明
    • Journal Title

      応用物理学会(2003) AP032326

      Pages: 53-58

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The Fidelity of the Tag-Antitag System 2 : Reconciliation with the Stringency Picture2003

    • Author(s)
      J.A.Rose, M.Hagiya, A.Suyama
    • Journal Title

      Proceedings,2003 Int'l Congress on Evolutionary Computation(CEC'03)Dec.8-12;IEEE Press(2003). Vol.4

      Pages: 2740-47

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A DNA Computing-based Genetic Program for In Vitro Protein Evolution via Constrained Pseudo-module Shuffling2003

    • Author(s)
      J.A.Rose, M.Takano, M.Hagiya, A.Suyama
    • Journal Title

      Genetic Programming and Evolvable Machines Vol.4

      Pages: 139-52

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Thin film and surface physical seminar "Organic molecular nanotechnology"2003

    • Author(s)
      A.Suyama
    • Journal Title

      Japan Society of Applied Physics (2003) AP032326

      Pages: 53-58

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] The Fidelity of the Tag-Antitag System 2 : Reconciliation with the Stringency Picture2003

    • Author(s)
      J.A.Rose, M.Hagiya, A.Suyama
    • Journal Title

      Proceedings, 2003 International Congress on Evolutionary Computation (CEC'03), Dec. 8-12 ; IEEE Press (2003) Vol.4

      Pages: 2740-2747

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] J.A.Rose, M.Takano, M.Hagiya, A.Suyama: "A DNA Computing-based Genetic Program for In Vitro Protein Evolution via Constrained Pseudo-module Shuffling"Genetic Programming and Evolvable Machines. Vol 4, No.2(June). 139-152 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] J.A.Rose, M.Hagiya, A.Suyama: "The Fidelity of the Tag-Antitag System 2 : Reconciliation with the Stringency Picture"Proceedings, 2003 Int'l Congress on Evolutionary Computation (CEC'03) Dec.8-12 ; IEEE Press (2003). Vol.4. 2740-2747 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] J.A.Rose, A.Suyama: "DNA解析学入門 バイオインフォマティクス概論 (高木利久編)"羊土社. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] J.A.Rose, A.Suyama: "Equilibrium Modeling of Oligonucleotide Hybridization and Error for DNA-based Computers"Special Issue, Natural Computing (2004). (Invited to appear). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 陶山明: "自律的に動作するin vivo DNAコンピュータ"細胞工学. 23(2). 241-246 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 陶山明: "薄膜・表面物理セミナー「有機分子ナノテクノロジー」"応用物理学会(2003). AP032326. 53-58 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi