10th International Conferenceon Computer and Knowledge Engineering (ICCKE 2020) , 2020-10-29

Title : ( Microsatellite Finder algorithm with High Memory Efficiency for Even Super Long Sequences )

Authors: Hossein savari , nazanin hadiniya , Abdorreza Savadi , Mahmoud Naghibzadeh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

an important issue in bioinformatics is to identify microsatellites that are a type of tandem repeats in genomic sequences. Changes in the number of repetitions of microsatellites can cause many diseases including Huntington\\\\\\\\\\\\\\\'s and cancer. Therefore, identifying microsatellites in organisms’ genome in order to diagnose diseases and advise a treatment method is of the utmost importance. Many algorithms and tools have been developed to identify these sequences. Considering the importance of the application any improvement in accuracy, speed, and memory utilization can have a positive effect on the quality of human lives. The study proposes an algorithm that has a constant memory consumption that is independent of the input-size. Thus, its main memory consumption is significantly lower than the existing methods, while having a very high processing speed. In the end, this algorithm is implemented and the resulting tool which is named Memory Efficient Microsatellite Finder (MEMF) is compared to the state of the art tools available in terms of memory consumption and execution time. Its superiority is clear from the developed method and forms the comparison results.

Keywords

, genome microsatellites, parallel discovery of MS, memory efficient microsatellite finder
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1082119,
author = {Savari, Hossein and Hadiniya, Nazanin and Savadi, Abdorreza and Naghibzadeh, Mahmoud},
title = {Microsatellite Finder algorithm with High Memory Efficiency for Even Super Long Sequences},
booktitle = {10th International Conferenceon Computer and Knowledge Engineering (ICCKE 2020)},
year = {2020},
location = {مشهد, IRAN},
keywords = {genome microsatellites; parallel discovery of MS; memory efficient microsatellite finder},
}

[Download]

%0 Conference Proceedings
%T Microsatellite Finder algorithm with High Memory Efficiency for Even Super Long Sequences
%A Savari, Hossein
%A Hadiniya, Nazanin
%A Savadi, Abdorreza
%A Naghibzadeh, Mahmoud
%J 10th International Conferenceon Computer and Knowledge Engineering (ICCKE 2020)
%D 2020

[Download]