Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja

master's thesis

• Title (english): Detecting False Positive and False Negative Overlaps in Assembly Graphs
• Author: Luka Požega
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Mario Brčić (član povjerenstva)
• Committee member: Krešimir Križanović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Među središnjim problemima bioinformatike je rekonstrukcija genoma. Manji dijelovi genoma, zvani očitanjima, trebaju biti sastavljena u potpuni genom. Očitanja se međusobno preklapaju u svrhu određivanja onih koja su zaista susjedna u originalnom genomu. Alati za rekonstrukciju ponekad uzimaju u obzir preklapanja koja u stvarnom genome ne postoje, ili propuste točna preklapanja. Ovaj rad nastoji klasificirati takva očitanja u točno pozitivnu, lažno pozitivnu ili lažno negativnu klasu. Koristi brojčane i tekstualne značajke preklapanja, poput sličnosti, dužine preklapanja i CIGAR niza. U sklopu rada predstavljeno je nekoliko arhitektura dubokih modela, poput neuronske mreže i transformatora za obradu jezika.

Abstract (english)

One of the biggest problems in bioinformatics is genome assembly. Smaller parts of genome, called reads, must be combined to reconstruct the whole genome. Reads are mutually overlapped to understand which ones are adjacent. Assembly algorithms sometimes use overlaps not actually of adjacent reads in the genome or miss some overlaps. This thesis tries to classify those overlaps into true positive, false positive, or false negative classes. For classification, it uses numerical and text features of overlaps, like overlap length, similarity, and CIGAR string. The thesis introduces multiple deep learning architectures, like neural networks and transformers for language processing.

• Keywords: bioinformatika; duboko učenje; transformator; rekonstrukcija genoma; klasificiranja preklapanja
• Keywords (english): bioinformatics; deep learning; transformers; genome assembly; overlap classification
• Language: english
• URN:NBN: urn:nbn:hr:168:231929
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 15:55:48