Skip to main content

Towards finding the complete modulome: density constrained biclustering

Resource type
Thesis type
(Thesis) M.Sc.
Date created
Author: Colak, Recep
Large-scale gene expression experiments and interaction networks have become major data sources for discovery in systems biology. In several types of interaction networks, as is widely established, active modules, i.e. functional, simultaneously active groups of genes, are best encoded as highly interconnected regions that are co-expressed and show significant changes in an accompanying set of gene expression experiments. Accordingly, inferring an organism's active modulome, the entirety of active modules, translates to identifying these dense and co-expressed regions, which is NP-hard. We provide a novel algorithm, DCB-Miner, that addresses the corresponding computationally hard problem by means of a carefully designed search strategy, which has been specifically adapted to the topological peculiarities of protein interaction networks. Our algorithm outperforms all prior related approaches on standard datasets from H. sapiens and S. cerevisiae in a Gene Ontology-based competition and finds modules that convey particularly interesting novel biological meaning.
Copyright statement
Copyright is held by the author.
The author has not granted permission for the file to be printed nor for the text to be copied and pasted. If you would like a printable copy of this thesis, please contact
Scholarly level
Member of collection
Download file Size
etd3618.pdf 1.32 MB

Views & downloads - as of June 2023

Views: 10
Downloads: 0