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

2006 Fiscal Year Annual Research Report

分子プログラミング

Research Project

Project/Area Number 14085101
Research InstitutionThe University of Tokyo

Principal Investigator

萩谷 昌己  東京大学, 大学院・情報理工学系研究科, 教授 (30156252)

Co-Investigator(Kenkyū-buntansha) 有川 節夫  九州大学, 理事(研究職)教授 (40037221)
小林 重信  東京工業大学, 大学院・総合理工学研究科, 教授 (40016697)
米澤 明憲  東京大学, 大学院・情報理工学系研究科, 教授 (00133116)
佐藤 雅彦  京都大学, 大学院・情報学研究科, 教授 (20027387)
小長谷 明彦  独立行政法人理化学研究所, ゲノム科学総合研究センター, プロジェクトディレクター (00301200)
KeywordsDNAコンピュータ / 生体生命情報学 / 自己組織化 / ナノバイオ / バイオテクノロジー
Research Abstract

分子コンピューティングは、特にDNA等の生体分子が潜在的に持っている計算能力を引き出し、計算機能を有する分子システムを構築することを目標としている。本特定領域「分子プログラミング」は、従来の分子コンピューティング研究を発展させるとともに、分子コンピューティングを実現するためのシステマティックな設計論を確立することを目指している。総括班は領域全体の統括と先導をその役割としているが、特に本年度は、設計論の応用分野として、計算論的ナノテクノロジー(DNAに基づくナノシステム)と合成生物学(構成的生物学)の二つの分野を積極的に推進した。また、分子コンピューティングを含む新しい計算モデルに関して検討を行う場を設けた。後者に関連して、情報処理学会に新設されたナチュラルコンピューティング研究グループの活動を支援した。前者に関しては、本領域の研究室に所属する大学生・大学院生が合成生物学における国際学生コンテスト(iGEM)へ参加する際の支援を行った。また、夏季セミナーを東工大で開催し、人工遺伝子回路をテーマとした実験講習を行うとともに、合成生物学に関する数件の特別講演を企画した(2006年8月7-9日)。また、DNAに基づくナノシステムに関連して、企画講演会「ボトムアップナノテクと材料科学」を開催した(2006年9月29日)。領域の全体的な活動としては、年度末に、5年間にわたる領域の研究成果報告を発表する公開シンポジウムを開催した(2007年3月23日)。また、情報処理学会のバイオ情報研究会において領域の研究を紹介するセッションをオーガナイズした。iGEMを含む国際的交流も従来にも増して活発に行ったが、特に武漢の華中科術大学で行われた国際会議においてDNAコンピューティングのセッションをオーガナイズした(2007年9月18-22日)。

  • Research Products

    (71 results)

All 2007 2006 Other

All Journal Article (67 results) (of which Peer Reviewed: 12 results) Book (3 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Site-specific incorporation of non-natural amino acids into proteins in the mammalian cells with an expanded genetic code2007

    • Author(s)
      Nobumasa Hino, Akiko Hayashi, Kensaku Sakamoto, Shigeyuki Yokoyama
    • Journal Title

      Nature protocols 1

      Pages: 2957-2962

    • Peer Reviewed
  • [Journal Article] Site-specific functionalization of proteins by organopalladium reactions2007

    • Author(s)
      Kodama, K., Fukuzawa, S., Nakayama, H., Sakamoto, K., Kigawa, T., Yabuki, T., Matsuda, N., Shirouzu, M., Takio, K., Yokoyama, S., Tachibana, K.
    • Journal Title

      Chembiochem 8

      Pages: 232-238

    • Peer Reviewed
  • [Journal Article] A Coupled Equilibrium Model for Hybridization Error Estimation for the DNA Microarray and Tag-Antitag Systems2007

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

      IEEE Transactions in NanoBioscience, Special Issue on Computational NanoBioscience (in press)

  • [Journal Article] 純粋,計算の階層グラフ書換えへのエンコーディング2007

    • Author(s)
      上田和紀
    • Journal Title

      第9回プログラミングおよびプログラミング言語ワークショップ(PPL2007) (印刷中)

  • [Journal Article] Unravel four hairpins!2007

    • Author(s)
      Atsushi Kameda, Masahito Yamamoto, Azuma Ohuchi, Satsuki Yaegashi, Masami Hagiya
    • Journal Title

      Natural Computing (online)

  • [Journal Article] LMNtal as a Unifying Declarative Language : Live Demonstration2006

    • Author(s)
      Kazunori Ueda, Norio Kato, Koji Hara, Ken Mizuno
    • Journal Title

      Proc. 22nd Int. Conf. on Logic Programming (ICLP'06), LNCS, Springer-Verlag 4079

      Pages: 457-458

    • Peer Reviewed
  • [Journal Article] Constraint-Based Concurrency and Beyond2006

    • Author(s)
      Kazunori Ueda
    • Journal Title

      Electronic Notes in Theoretical Computer Science 162

      Pages: 327-331

    • Peer Reviewed
  • [Journal Article] Multiple points of tilings associated with Pisot numeration systems2006

    • Author(s)
      Taizo Sadahiro
    • Journal Title

      Theoretical Computer Science 359

      Pages: 133-147

    • Peer Reviewed
  • [Journal Article] 分散ネットワーク上の故障診断問題について2006

    • Author(s)
      藤田聡
    • Journal Title

      電子情報通信学会論文誌A J89-A(6)

      Pages: 430-437

    • Peer Reviewed
  • [Journal Article] マイクロ流体デバイスによるバイオ分析2006

    • Author(s)
      金田祥平, 藤井輝夫
    • Journal Title

      精密工学会誌 72

      Pages: 937-976

    • Peer Reviewed
  • [Journal Article] Specificity of Hybridization between DNA Sequences Based on Free Energy2006

    • Author(s)
      Fumiaki Tanaka, Atsushi Kameda, Masahito Yamamoto, Azuma Ohuchi
    • Journal Title

      DNA Computing (DNA11), Lecture Notes in Computer Science 3892

      Pages: 371-379

    • Peer Reviewed
  • [Journal Article] Photochemical Synthesis of R-Shaped DNA toward in vitro DNA Recombination and Processing2006

    • Author(s)
      Masayuki Ogino, Kenzo Fujimoto
    • Journal Title

      Angewandte Chemie Int. Ed. 45

      Pages: 7223-7225

    • Peer Reviewed
  • [Journal Article] SNP Genotyping using Photochemical Ligation2006

    • Author(s)
      Shinzi Ogasawara, Kenzo Fujimoto
    • Journal Title

      Angewandte Chemie Int. Ed. 45

      Pages: 4512-4515

    • Peer Reviewed
  • [Journal Article] Highly selective and sensitive template-directed photoligation of DNA via 5-carbamoylvinyl-2-deoxyuridine2006

    • Author(s)
      Yoshinaga Yoshimura, Daisuke Okamura, Masayuki Ogino, Kenzo Fujimoto
    • Journal Title

      Org. Lett. 8(22)

      Pages: 5049-5052

    • Peer Reviewed
  • [Journal Article] Catalytic Repair of a Thymine Dimer in DNA via Carbazole Nucleoside2006

    • Author(s)
      Yoshinaga Yoshimura, Kenzo Fujimoto
    • Journal Title

      Chem. Lett. 35(4)

      Pages: 386-389

    • Peer Reviewed
  • [Journal Article] Unravel Four Hairpins!2006

    • Author(s)
      Atsushi Kemada, Masahito Yamamoto, Azuma Ohuchi, Satsuki Yaegashi, Masami Hagiya
    • Journal Title

      The Twelfth International Meeting on DNA Computing, DNA12, Preliminary Proceedings

      Pages: 65-74

  • [Journal Article] Towards Robust DNA Logic Gates2006

    • Author(s)
      Masami Hagiya, Satsuki Yaegashi
    • Journal Title

      The Twelfth International Meeting on DNA Computing, DNA12, Preliminary Proceedings

      Pages: 413

  • [Journal Article] Insertion of Two Pyrene Moieties to Oligodeoxyribonucleotides for the Efficient Detection of Insertion/Deletion Polymorphisms2006

    • Author(s)
      Kashida, H., Asanuma, H., Komiyama, M.
    • Journal Title

      Chem. Commun

      Pages: 2768-2770

  • [Journal Article] Exciplex Formation between Pyrene and N, N-Dimethylaniline in DNA for the Detection of One-base Deletion2006

    • Author(s)
      Kashida, H., Komiyama, M., Asanuma, H.
    • Journal Title

      Chem. Lett 35(8)

      Pages: 934-935

  • [Journal Article] Enhancement of RNA cleavage activity of 10-23 DNAzyme by covalently introduced intercalator2006

    • Author(s)
      H.Asanuma, H.Hayashi, J.Zhao, X.Liang, A.Yamazawa, T.Kuramochi, D.Matsunaga, Y.Aiba, H.Kashida, M.Komiyama
    • Journal Title

      Chem. Commun.

      Pages: 5062-5064

  • [Journal Article] Incorporation of methyl group on azobenzene for the effective photo-regulation of hybridization and suppression of thermal isomerization2006

    • Author(s)
      Komiyama, M., Liang, X., Asanuma, H.
    • Journal Title

      Nucleic Acids Res. Supple. 50

      Pages: 85-86

  • [Journal Article] Activation of DNA enzyme 10-23 by tethering an intercalator to its backbone2006

    • Author(s)
      Hayashi, H., Liang, X., Zhao, J., Komiyama, M., Asanuma, H.
    • Journal Title

      Nucleic Acids Res. Supple. 50 50

      Pages: 167-168

  • [Journal Article] Experimental Validation of the Statistical Thermodynamic Model for Prediction of the Behavior of Autonomous Molecular Computers Based on Hairpin Formation2006

    • Author(s)
      Ken Komiya, Satsuki Yaegashi, Masami Hagiya, Akira Suyama, John A. Rose
    • Journal Title

      The Twelfth International Meeting on DNA Computing, DNA12, Preliminary Proceedings

      Pages: 382-392

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

    • Author(s)
      John A.Rose, Ken Komiya, Satsuki Yaegashi, Masami Hagiya
    • Journal Title

      The Twelfth International Meeting on DNA Computing, DNA12, Preliminary Proceedings

      Pages: 393-403

  • [Journal Article] An autonomous molecular computing system in cell-sized liposome2006

    • Author(s)
      Koh-ichiroh Shohda, Daisuke Kiga, Masahiro Takinoue, Kageyama Yoshiyuki, Tadashi Sugawara, Akira Suyama
    • Journal Title

      Proceedings of NanoBio-Tokyo 2006

      Pages: 357-358

  • [Journal Article] Bionano clock based on an autonomous biomolecular computing system2006

    • Author(s)
      Masahiro Takinoue, Daisuke Kiga, Koh-ichiroh Shohda, Akira Suyama
    • Journal Title

      Proceedings of NanoBio-Tokyo 2006

      Pages: 361-362

  • [Journal Article] Turing machine using RTRACS2006

    • Author(s)
      Akira Suyama, C.Mao, T.Yokomori, B.Zhang
    • Journal Title

      Preliminary proceedings of DNA 12

      Pages: 422

  • [Journal Article] Autonomous DNA computer in small vesicle2006

    • Author(s)
      Daisuke Kiga, Koh-ichiroh Shoda, Masahiro Takinoue, Akira Suyama, C. Mao, T. Yokomori, B. Zhang
    • Journal Title

      Preliminary proceedings of DNA 12

      Pages: 420

  • [Journal Article] A numerical analysis of an autonomous molecular computing system, RTRACS.2006

    • Author(s)
      Masahiro Takinoue, Daisuke Kiga, Akira Suyama, C. Mao, T. Yokomori, B. Zhang
    • Journal Title

      Preliminary proceedings of DNA 12

      Pages: 411

  • [Journal Article] Cation-π interaction in triterpene biosynthesis revealed by incorporating unnatural amino acids into the catalytic site of a squalene cyclase2006

    • Author(s)
      Noriko Morikubo, Yoriyuki Fukuda, Kazumasa Ohtake, Naoko, Shinya, Daisuke Kiga, Kensaku Sakamoto, Miwako Asanuma, Hiroshi Hirota, Shigeyuki Yokoyama, Tsutomu Hoshino
    • Journal Title

      J. Am. Chem. Soc 128

      Pages: 13184-13194

  • [Journal Article] A New Protein Engineering Approach Combining Chemistry and Biology, Part I; Site-Specific Incorporation of 4-Iodo-L-phenylalanine in vitro by Using Misacylated Suppressor tRNA (Phe)2006

    • Author(s)
      Kodama K, Fukuzawa S, Sakamoto K, Nakayama H, Kigawa T, Yabuki T, Matsuda N, Shirouzu M, Takio K, Tachibana K, Yokoyama S
    • Journal Title

      Chembiochem 7

      Pages: 1577-1581

  • [Journal Article] Translation of 'rare' Codons in a Cell-free Protein Synthesis System from Escherichia coli2006

    • Author(s)
      Chumpolkulwong N, Sakamoto K, Hayashi A, Iraha F, Shinya N, Matsuda N, Kiga D, Urushibata A, Shirouzu M, Oki K, Kigawa T, Yokoyama S
    • Journal Title

      J Struct Funct Genomics 7

      Pages: 31-36

  • [Journal Article] Microfluidic Device for Droplet-based DNA-PNA Hybridization and Separation2006

    • Author(s)
      S Kaneda, K.Somei, K.Ono, T.Yamamoto, T.Fujii
    • Journal Title

      Proc. μTAS2006 2

      Pages: 1151-1153

  • [Journal Article] 微量液滴ハンドリセグデバイスによる反応・分析操作2006

    • Author(s)
      金田祥平, 染井康太郎, 小野航一, 山本貴富喜, 藤井輝夫
    • Journal Title

      第13回化学とマイクロ・ナノシステム研究会予稿集 PC-039

  • [Journal Article] Research on Retargetable Code Generators2006

    • Author(s)
      Seika Abe
    • Journal Title

      Ph. D. Thesis, Department of Computer Science, Graduate School of Information Science and Technology, University of Tokyo

  • [Journal Article] Spiking Neural P systems2006

    • Author(s)
      M.Ionescue, G.Paun, T.Yokomori
    • Journal Title

      Fundamenta Informaticae 71

      Pages: 279-308

  • [Journal Article] Probabilistic Inference in Test Tube and Its Application to Gene Expression Profiles2006

    • Author(s)
      Y.Sakakibara, T.Yokomori, S.Kobayashi, A.Suyama
    • Journal Title

      Formal Models, Languages And Applications (edited by Subramanian et al.), World Scientific Pub.

      Pages: 304-319

  • [Journal Article] 階層グラフ書き換え言語LMNtal処理系とその応用例2006

    • Author(s)
      乾敦行, 原耕司, 水野謙, 上田和紀
    • Journal Title

      第8回プログラミングおよびプログラミング言語ワークショップ(PPL2006)

      Pages: 119-133

  • [Journal Article] 分散プロセス計算のLMNtalへのエンコーディング2006

    • Author(s)
      上田和紀
    • Journal Title

      日本ソフトウェア科学会第23回大会論文集

      Pages: 1A-4

  • [Journal Article] LMNtal as a Unifying Declarative Language2006

    • Author(s)
      Kazunori Ueda, Norio Kato, Koji Hara, Ken Mizuno
    • Journal Title

      Proc. Third Workshop on Constraint Handling Rules (CHR 2006)

      Pages: 1-15

  • [Journal Article] Logic Programming and Concurrency : a Personal Perspective2006

    • Author(s)
      Kazunor Ueda
    • Journal Title

      The ALP Newsletter 19(オンライン出版)

  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      M.Shiozaki, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 274-285

  • [Journal Article] DNA Sequence Design by Dynamic Neighborhood Searches2006

    • Author(s)
      S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing (DNA12, LNCS) 4287

      Pages: 157-171

  • [Journal Article] 局所探索法に基づくDNA配列設計手法2006

    • Author(s)
      川下優, 小野廣隆, 定兼邦彦, 山下雅史
    • Journal Title

      冬のLAシンポジウム予稿(京都大学数理解析研究所講究録)

  • [Journal Article] How to pack directed acyclic graphs into small blocks2006

    • Author(s)
      Y.Asahiro, T.Furukawa, K.Ikegami, E.Miyano
    • Journal Title

      Proc. 6th International Conference on Algorithms and Complexity(CIAC 2006), Lecture Notes in Computer Science 3998

      Pages: 272-283

  • [Journal Article] サイズ3の最小ブロック転送問題の近似困難性2006

    • Author(s)
      朝廣雄一, 古川哲也, 池上佳一, 宮野英次
    • Journal Title

      電気関係学会九州支部連合大会,予稿集 (CDROM)

  • [Journal Article] The number of orbits of periodic box-ball systems2006

    • Author(s)
      A.Mikoda, S.Inokuchi, Y.Mizoguchi, M.Fujio
    • Journal Title

      Lecture Notes in Computer Science 4135

      Pages: 181-194

  • [Journal Article] On-Line Polygon Search by a Seven-State Boundary 1-Searcher2006

    • Author(s)
      T.Kameda, M.Yamashita, I.Suzuki
    • Journal Title

      IEEE Transactions on Robotics 22 (3)

      Pages: 446-460

  • [Journal Article] A Randomized 1-Latent, Time-Adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol2006

    • Author(s)
      J.Kiniwa, M.Yamashita
    • Journal Title

      Parallel Processing Letters 16 (1)

      Pages: 53-61

  • [Journal Article] Nogood-based Asynchronous Distributed Optimization (ADOPT-ng)2006

    • Author(s)
      Marius C.Silaghi, Makoto Yokoo
    • Journal Title

      Proc. of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1389-1396

  • [Journal Article] Multiply constrained distributed constraint optimization2006

    • Author(s)
      Emma Bowring, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proc. of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 1413-1420

  • [Journal Article] Winning back the cup for distributed POMDPs : Planning over continuous belief spaces2006

    • Author(s)
      Pradeep Varakantham, Ranjit Nair, Milind Tambe, Makoto Yokoo
    • Journal Title

      Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)

      Pages: 289-296

  • [Journal Article] A Fault-Tolerant Content Addressable Network2006

    • Author(s)
      D.Takemoto, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(6)

      Pages: 1923-1930

  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • Author(s)
      H.Ochi, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(5)

      Pages: 1614-1621

  • [Journal Article] A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems2006

    • Author(s)
      S.Tagashira, M.Mito, S.Fujita
    • Journal Title

      IEICE Trans. Inf. & Syst. E89-D(6)

      Pages: 1940-1947

  • [Journal Article] A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions2006

    • Author(s)
      T.Takeda, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      DNA11, Lecture Notes in Computer Science 3892

      Pages: 359-370

  • [Journal Article] Development of DNA Relational Database and Data Manipulation Experiments2006

    • Author(s)
      Masahito Yamamoto, Yutaka Kita, Satoshi Kashiwamura, Atsushi Kameda, Azuma Ohuchi
    • Journal Title

      DNA Computing (DNA12), Lecture Notes in Computer Science 4287

      Pages: 418-427

  • [Journal Article] Sequence Design for Stable DNA Tiles2006

    • Author(s)
      Naoki Iimura, Masahito Yamamoto, Fumiaki Tanaka, Atsushi Kameda, Azuma Ohuchi
    • Journal Title

      DNA Computing (DNA12), Lecture Notes in Computer Science 4287

      Pages: 172-181

  • [Journal Article] DNAタイル構造のための塩基配列設計支援システムの構築2006

    • Author(s)
      飯村 直記, 山本 雅人, 田中 文昭, 大内 東
    • Journal Title

      情報処理北海道シンポジウム2006

  • [Journal Article] DNAを用いたタイル構造における接着結合部の塩基配列設計2006

    • Author(s)
      飯村 直記, 山本 雅人, 田中 文昭, 大内 東
    • Journal Title

      第5回情報科学技術フォーラム (FIT2006)

  • [Journal Article] DNAを用いた微小粒子のナノ位置決め2006

    • Author(s)
      初澤 毅, 小山内寛, 柳田保子
    • Journal Title

      精密工学会誌 Vol.72, No.11

      Pages: 1407-1410

  • [Journal Article] A Microfluidic Device for DNA Tile Self-Assembly2006

    • Author(s)
      K.Somei, S.Kaneda, T.Fujii, S.Murata
    • Journal Title

      11th International Workshop on DNA Computing, Revised Selected Papers (DNA11) LNCS 3892

      Pages: 325-335

  • [Journal Article] Hybridization in a Microfluidic Device for DNA Tile Self-Assembly2006

    • Author(s)
      K.Somei, S.Kaneda, T.Fujii, S.Murata
    • Journal Title

      Proc. Foundations of Nanoscience, Self-Assembled Architectures and Devices (FNANO2006)

      Pages: 148-152

  • [Journal Article] Reversible Signal Amplification by Linear Hybridization Chain Reaction2006

    • Author(s)
      Tomohiro Suzuki, Ken Komiya, Satoshi Murata
    • Journal Title

      Preliminary Proceedings of 12^<th> International Meeting on DNA Computing (DNA11)

      Pages: 418

  • [Journal Article] Self-Assembling Systems2006

    • Author(s)
      Satoshi Murata
    • Journal Title

      9^<th> Japanese-American Kavli Frontiers of Science Symposium, National Academy of Sciences (JAFoS) (CD-ROM)

  • [Journal Article] Computation by DNA Molecule2006

    • Author(s)
      Satoshi Murata
    • Journal Title

      SCIS&ISIS 2006 (invited session)

  • [Journal Article] Template-directed DNA photoligation in rapid and selective detection of RNA point mutations2006

    • Author(s)
      Yoshinaga Yoshimura, Yuuki Noguchi, Kenzo Fujimoto
    • Journal Title

      Chem Bio Chem 7(4)

      Pages: 598-601

  • [Book] 12^<th> International Meeting on DNA Computing, DNA12, Lecture Notes in Computer Science2006

    • Author(s)
      Chengde Mao, Takashi Yokomori
    • Total Pages
      440
    • Publisher
      Springer-Verlag
  • [Book] 進化・情報・かたち-"生命知"のパースペクティブ,4-2 生物の形-システムの生成と進化の観点から2006

    • Author(s)
      村田 智(分担執筆)
    • Total Pages
      156-170
    • Publisher
      培風館
  • [Book] 岩波科学ライブラリ 執筆中

    • Author(s)
      西川明男, 萩谷昌己
    • Publisher
      DNAマシン-分子が動く,計算する
  • [Patent(Industrial Property Rights)] Apparatus and method for fabricating Nanoconstruct2006

    • Inventor(s)
      村田智, 染井康太郎
    • Industrial Property Rights Holder
      東京工業大学
    • Industrial Property Number
      PCT(国際出願)JP2006/311237
    • Filing Date
      20061217(国際公開)

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi