A BLAST-Based Algorithm to Find Evenly Distributed Unique Subsequences

Maciej Kulawik , Robert Marek Nowak

Abstract

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
Pages265-269
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, Springer International Publishing, 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
DOIDOI:10.1007/978-3-319-99344-7_25
Languageen angielski
File
064_genomecmp2018aisma.pdf 342.81 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 04-09-2018, BookChapterSeriesAndMatConf
Ministerial score (2013-2016) = 15.0, 04-09-2018, BookChapterSeriesAndMatConf
Citation count*
Cite
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.
Back