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

2005 Fiscal Year Final Research Report Summary

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)
Project Period (FY) 2003 – 2005
KeywordsDNA computing / Whiplash PCR / PWPCR / Tag-Antitag system / back-hybridization / mis-hybridization / Displacement WPCR / thermodynamics
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

  • Research Products

    (28 results)

All 2006 2005 2004 2003

All Journal Article (28 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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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

      Pages: 015-1-2

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

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

      羊土社

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

    • Author(s)
      陶山明
    • Journal Title

      細胞工学 23(2)

      Pages: 241-246

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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

      Pages: P015-1-2

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

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

      youdo Co.

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

    • Author(s)
      A.Suyama
    • Journal Title

      Cell technology 23(2)

      Pages: 241-246

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 薄膜・表面物理セミナー「有機分子ナノテクノロジ」2003

    • Author(s)
      陶山明
    • Journal Title

      応用物理学会(2003) AP032326

      Pages: 53-58

    • Description
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2007-12-13   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi