A categorization of relevant sequence alignment algorithms with respect to data structures
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author El Haji, Hasna
- dc.contributor.author Alaoui, Larbi
- dc.date.accessioned 2024-02-19T07:24:35Z
- dc.date.available 2024-02-19T07:24:35Z
- dc.date.issued 2020
- dc.description.abstract Sequence Alignment is an active research subfield of bioinformatics. Today, sequence databases are rapidly and steadily increasing. Thus, to overcome this issue, many efficient algorithms have been developed depending on various data structures. The latter have demonstrated considerable efficacy in terms of run-time and memory consumption. In this paper, we briefly outline existing methods applied to the sequence alignment problem. Then we present a qualitative categorization of some remarkable algorithms based on their data structures. Specifically, we focus on research works published in the last two decades (i.e. the period from 2000 to 2020). We describe the employed data structures and expose some important algorithms using each. Then we show potential strengths and weaknesses among all these structures. This will guide biologists to decide which program is best suited for a given purpose, and it also intends to highlight weak points that deserve attention of bioinformaticians in future research.
- dc.format.mimetype application/pdf
- dc.identifier.citation El Haji H, Alaoui L. A categorization of relevant sequence alignment algorithms with respect to data structures. Int J Adv Comput Sci Appl. 2020;11(6):268-73. DOI: 10.14569/IJACSA.2020.0110635
- dc.identifier.doi http://dx.doi.org/10.14569/IJACSA.2020.0110635
- dc.identifier.issn 2158-107X
- dc.identifier.uri http://hdl.handle.net/10230/59126
- dc.language.iso eng
- dc.publisher SAI Organization
- dc.relation.ispartof International Journal of Advanced Computer Science and Applications (IJACSA). 2020;11(6):268-73
- dc.rights This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.rights.uri http://creativecommons.org/licenses/by/4.0/
- dc.subject.keyword Sequence alignment
- dc.subject.keyword data structures
- dc.subject.keyword bioinformatics
- dc.title A categorization of relevant sequence alignment algorithms with respect to data structures
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/publishedVersion