Genome representation and comparison using embeddings

master's thesis

Tilen Kopač (Author), Tomaž Curk (Mentor), Roman Kern (Co-mentor)

Abstract

The rise of modern DNA sequencing methods and tools has led to an abundance of readily available genomic data. Since identifying the locations of genes and coding regions in novel organisms is a time-intensive process, we endeavored to create a pipeline, which produces informative embeddings from raw DNA sequences. Salient features are learned using autoencoder neural networks. Models with different parameter values and combinations of layer types were trained and evaluated. The autoencoders transform a given genome into a point cloud in the latent space. We implemented and evaluated various sampling methods, which compress this point cloud into a compact representation. The quality of the embeddings was validated on a downstream task of taxonomic realm prediction of novel organisms from their raw DNA sequences. Furthermore, we propose several embedding visualizations for intuitive genome understanding and comparison.

Keywords

bioinformatics;autoencoder;embedding;computer science;computer and information science;master's thesis;

Data

Language:	English
Year of publishing:	2021
Typology:	2.09 - Master's Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[T. Kopač]
UDC:	004:575.112(043.2)
COBISS:	88505603
Views:	258
Downloads:	40
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary title:	Predstavitev in primerjava genomov z uporabo vložitev
Secondary abstract:	Razvoj sodobnih metod in orodij za sekvenciranje DNA je privedel do velikih količin genomskih podatkov. Označevanje lokacij genov in kodirajočih regij v genomih novih organizmov je zamudno, zato smo v svojem delu zasnovali cevovod, ki zaporedja DNA organizmov pretvori v informativne vložitve. Za učenje uporabnih informacij za opis podatkov smo uporabili obliko nevronskih mrež, imenovano samokodirnik. Naučili smo modele z različnimi vrednostmi parametrov in kombinacijami slojev ter ovrednotili njihovo zmogljivost. Samokodirniki genome preslikajo v oblake točk v latentnem prostoru. Implementirali smo različne metode za predstavitev oblaka točk v zgoščeni obliki. Z uporabo vložitev neoznačenih zaporedij DNA smo pokazali, da te zajamejo uporabne opise za napovedovanja taksonomne kategorije organizmov. Vložitve smo tudi vizualizirali z namenom intuitivnega razumevanja in primerjave genomov.
Secondary keywords:	samokodirnik;vložitev;računalništvo in informatika;magisteriji;Genom;Bioinformatika;Računalništvo;Univerzitetna in visokošolska dela;
Type (COBISS):	Master's thesis/paper
Study programme:	1000471
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	VI, 58 str.
ID:	14060822