Back to search

University of Peloponesse

Scalable data-driven enrichment analysis of short RNAs

Abstract

dc:description

microRNAs (or miRNAs) are short RNA molecules that play a crucial role in the regulation of gene expression, i.e. the production of proteins, which are important structural and functional components of a cell. miRNAs silence genes by binding to them, thus blocking the production of the respective protein. However, the mechanisms underlying miRNA function are often very complex; combined with the fact that the number of miRNAs in a given organism ranges in the order of thousands, it becomes evident that utilizing experiments in a wet lab is a lengthy, arduous and often expensive process. Additionally, scientists may be interested to compare differences in miRNA expression between diseased and healthy individuals and need to quantify them, using statistical methods. For this reason, Bioinformatics researchers developed in-silico methods and algorithms like miRNA enrichment analysis, which is a statistical technique to predict whether a set of miRNAs is likely to affect a certain biological function. One of the most recent such approaches is the unbiased miRNA functional enrichment analysis, which relies on a considerably large number of set operations and consequently, it leads to execution times in the order of hours or days.In this thesis, we strive to make the unbiased miRNA enrichment, a computationally-intensive, data-driven analysis, more scalable by utilizing data management and other computer science techniques. Initially, we examine the performance of data structures called bit vectors in comparison to hash tables as a set representation technique and propose a new hybrid approach to reduce the execution time of the analysis. Moreover, we optimize miRNA enrichment by introducing two novel indices, utilized in order to reduce redundant set participation operations and filter out potentially insignificant associations between miRNAs and biological functions. Additionally, we showcase that the state-of-the art unbiased enrichment suffers from reduced sensitivity to false negatives and we propose a modification to its statistics engine in order to increase its quality. Furthermore, we propose an approach using supervised machine learning methods to predict approximate p-values in real time, instead of executing a full analysis. Finally, we introduce data management and processing techniques during the design of online miRNA analysis tools to achieve analyses in almost real-time; also, we try to address the need for a platform facilitating reproducible and scalable execution of containerized software in a Cloud environment, consisting of heterogeneous machines.

Degree

thesis:*
Grantor dc:publisher
University of Peloponesse
Year dc:date
2022

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Zagganas, Konstantinos
  • Ζαγγανάς, Κωνσταντίνος

Subjects

dc:subject × 17

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/51552

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zagganas, Konstantinos; Ζαγγανάς, Κωνσταντίνος. Scalable data-driven enrichment analysis of short RNAs. University of Peloponesse, 2022. http://hdl.handle.net/10442/hedi/51552