Measuring Disease Specific Quality of Life

Abstract

<h3>Abstract</h3> <h3>Motivation</h3> Gene regulatory network (GRN) reconstruction from gene expression profiles is a compute- and data-intensive problem. Numerous methods based on diverse approaches including mutual information, random forests, Bayesian networks, correlation measures, as well as their transforms and filters such as data processing inequality, have been proposed. However, an effective GRN reconstruction method that performs well in all three aspects of computational efficiency, data size scalability, and output quality remains elusive. Simple techniques such as Pearson correlation are fast to compute but ignore indirect interactions, while more robust methods such as Bayesian networks are prohibitively time consuming to apply to tens of thousands of genes. <h3>Results</h3> We developed MCP Score, a novel maximum-capacity-path based metric to quantify the relative strengths of direct and indirect gene-gene interactions. We further present MCPNet, an efficient, parallelized GRN reconstruction software based on MCP Score, to reconstruct networks in unsupervised and semi-supervised manners. Using synthetic and real <i>S. cervisiae</i> datasets as well as real <i>A. thaliana</i> datasets, we demonstrate that MCPNet produces better quality networks as measured by AUPR, is significantly faster than all other GRN inference software, and also scales well to tens of thousands of genes and hundreds of CPU cores. Thus, MCPNet represents a new GRN inferencing tool that simultaneously achieves quality, performance, and scalability requirements. <h3>Availability</h3> Source code freely available for download at <i>https://doi.org/10.5281/zenodo.6499748</i> and <i>https://github.com/AluruLab/MCPNet</i>, implemented in C++ and supported on Linux. <h3>Contact</h3> aluru@cc.gatech.edu <h3>Supplementary information</h3> Supplementary data are available at <i>Bioinformatics</i> online.