A BLAST-Based Algorithm to Find Evenly Distributed Unique Subsequences

Maciej Kulawik , Robert Marek Nowak


Genomics rearrangements detection involves processing of large amounts of DNA data and therefore efficiency of the used algorithms is crucial. We propose the algorithm based on evenly distributed unique subsequences. In this paper BLAST-based pattern matching is examined in terms of computation time and detection quality. The experiments were carried out both on real sequence with artificially introduced random rearrangements. The algorithm extension was implemented as part of genomecmp web application which provides graphical user interface for ease and convenience of use.
Author Maciej Kulawik (FEIT / IN)
Maciej Kulawik,,
- The Institute of Computer Science
, Robert Marek Nowak (FEIT / IN)
Robert Marek Nowak,,
- The Institute of Computer Science
Publication size in sheets0.5
Book Agre Gennady, van Genabith Josef, Declerck Thierry (eds.): Artificial Intelligence: Methodology, Systems, and Applications. 18th International Conference, AIMSA 2018, Proceedings, Lecture Notes in Artificial Intelligence, vol. 11089, 2018, Cham, Springer, ISBN 978-3-319-99343-0, [978-3-319-99344-7], 292 p., DOI:10.1007/978-3-319-99344-7
Keywords in EnglishBioinformatics · Genomics rearrangements detection Computer program · Marker · BLAST
ProjectDevelopment of new algorithms in the areas of software and computer architecture, artificial intelligence and information systems and computer graphics . Project leader: Arabas Jarosław, , Phone: +48 22 234 7432, start date 01-08-2018, end date 30-09-2019, II/2018/DS/1, Completed
WEiTI Działalność statutowa
Languageen angielski
064_genomecmp2018aisma.pdf 342.81 KB
Score (nominal)20
Score sourcepublisherList
ScoreMinisterial score = 20.0, 01-02-2020, ChapterFromConference
Publication indicators Scopus Citations = 0; WoS Citations = 0
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?