[論文レビュー] Cellular Automata and Its Applications in Bioinformatics: A Review

Kiran Sree Pokkuluri, Inampudi Ramesh Babu+1 more|arXiv (Cornell University)|Apr 2, 2014

Cellular Automata and Applications参考文献 13被引用数 6

ひとこと要約

この論文は、バイオインフォマティクスにおける細胞オートマトン（CA）の応用をレビューし、遺伝子調節、配列解析、タンパク質構造予測といった多様な生物学的問題を統一的なフレームワークで扱うことを提案している。CAの局所的で並列的な計算モデルを活用することで、最小限の仮定で複雑な生物学的システムをモデル化する可能性を示し、バイオインフォマティクスの課題に対して革新的でスケーラブルなアプローチを提供する。

ABSTRACT

This paper aims at providing a survey on the problems that can be easily addressed by cellular automata in bioinformatics. Some of the authors have proposed algorithms for addressing some problems in bioinformatics but the application of cellular automata in bioinformatics is a virgin field in research. None of the researchers has tried to relate the major problems in bioinformatics and find a common solution. Extensive literature surveys were conducted. We have considered some papers in various journals and conferences for conduct of our research. This paper provides intuition towards relating various problems in bioinformatics logically and tries to attain a common frame work for addressing the same.

研究の動機と目的

• 細胞オートマトンを用いて解決可能な主要なバイオインフォマティクス問題を特定および分類すること。
• 多様なバイオインフォマティクス問題に対して統一的な計算フレームワークが不足しているという問題を解決すること。
• 共通のCAベースのモデルを通じて、ばらばらのバイオインフォマティクス課題の論理的つながりを確立すること。
• 既存のCA応用を調査し、現在の研究におけるギャップを特定すること。
• スケーラブルで並列的な生物学的システムの解析を可能にする一般化されたCAフレームワークを提案すること。

提案手法

• ジャーナルおよびカンferencesを対象として広範な文献レビューを実施し、バイオインフォマティクスにおけるCAの応用を同定すること。
• 配列アラインメントや遺伝子発現モデリングなどの問題に対して既存のCAベースのアルゴリズムを分析すること。
• 生物学的プロセスを細胞オートマトンのルールと状態にマッピングする概念的フレームワークを構築すること。
• CAの局所的で離散的な更新ルールを用いて生物学的システムのダイナミクスをシミュレートし、並列性とスケーラビリティに重点を置くこと。
• タンパク質折りたたみやレギュラトリーネットワークのような複雑で非線形な生物学的現象のモデリングにおけるCAの適性を評価すること。
• 多様なバイオインフォマティクス問題を同一のCAパラダイムに統一する共通の計算抽象化を提案すること。

実験結果

リサーチクエスチョン

• RQ1 細胞オートマトンをどのように体系的にバイオインフォマティクスの主要な問題をモデル化するために応用できるか？
• RQ2 多様なバイオインフォマティクス問題間に存在する共通点は何か？それらはCAフレームワークによって統一可能か？
• RQ3 CAモデルは、生物学的データを分析するための従来の計算手法に比べて、どのような点で優れているか？
• RQ4 現在のバイオインフォマティクスにおけるCA応用の限界は何か？それらはどのように克服できるか？
• RQ5 遺伝子調節やタンパク質構造のような多様な生物学的プロセスを、1つのCAベースのフレームワークが効果的にモデル化できるか？

主な発見

• 細胞オートマトンは、複雑な生物学的システムをモデル化するのに適したスケーラブルで並列処理可能なフレームワークを提供する。
• CAモデルは、遺伝子調節系のような生物学的ネットワーク内の局所的相互作用を効果的に捉えることができる。
• 既存のCAベースのアプローチは、配列解析やタンパク質構造予測において有望な成果を示しているが、応用範囲は限定的である。
• 統一されたCAフレームワークは、共通の計算原理を通じて、ばらばらのバイオインフォマティクス問題を論理的に結びつけることができる。
• バイオインフォマティクスにおける標準化されたCAモデルの欠如は、顕著な研究ギャップを示しており、本レビューはこれを解決することを目的としている。
• 本レビューは、CAが従来のアルゴリズムとは対照的に、実用的で未だ十分に活用されていない代替手法であると特定している。