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

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• 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,