Optimalizace algoritmu pro detekci G-kvadruplexů

Abstract

Detekcia G-kvadruplexov v DNA bola v posledných rokoch cieľom viacerých štúdií. Dôsledkom bol vznik viacerých identifikačných nástrojov. Táto bakalárska práca sa zameriava na analýzu a optimalizáciu nástroja pqsfinder ako aj vytvorenie užívateľského rozhrania pre tento nástroj. Optimalizácia poskytla významný nárast v rýchlosti algoritmu a taktiež jeho schopnosti spracovávať dlhé DNA sekvencie. Užívateľské rozhranie bolo navrhnuté a implementované za použitia moderných a efektívnych technológií s dôrazom na užívateľskú prívetivosť webovej aplikácie.Identification of G-quadruplexes in DNA has been the interest of many studies in recent years. As a result, many identification tools were created. This bachelor's thesis focuses on analysis and optimization of a tool called pqsfinder along with creating a web interface for this tool. The optimization provided significant increase in the algorithm's speed and ability to process long DNA sequences. The web interface was designed and implemented using modern and effective technologies with emphasis on the user friendliness of the web application.