Identification of transcriptional regulators using a combined disease module identification and prize-collecting Steiner tree approach

Transcription factors play important roles in maintaining normal biological function, and their dys-regulation can lead to the development of diseases. Identifying candidate transcription factors involved in disease pathogenesis is thus an important task for deriving mechanistic insights from gene expression data. We developed Transcriptional Regulator Identification using Prize-collecting Steiner trees (TRIPS), a workflow for identifying candidate transcriptional regulators from case-control expression data. In the first step, TRIPS combines the results of differential expression analysis with a disease module identification step to retrieve perturbed subnetworks comprising an expanded gene list. TRIPS then solves a prize-collecting Steiner tree problem on a gene regulatory network, thereby identifying candidate transcriptional modules and transcription factors. We compare TRIPS to relevant methods using publicly available disease datasets and show that the proposed workflow can recover known disease-associated transcription factors with high precision. Network perturbation analyses demonstrate the reliability of TRIPS results. We further evaluate TRIPS on Alzheimer’s disease, diabetic kidney disease, and prostate cancer single-cell omics datasets. Overall, TRIPS is a useful approach for prioritizing transcriptional mechanisms for further downstream analyses.