Metoda za pretvaranje signala dobivenog sekvenciranjem nanoporama u niz nukleotida

master's thesis

• Title (english): DNA Nanopore Sequencing Basecaller
• Author: Stanislav Pavlić
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Marko Subaš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: 2021-07-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Sekvenciranje nanoporama je jedna od vodećih tehnologija sekvenciranja danas. Prolaskom DNA kroz poru mijenja se ionska struja koja teče porom. Uslijed veličine pore, obilno se u pori nalazi 5 nukleotida (5-torka) koji utječu na mjereni signal. Svaka od 1024 moguće 5-torke uzrokuje različit signal i ta informacija se koristi za određivanje baza (pretvaranje sirovog signala u slijed nukleotida). Oblik signala je pravokutan jer se 5-torke mijenjaju po jedan nukleotid, ali je prisutan šum. Cilj rada je razvoj nove metode za pretvaranje signala dobivenog sekvenciranjem nanoporama korištenjem suvremenih arhitektura dubokog učenja, pritom imajući na umu mogućnost korištenja samo-nadziranog učenja. Arhitektura se temelji na transformerima. Za evaluaciju su korišteni javno dostupni skupovi podataka. Rješenje je implementirano u programskom jeziku Python uz korištenje PyTorch biblioteke. Izvorni kod je dostupan na Github repozitoriju na github.com/StanislavPavlic/attentioncall.

Abstract (english)

Nanopore sequencing is one of the state-of-the-art sequencing technologies. It passes a DNA sample through a pore which changes the ionic current in the pore. Due to the size of the pore, there are usually five nucleotides (5-mer) present in the pore influencing the measured signal. Each of the 1024 possible 5-mers produces a different signal, and this information is used for basecalling (converting the raw signal to a sequence of nucleotides). The signal is approximately rectangular because the 5-mer changes one nucleotide at a time, but there is a lot of noise present. The goal of this thesis was to develop a DNA nanopore sequencing basecaller using modern deep learning architectures with self-supervised learning in mind. The architecture is mainly based on transformers. The basecaller was evaluated on publicly available datasets. The solution called AttentionCall was implemented in Python and the PyTorch library. The source code is available on GitHub at github.com/StanislavPavlic/attentioncall.

• Keywords: bioinformatika; određivanje baza; sekvenciranje nanoporama; duboko učenje; transformeri; CTC
• Keywords (english): bioinformatics; basecalling; nanopore sequencing; deep learning; transformers; CTC
• Language: english
• URN:NBN: urn:nbn:hr:168:642231
• 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:50:00