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

使用分形编码进行基因组数据分析

• 批准号: 14015201
• 负责人: 郷原 一寿
• 金额: $ 2.05万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14015201/
• 关键词: 非線形ダイナミクス; DNA配列; フラクタル

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

Non-formal data processing techniques, DNA configuration, new analytical methods, and unknown grammars are used to explain the purpose of the system. ATGC

项目成果

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)

K.Gohara、J.Nishikawa：“由时间输入随机激发的耗散连续动力系统的相关维数”Emergent Nature，M. M. Novak（编辑），世界科学。

J.Nishikawa, K.Gohara: "Fractals in an Electronic Circuit Driven by Switching Inputs"Int. J. Bifurcation and Chaos. 4・12. 827-834 (2002)

J. Nishikawa、K. Gohara：“开关输入驱动的电子电路中的分形”Int。分岔和混沌。 827-834 (2002)

H.Oka, K.Gohara: "Approximation of Fractal Transition Using Attractors Excited by Periodic Inputs"Int. J. Bifurcation and Chaos. (in press).

H.Oka，K.Gohara：“使用周期性输入激发的吸引子近似分形过渡”Int。