z-logo
open-access-imgOpen Access
Refin-Align: New Refinement Algorithm For Multiple Sequence Alignment
Author(s) -
Ahmed Mokaddem,
Amine Bel Hadj,
Mourad Elloumi
Publication year - 2019
Publication title -
informatica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.172
H-Index - 34
eISSN - 1854-3871
pISSN - 0350-5596
DOI - 10.31449/inf.v43i4.2621
Subject(s) - sequence (biology) , algorithm , multiple sequence alignment , computer science , alignment free sequence analysis , block (permutation group theory) , sequence alignment , structural alignment , mathematics , peptide sequence , biochemistry , genetics , chemistry , geometry , gene , biology
In this paper, we present Refin-Align a new refinement algorithm for a multiple sequence alignment. Refining alignment consists on constructing a new more accurate multiple sequence alignment from an initial one by applying some modifications. Our refinement algorithm Refin-Align uses a new definition of block and also our multiple sequence alignment algorithm Pro-malign. We assess our algorithm Refin-Align on multiple sequence alignment constructed by different algorithms using different benchmarks of protein sequences. In the most cases treated, our algorithm improves the scores of the multiple sequence alignment.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom