Needleman–Wunsch algorithm とは

Needleman-Wunschアルゴリズムは、タンパク質またはヌクレオチド配列を整列させるためにバイオインフォマティクスで使用されるアルゴリズムである。それは、生物学的配列を比較するための動的プログラミングの最初の応用の1つであった。このアルゴリズムは、Saul B. NeedlemanとChristian D. Wunschによって開発され、1970年に出版されました。アルゴリズムは大きな問題(例:完全シーケンス)を一連の小さな問題に分割し、小さな問題に対する解を使用して解を再構築します大きな問題にこれは、最適マッチングアルゴリズムおよびグローバルアライメント技術と呼ばれることもある。 Needleman-Wunschアルゴリズムは、特にグローバルアライメントの品質が最も重要な場合に、最適なグローバルアライメントのために依然として広く使用されています。