Graf neuronske mreže za de novo sastavljanje genoma

završni rad

• Naslov (engleski): Graph Neural Networks for De Novo Genome assembly
• Autor: Jan Kolić
• Mentor: Mile Šikić (mentor)
• Član povjerenstva: Mile Šikić (predsjednik povjerenstva)
• Član povjerenstva: Rafael Josip Penić (član povjerenstva)
• Član povjerenstva: Filip Tomas (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Proces automatske rekonstrukcije sekvence genoma iz manjih sekvenci (očitanja) još uvijek nije potpuno usavršen. Jedan od problema je pojednostavljivanje grafa sastavljanja (strukture dobivene iz očitanja) tako da se može pronaći put kroz graf koji bi predstavljao cijelu sekvencu. U ovom radu, koristimo različite arhitekture graf neuronskih mreža (GCN, GAT, GraphSAGE, GatedGCN) za predviđanje koji bridovi grafa su dijelovi optimalnog puta kroz graf. Pokazujemo da se efikasnost modela podiže uporabom svojstava bridova i prenošenjem poruka u oba smjera usmjerenih bridova grafa. Najbolji u smislu točnosti, postotka lažno negativnih rezultata te F1 mjere se pokazao GatedGCN model, dok je najmanji postotak lažno pozitivnih postignut s GraphSAGE modelom.

Sažetak (engleski)

The process of automatically reconstructing the full genome sequence, using smaller sequences called reads, hasn't yet been perfected. One of the problems is simplifying the assembly graph (a structure generated using the reads) so that a path through it, which represents the full sequence, can be found. In this paper, we train different graph neural network models (GCN, GAT, GraphSAGE, GatedGCN) to predict which edges are part of the optimal path through the graph. We show that bidirectional message passing (on a directed assembly graph) and using edge features improve the efficiency of the models. The GatedGCN models proved to be the best in terms of accuracy, false negative rate and F1 measure, while the GraphSAGE models produced the lowest false positive rates.

• Ključne riječi: bioinformatika; de novo sastavljanje genoma; sastavljanje genoma; graf sastavljanja; graf neuronske mreže; sekvenciranje genoma; Hamiltonov put
• Ključne riječi (engleski): bioinformatics; de novo genome assembly; genome assembly; assembly graph; graph neural network; genome sequencing; Hamiltonian path
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:586262
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Repozitorij: Repozitorij FER-a
• Datum i vrijeme pohrane: 2023-10-11 09:20:28