多重整列

多重整列 (Multiple Sequence Alignment)

多重整列とは、DNAやタンパク質のアミノ酸配列を3つ以上の配列間で対応する部分が並ぶように整列させる技術のことを指します。この技術は、進化的に類似した配列を比較する際に特に有用であり、その結果を用いて分子系統樹を推定することが可能です。

アルゴリズムの選択

多重整列は、その計算の複雑性から通常はコンピュータを利用して行われます。最初にペアワイズアラインメントと呼ばれる1対1の整列方法が使われますが、これをn次元に拡張することで複数の配列を同時に整列させることが可能です。しかし、配列の数が増えると計算量が指数関数的に増加し、それに伴って計算が難しくなることが知られています。

動的計画法の利用

大規模な多重整列を効果的に行うためには、動的計画法が用いられます。この方法では、アミノ酸配列に対してギャップペナルティや置換行列を設定し、整列の際のスコアを計算します。DNA配列においても同様の手法が取られますが、置換行列は比較的単純です。この計算は、配列の長さや数に影響され、特に大量の配列を扱う際には難易度が増します。

累進法

計算量の問題を軽減するために、累進法という手法が広く用いられています。これはまずペアワイズアラインメントを行い、得られた結果を元に「ガイドツリー」という画像を作成します。このガイドツリーに従って、最も似ている配列同士から順に整列を進めていきます。累進法は多くの配列を扱う際に効率的であり、ClustalシリーズやT-Coffeeなどが代表的なプログラムとして知られています。

累進法の欠点として、局所最適化が進んでしまうことがあります。一度得られた整列結果はその後も維持されるため、新たに追加された配列の影響が反映されにくく、特に似ていない配列の整列で精度が低下することが指摘されています。

反復法の導入

このような精度の問題に対処するために、反復法が登場します。この方法は、整列を行った後、既に整列された配列も含め再度整列し直すというアプローチを取ります。これにより、精度の向上が期待できます。反復法は効率性と正確性のバランスを取りながら、多くの更新を繰り返すことで最終的な整列をより正確にすることを目指しています。

まとめ

多重整列は、進化生物学やバイオインフォマティクスにおける重要な技術であり、理解を深めるための基盤となります。配列間の相違や類似性を明らかにすることで、生命の進化の過程を追跡する手段を提供し、多くの研究に貢献しています。

もう一度検索