Multiple sequence alignment pomocí dynamického programování

Abstract

Zarovnávání sekvencí je oblast analýzy dat, která se často využívá k určení podobnosti vybraných dat a k jejich klasifikaci. Tato práce se tedy zabývá problematikou zarovnávání sekvencí s důrazem na metody využívající dynamické programování, a které umožňují zarovnávat více sekvencí najednou. Konkrétně to jsou metody Dynamic Time Warping, Longest Common Subsequence a jejich vícenásobné varianty. Jednotlivé metody byly implementovány jako DLL knihovna, která následně hostitelské aplikaci umožní pracovat s danými metodami.

Alignment of sequences is an area of data analysis, which is often used to determine the similarity of the selected data and their classification. This work therefore deals with the issue of sequence alignment emphasizing methods which use dynamic programming, and which allow simultaneous multiple sequence alignment. Specifically, these methods are Dynamic Time Warping, Longest Common Subsequence and their multidimensional variants. Individual methods were implemented as a DLL library, which will then allow the host application to work with these methods.