TY - GEN
T1 - Kalign-LCS —a more accurate and faster variant of kalign2 algorithm for the multiple sequence alignment problem
AU - Deorowicz, Sebastian
AU - Debudaj-Grabysz, Agnieszka
AU - Gudyś, Adam
N1 - Publisher Copyright:
© Springer India 2014.
PY - 2014
Y1 - 2014
N2 - Determination of similarities between species is a crucial issue in life sciences. This task is usually done by comparing fragments of genomic or proteomic sequences of organisms subjected to analysis. The basic procedure which facilitates these comparisons is called multiple sequence alignment. There are a lot of algorithms aiming at this problem, which are either accurate or fast. We present Kalign-LCS, a variant of fast Kalign2 algorithm, that addresses the accuracy vs. speed trade-off. It employs the longest common subsequencemeasure and was thoroughly optimized. Experiments show that it is faster than Kalign2 and produces noticeably more accurate alignments.
AB - Determination of similarities between species is a crucial issue in life sciences. This task is usually done by comparing fragments of genomic or proteomic sequences of organisms subjected to analysis. The basic procedure which facilitates these comparisons is called multiple sequence alignment. There are a lot of algorithms aiming at this problem, which are either accurate or fast. We present Kalign-LCS, a variant of fast Kalign2 algorithm, that addresses the accuracy vs. speed trade-off. It employs the longest common subsequencemeasure and was thoroughly optimized. Experiments show that it is faster than Kalign2 and produces noticeably more accurate alignments.
KW - Longest common subsequence
KW - Multiple sequence alignment
UR - https://www.scopus.com/pages/publications/84904014663
U2 - 10.1007/978-3-319-02309-0_54
DO - 10.1007/978-3-319-02309-0_54
M3 - Conference contribution
AN - SCOPUS:84904014663
T3 - Advances in Intelligent Systems and Computing
SP - 495
EP - 502
BT - Man-Machine Interactions 3
A2 - Gruca, Aleksandra
A2 - Czachórski, Tadeusz
A2 - Kozielski, Stanisław
A2 - Czachórski, Tadeusz
PB - Springer Verlag
T2 - 3rd International Conference on Man-Machine Interactions, ICMMI 2013
Y2 - 22 October 2013 through 25 October 2013
ER -