International Journal of Information and Communication Technology Research, Volume (14), No (3), Year (2022-9) , Pages (48-56)

Title : ( The Eficient Alignment of Long DNA Sequences Using Divide and Conquer Approach )

Authors: Mahmoud Naghibzadeh , samira babaei , Behshid Behkamal , Mojtaba Hatami ,

Citation: BibTeX | EndNote

Abstract

Abstract—discovering mutations in DNA sequences is the most common approach to diagnosing many genome-related diseases. The optimal alignment of DNA sequences is a reliable approach to discover mutations in one sequence in comparison to the reference sequence. Needleman-Wunsch is the most applicable software for optimal alignment of the sequences and Smith-Waterman is the most applicable one for local optimal alignment of sequences. Their performances are excellent with short sequences, but as the sequences become long their performance degeneration grows exponentially to the point that it is practically impossible to align the sequences such as compete human DNAs. Therefore, many researches are done or being conducted to find ways of performing the alignment with tolerable time and memory consumption. One such effort is breaking the sequences into same number of parts and align corresponding parts together to produce the overall alignment. With this, there are three achievements simultaneously: run time reduction, main memory utilization reduction, and the possibility to better utilize multiprocessors, multicores and General-Purpose Graphic Processing Units (GPGPUs). In this research, the method for breaking long sequences into smaller parts is based on the divide and conquer approach. The breaking points are selected along the longest common sub-sequence of the current sequences. The method is evaluated to be very efficient with respect to both time and main memory utilization which are the two confining factors.

Keywords

, DNA sequence alignment; divide and conquer approach; longest common sub-sequence; big genome data, disease diagnosis
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1092003,
author = {Naghibzadeh, Mahmoud and Babaei, Samira and Behkamal, Behshid and Hatami, Mojtaba},
title = {The Eficient Alignment of Long DNA Sequences Using Divide and Conquer Approach},
journal = {International Journal of Information and Communication Technology Research},
year = {2022},
volume = {14},
number = {3},
month = {September},
issn = {2251-6107},
pages = {48--56},
numpages = {8},
keywords = {DNA sequence alignment; divide and conquer approach; longest common sub-sequence; big genome data; disease diagnosis},
}

[Download]

%0 Journal Article
%T The Eficient Alignment of Long DNA Sequences Using Divide and Conquer Approach
%A Naghibzadeh, Mahmoud
%A Babaei, Samira
%A Behkamal, Behshid
%A Hatami, Mojtaba
%J International Journal of Information and Communication Technology Research
%@ 2251-6107
%D 2022

[Download]