Clustal W algorithm for multiple sequence alignment revisited

• Autorzy: Błażewicz, J. , Formanowicz, P. , Kasprzak, M. , Michalak, K. , Wierzejewski, P.
• Języki publikacji: EN

Abstrakty

EN

Multiple sequence alignment is one of the most important problems arising in DNA and protein recognition. Clustal W is a well known and practically [ applied method used for solving the problem. In the paper, a modification of the algorithm is described which shortens considerably its mean running time. The modification uses graphs of partial alignments and operations on resulting semi-cliques. As shown by an extensive computational experiment running time is reduced up to 50%, as compared with the original approach.

Słowa kluczowe

EN

clustal W algorithm; multiple sequence alignment

• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2001
• Tom: Vol. 26, No. 3
• Strony: 189-196
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Błażewicz, J.

autor

Formanowicz, P.

autor

Kasprzak, M.

autor

Michalak, K.

autor

Wierzejewski, P.

• Institute of Computing Science, Poznań University of Technology, Poznań, Poland,