Algorithms for genomic similarity search: a review

Stojanov, Done (2019) Algorithms for genomic similarity search: a review. Annals of West University of Timisoara, Series of Biology, 21 (2). pp. 185-192. ISSN 2285-7044


Download (195Kb) | Preview
Official URL:


In this paper we consider the properties of the most popular algorithms for genomic similarity search. All these methods use some type of heuristics to improve the speed of search that has negative impact upon the accuracy. Some of these methods split the content into small pieces of data, some of them use hashing, while some of them utilize the computational benefits of suffix tree. In many cases the output depends of the user-provided parameters that define the sensitivity and the range of search.

Item Type: Article
Subjects: Natural sciences > Biological sciences
Natural sciences > Computer and information sciences
Divisions: Faculty of Computer Science
Depositing User: Done Stojanov
Date Deposited: 30 Jan 2019 06:59
Last Modified: 30 Jan 2019 06:59

Actions (login required)

View Item View Item