Loading article…
DIALIGN-TXは、Amarendran R. Subramanianによって作成された多重配列アライメントプログラムであり、貪欲法と漸進法を組み合わせた新しいアルゴリズムによって、DIALIGN-Tを大幅に改良したものです。
オリジナルのDIALIGN-Tは、多重配列アライメント プログラム DIALIGN の再実装です。いくつかのアルゴリズムの改良により、以前のバージョンの DIALIGN よりも、局所的および全体的に関連のある配列セットに対して大幅に優れたアライメントを生成します。ただし、オリジナルのプログラム実装と同様に、DIALIGN-T は、局所的なペアワイズ配列類似性から多重配列アライメントを構築するために、単純な貪欲法を使用しています。このような貪欲法は、偽のランダムな類似性に脆弱である可能性があり、そのため最適とは言えない結果につながる可能性があります。DIALIGN-TX は、以前の貪欲アルゴリズムとプログレッシブ アライメント アプローチを組み合わせた、DIALIGN-T の大幅な改良版です。