25th International Computer Conference, Computer Society of Iran (CSICC) , 2020-01-01

Title : ( Efficient Pattern Matching Algorithms for DNA Sequences )

Authors: Peyman Neamatollahi , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

The considerable growth of biological data motivates the researchers to solve the different problems in computational bioinformatics. Pattern matching is applied as an important operation in different phases of the computational pipelines. For instance, by pattern matching, the users are enabled to find the locations of particular DNA subsequences in a DNA sequence or biological database. In addition, some patterns of these expanding biological databases are updated over time. Quick pattern matching algorithms are required to perform faster searches. To speed up searches on large DNA sequences, this paper proposes two pattern matching algorithms. The proposed algorithms raise performance by finding the windows of the sequence via the first and last characters of the pattern and also by employing word-based processing instead of the characterbased processing presented in previous works. The experimental results reveal the superiority of the presented algorithms over the other simulated algorithms in terms of time cost.

Keywords

, bioinformatics, pattern analysis, string matching algorithm, DNA sequence search
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1080427,
author = {Neamatollahi, Peyman and Naghibzadeh, Mahmoud},
title = {Efficient Pattern Matching Algorithms for DNA Sequences},
booktitle = {25th International Computer Conference, Computer Society of Iran (CSICC)},
year = {2020},
location = {Tehtan, IRAN},
keywords = {bioinformatics; pattern analysis; string matching algorithm; DNA sequence search},
}

[Download]

%0 Conference Proceedings
%T Efficient Pattern Matching Algorithms for DNA Sequences
%A Neamatollahi, Peyman
%A Naghibzadeh, Mahmoud
%J 25th International Computer Conference, Computer Society of Iran (CSICC)
%D 2020

[Download]