Application of Optimization Algorithms to the Genome Assembly
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F18%3APU127740" target="_blank" >RIV/00216305:26220/18:PU127740 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Application of Optimization Algorithms to the Genome Assembly
Original language description
The paper results from development of new sequencing methods together with the need of suitable genome assembly algorithms. It combines the genomic signal processing, correlation techniques and optimization algorithms for solving assembly task. Genomic signals are made by conversion of letter-based DNA into the form of digital signal, thus the methods of digital signal processing can be applied. Possible overlaps between reads converted into signals are found by computing correlation coefficient similarly to cross-correlation. We acquire simi-larity matrix and the task is to find the path through it achieving minimum distance criterion. For the task, the two optimization techniques were employed: ant colony optimization (ACO) and simulated annealing (SA). The result implies the possibility of using the ACO at the task of creating path through similarly to graph-theory-based algorithms.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA17-01821S" target="_blank" >GA17-01821S: High throughput bacterial genome assembly and annotation techniques using genomic signal processing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 24th Conference STUDENT EEICT 2018
ISBN
978-80-214-5614-3
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
595-599
Publisher name
Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních
Place of publication
Brno
Event location
Brno
Event date
Apr 26, 2018
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—