Identifying Network Perturbation in Cancer

Abstract

We present a computational framework, called DISCERN (DIfferential SparsE Regulatory Network), to identify informative topological changes in gene-regulator dependence networks inferred on the basis of mRNA expression datasets within distinct biological states. DISCERN takes two expression datasets as input: an expression dataset of diseased tissues from patients with a disease of interest and another expression dataset from matching normal tissues. DISCERN estimates the extent to which each gene is perturbed-having distinct regulator connectivity in the inferred gene-regulator dependencies between the disease and normal conditions. This approach has distinct advantages over existing methods. First, DISCERN infers conditional dependencies between candidate regulators and genes, where conditional dependence relationships discriminate the evidence for direct interactions from indirect interactions more precisely than pairwise correlation. Second, DISCERN uses a new likelihood-based scoring function to alleviate concerns about accuracy of the specific edges inferred in a particular network. DISCERN identifies perturbed genes more accurately in synthetic data than existing methods to identify perturbed genes between distinct states. In expression datasets from patients with acute myeloid leukemia (AML), breast cancer and lung cancer, genes with high DISCERN scores in each cancer are enriched for known tumor drivers, genes associated with the biological processes known to be important in the disease, and genes associated with patient prognosis, in the respective cancer. Finally, we show that DISCERN can uncover potential mechanisms underlying network perturbation by explaining observed epigenomic activity patterns in cancer and normal tissue types more accurately than alternative methods, based on the available epigenomic data from the ENCODE project. Author SummaryCertain genes can regulate other genes' expression and activity levels to perform key biological processes in a cell. Understanding how genes affect expression levels among one another is a fundamental goal in molecular biology. New statistical techniques that analyze genome-wide mRNA expression data obtained from different individuals can improve our PLOS Computational Biology |

SCNrank: spectral clustering for network-based ranking to reveal potential drug targets and its application in pancreatic ductal adenocarcinoma

“…Dezso et al developed an algorithm that scores nodes to extract disease-specific subnetworks [25]. However, this method only uses parts of graph information, such as nodes or edges to detect network structure variation, which is not enough to observe network topology variation [26]. IODNE deploys a minimum spanning tree search algorithm and simultaneously scores edges and nodes for selecting subnetworks that are most dysregulated for potential target disease genes.…”

Analysis of Commonly and Specifically Dysregulated Pathways in Three Women Cancers

“…Identifying cancer biomarkers has become a crucial way in cancer therapy. Grechkin et al [6] identified topological perturbation in gene regulatory network that included conditional dependencies between candidate regulators and genes and perturbed genes. Yang et al [7] proposed a non-parametric Bayesian framework to identify candidate driver genes in four cancer types.…”

Accurate differential analysis of transcription factor activity from gene expression

“…Hence, we argue that the latent TF activity inference must be solved jointly and we propose a single, multivariate model. Most previous approaches on TF activity inference calculate each TF's activity individually [7][8][9][10][11][12][13][14] and only aggregate at a later stage. For example, in the popular Gene Set Enrichment Analysis 14 (GSEA), the running sum statistic evaluates each TF's activity individually.…”

“…We used ten alternative methods that represent a variety of inference and regulation models (Supplementary Note 3). Eight were developed and/or previously used to estimate regulatory activity [7][8][9][10][11][12][13][14] . We also included two differential expression methods to test the effectiveness for searching for an increase in the expression of the TF itself as a marker of its activity: ANOVA as a canonical differential expression analysis method 11 , and sleuth as a state-of-the-art DE method 5 .…”

“…Eight were developed and/or previously used to estimate regulatory activity [7][8][9][10][11][12][13][14] . We also included two differential expression methods to test the effectiveness for searching for an increase in the expression of the TF itself as a marker of its activity: ANOVA as a canonical differential expression analysis method 11 , and sleuth as a state-of-the-art DE method 5 . Of the eight differential regulation methods, three do not require an explicit regulatory network 7,10,11 while the remaining five utilize a mathematical representation that evaluates each TF regulon individually.…”