2002 Fiscal Year Annual Research Report
| Project/Area Number |
14015201
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
郷原 一寿 北海道大学, 大学院・工学研究科, 助教授 (40153746)
|
|---|
| Keywords | 非線形ダイナミクス / DNA配列 / フラクタル |
|---|
| Research Abstract |
非線形ダイナミクスの手法により、DNA配列の新しい解析法を開発し、未知の文法構造を解明することを目的とした。ATGCの4塩基のひとつひとつに、ある写像を割り当て、これを適当な順番で切り替えると、フラクタル集合を形成する。この原理を、シークエンスが実験的に明らかとされているDNA配列に対して適用すると、一つのDNA配列をフラクタル集合に置き換えることが可能となる。これによって、配列の文法構造をフラクタル集合上のダイナミクスとして解析することができる。この手法は数学的には1980年代半ばに、DNAへの適用は1990年に既に報告され、いくつかの論文も提出されているがまだまだ研究の余地がある。例えば、従来の研究では、4塩基を正方形の4分割領域に割り当てる2次元線形写像が主に用いられてきたが、対応させる写像には任意性がある。本研究ではこの点に着目し、最も単純な1次元線形写像を用いた新しい解析方法を考案した。この新手法の一つの特徴は任意の長さの配列から、任意の繰り返し配列を網羅的に探索することが可能である。従来のアルゴリズムに比べて、計算時間および計算量の観点から格段に効率の良い方法であることが分かった。また、欠損、置換検索に対しても適用可能であること、進化の解析に有効に働くことなど興味ある拡張性を持っていることが明らかとなってきた。ただ、この1年間の研究では、解析方法の原理的な考察にとどまっている。実データへ応用することが残されており、今後の研究の課題である。
|
-
[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)
-
[Publications] J.Nishikawa, K.Gohara: "Fractals in an Electronic Circuit Driven by Switching Inputs"Int. J. Bifurcation and Chaos. 4・12. 827-834 (2002)
-
[Publications] H.Oka, K.Gohara: "Approximation of Fractal Transition Using Attractors Excited by Periodic Inputs"Int. J. Bifurcation and Chaos. (in press).
