10th Conference on Information and Knowledge Technology (IKT2019) , 2019-12-31

Title : ( AAAligner: Anchor-based Approach to Fast Genome Sequence Alignment )

Authors: Mahmoud Naghibzadeh , mojtaba hatami topkanlo , Behshid Behkamal ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Sequence alignment has become the gold standard in vast areas of genome sequence analysis with the aim of finding variations in these sequences. These variations may well be associated with traits or diseases. The dynamic programming approach, although innovative, is not efficient for long sequences and tremendous effort toward its improvement to make it faster and memory efficient has been pursued in various directions. The first one is parallelization for multicores, multiprocessors, and distributed systems. The second direction is utilization of General Purpose Graphic Processing Units (GPGPUs) by making alignment algorithms GPGPU-enable. The third approach aims at reducing both time and space complexities by breaking down a long pair of sequences into many short pairs and aligning each short pair separately. The last approach is inherently more efficient, assuming that the breaking method is effective, and at the same time the alignment of all pairs could potentially be done in parallel. In this paper, the Anchor-based Approach Aligner (AAAligner) is introduced which recursively breaks the two sequences along their Longest Common Subsequences (LCS) until each pair of sequences to be aligned are short enough. AAAligner is organized as a Divide and Conquer (DaC) approach and its time and space complexities shown to be very effective in reducing the overall execution time as well as space requirement compared to state of the art methods.

Keywords

genome sequence alignment; divide and conquer; longest common subsequence; big genome data
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1080396,
author = {Naghibzadeh, Mahmoud and Hatami Topkanlo, Mojtaba and Behkamal, Behshid},
title = {AAAligner: Anchor-based Approach to Fast Genome Sequence Alignment},
booktitle = {10th Conference on Information and Knowledge Technology (IKT2019)},
year = {2019},
location = {Tehran, IRAN},
keywords = {genome sequence alignment; divide and conquer; longest common subsequence; big genome data},
}

[Download]

%0 Conference Proceedings
%T AAAligner: Anchor-based Approach to Fast Genome Sequence Alignment
%A Naghibzadeh, Mahmoud
%A Hatami Topkanlo, Mojtaba
%A Behkamal, Behshid
%J 10th Conference on Information and Knowledge Technology (IKT2019)
%D 2019

[Download]