prikaz prve stranice dokumenta Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja
No public access
master's thesis
Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:231929
Požega, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Požega, L. (2022). Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:231929

Požega, Luka. "Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:231929

Požega, Luka. "Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:231929

Požega, L. (2022). 'Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 24 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:231929

Požega L. Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 December 24] Available at: https://urn.nsk.hr/urn:nbn:hr:168:231929

L. Požega, "Otkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:231929

Metadata
TitleOtkrivanje lažno pozitivnih i lažno negativnih preklapanja u grafu sastavljanja
Title (english)Detecting False Positive and False Negative Overlaps in Assembly Graphs
AuthorLuka Požega
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberMario Brčić (član povjerenstva)
Committee memberKrešimir Križanović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-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
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:231929
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 15:55:48