Algorytm Needlemana-Wunscha

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
Dopasowanie sekwencji Needleman-Wunsch'a

Algorytm Needlemana-Wunschaalgorytm oparty na programowaniu dynamicznym, umożliwiający znalezienie optymalnego globalnego dopasowania dwóch sekwencji.

Jest często wykorzystywany w bioinformatyce jako jedno z narzędzi do poszukiwania uliniowienia sekwencji nukleotydowych lub aminokwasowych.

Został stworzony przez Saul B. Needleman'a i Christian D. Wunsch'a oraz opublikowany w roku 1970[1]. Dzieli on większy problem obliczeniowy (np. całą sekwencję) na mniejsze problemy, i używa rozwiązań mniejszych problemów do znalezienia optymalnego rozwiązania dużego problemu[2].

Przypisy[edytuj | edytuj kod]

  1. SAUL B. NEEDLEMAN, CHRISTIAN D. WUNSCH, A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins, Elsevier, 1989, s. 453–463, DOI10.1016/b978-0-12-131200-8.50031-9, ISBN 978-0-12-131200-8 [dostęp 2020-05-27].
  2. Bioinformatics | science, Encyclopedia Britannica [dostęp 2020-05-27] (ang.).