Improving Standard Progressive Multiple Sequence Alignment by Using Multithreading Techniques

one of the most important goals in bioinformatics is the ideal alignment among three or even more sequences of Protein, DNA or RNA. The urgent problem in multiple sequence alignment (MSA) is to maximize accuracy and decreasing execution time. Progressive and Iterative techniques are most extensively...

Full description

Saved in:
Bibliographic Details
Published in2018 14th International Computer Engineering Conference (ICENCO) pp. 156 - 161
Main Authors Mohamed, Eman M., Mousa, Hamdy M., keshk, Arabi E.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2018
Subjects
Accuracy
Clustering algorithms
Dynamic Alignment
Heuristic algorithms
Multithreading
Progressive MSA
Proteins
Online AccessGet full text
ISSN2475-2320
DOI10.1109/ICENCO.2018.8636130

Cover

More Information
Summary:one of the most important goals in bioinformatics is the ideal alignment among three or even more sequences of Protein, DNA or RNA. The urgent problem in multiple sequence alignment (MSA) is to maximize accuracy and decreasing execution time. Progressive and Iterative techniques are most extensively used for solving MSA challenge. In this paper, we focus on progressive MSA of protein sequences. Progressive alignment with large-scale sequences will be time-consuming so parallelization is a key approach for decreasing the time execution. In this paper, we present a parallel implementation of progressive MSA based totally on java multithreading strategies. Experimental results have shown that the proposed approach is efficient for large-scale and shorter sequences.
ISSN:2475-2320
DOI:10.1109/ICENCO.2018.8636130