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

フラクタルコーディングによるゲノムデータ解析

Research Project

Project/Area Number 14015201
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Biological Sciences
Research InstitutionHokkaido University

Principal Investigator

郷原 一寿  北海道大学, 大学院・工学研究科, 助教授 (40153746)

Project Period (FY) 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2002: ¥3,200,000 (Direct Cost: ¥3,200,000)
Keywords非線形ダイナミクス / DNA配列 / フラクタル
Research Abstract

非線形ダイナミクスの手法により、DNA配列の新しい解析法を開発し、未知の文法構造を解明することを目的とした。ATGCの4塩基のひとつひとつに、ある写像を割り当て、これを適当な順番で切り替えると、フラクタル集合を形成する。この原理を、シークエンスが実験的に明らかとされているDNA配列に対して適用すると、一つのDNA配列をフラクタル集合に置き換えることが可能となる。これによって、配列の文法構造をフラクタル集合上のダイナミクスとして解析することができる。この手法は数学的には1980年代半ばに、DNAへの適用は1990年に既に報告され、いくつかの論文も提出されているがまだまだ研究の余地がある。例えば、従来の研究では、4塩基を正方形の4分割領域に割り当てる2次元線形写像が主に用いられてきたが、対応させる写像には任意性がある。本研究ではこの点に着目し、最も単純な1次元線形写像を用いた新しい解析方法を考案した。この新手法の一つの特徴は任意の長さの配列から、任意の繰り返し配列を網羅的に探索することが可能である。従来のアルゴリズムに比べて、計算時間および計算量の観点から格段に効率の良い方法であることが分かった。また、欠損、置換検索に対しても適用可能であること、進化の解析に有効に働くことなど興味ある拡張性を持っていることが明らかとなってきた。ただ、この1年間の研究では、解析方法の原理的な考察にとどまっている。実データへ応用することが残されており、今後の研究の課題である。

Report

(1 results)
  • 2002 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

  • [Publications] K.Gohara, J.Nishikawa: "Correlation Dimension of Dissipative Continuous Dynamical Systems Stochastically Excited by Temporal Inputs"Emergent Nature, M. M. Novak (ed.), World Scientific. 403-410 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] J.Nishikawa, K.Gohara: "Fractals in an Electronic Circuit Driven by Switching Inputs"Int. J. Bifurcation and Chaos. 4・12. 827-834 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Oka, K.Gohara: "Approximation of Fractal Transition Using Attractors Excited by Periodic Inputs"Int. J. Bifurcation and Chaos. (in press).

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi