Transcription factors (TFs) are essential players in the regulation of gene expression and thus have been the subject of interest in the context of diseases and the manipulation of specific cell functions or pathways. The complex interplay of TFs and genes can be modeled as a network, in which each edge represents a regulatory influence. A challenge in such networks is the identification of a set of TFs with the maximum regulatory influence, which is of particular importance in the context of perturbation studies. We model the task of finding a set of TFs to maximize the influence on a set of genes as a probing problem in a bipartite graph. We test different adaptive and non-adaptive algorithms on simulated graphs and discuss their properties and adaptivity gap. Then, we apply the algorithms on real-life data to find TFs regulating genes involved in T-cell mediated immunity and lymphoid leukemia. The approach has minimal data requirements and can be readily applied to all other types of bipartite networks.
Geis, Lukas, Hecker, Dennis, Hoefer, Martin et al. Probing transcription factor subsets in gene regulatory networks. // Algorithms for Molecular Biology. – 2026. – DOI: 10.1186/s13015-026-00297-x. – URL: https://www.biomedcentral.com/openurl?doi=10.1186/s13015-026-00297-x
Geis, Lukas, Hecker, Dennis, Hoefer, Martin, Meyer, Ulrich, Schulz, & Marcel H (2026). Probing transcription factor subsets in gene regulatory networks. Algorithms for Molecular Biology. https://doi.org/10.1186/s13015-026-00297-x
Geis, et al. “Probing transcription factor subsets in gene regulatory networks.” Algorithms for Molecular Biology, 2026. doi:10.1186/s13015-026-00297-x.
@article{Geis2026,
title = {Probing transcription factor subsets in gene regulatory networks},
author = {Geis and Lukas and Hecker and Dennis and Hoefer and Martin and Meyer and Ulrich and Schulz and H., Marcel},
journal = {Algorithms for Molecular Biology},
year = {2026},
doi = {10.1186/s13015-026-00297-x},
url = {https://www.biomedcentral.com/openurl?doi=10.1186/s13015-026-00297-x}
}
Background Aquaculture production of Atlantic salmon is a rapidly growing food sector, offering numerous advantages over terrestrial livestock. However, infectious diseases remain a major constraint, reducing production efficiency and...
The eukaryotic genome is folded into a functionally consequential three-dimensional architecture whose organizing principles have recently attracted substantial interest. Two physical mechanisms dominate current thinking: active loop...
Background The mitochondrial and nuclear genomes must coevolve to ensure cell homeostasis, legacy and consequence of their endosymbiotic origin. Mitonuclear coevolution is central to the oxidative phosphorylation pathway (OXPHOS), where...
Background Intrinsically disordered regions (IDRs) are widespread in proteins and play essential roles in regulation, signaling, and molecular recognition. IDRs of different lengths often exhibit distinct sequence and functional...