Improving gene regulatory network inference using network topology information

2015 ◽  
Vol 11 (9) ◽  
pp. 2449-2463 ◽  
Author(s):  
Ajay Nair ◽  
Madhu Chetty ◽  
Pramod P. Wangikar
Keyword(s):  
Gene Regulatory Network ◽  
Network Topology ◽  
Regulatory Network ◽  
Network Inference ◽  
Gene Regulatory Network Inference ◽  
Topology Information ◽  
Gene Regulatory

(a) maxPiter-algorithm and (b) maxPincrement-algorithm take only a fraction of existing method's time for different network types.

Large scale gene regulatory network inference with a multi-level strategy

2016 ◽  
Vol 12 (2) ◽  
pp. 588-597 ◽  
Author(s):  
Jun Wu ◽  
Xiaodong Zhao ◽  
Zongli Lin ◽  
Zhifeng Shao
Keyword(s):  
Gene Regulatory Network ◽  
Regulatory Network ◽  
Large Scale ◽  
Network Inference ◽  
Biological Processes ◽  
Molecular Processes ◽  
Gene Regulatory Network Inference ◽  
Cell Functions ◽  
Multi Level ◽  
Gene Regulatory

Transcriptional regulation is a basis of many crucial molecular processes and an accurate inference of the gene regulatory network is a helpful and essential task to understand cell functions and gain insights into biological processes of interest in systems biology.

scholarly journals BRANE Cut: Biologically-Related A priori Network Enhancement with Graph cuts for Gene Regulatory Network Inference

2015 ◽  
Author(s):  
Aurélie Pirayre ◽  
Camille Couprie ◽  
Frédérique Bidard ◽  
Laurent Duval ◽  
Jean-Christophe Pesquet
Keyword(s):  
Gene Regulatory Network ◽  
Regulatory Network ◽  
Gene Networks ◽  
Network Inference ◽  
State Of The Art ◽  
A Priori ◽  
Graph Cuts ◽  
Gene Regulatory Network Inference ◽  
Gene Regulatory ◽  
Inference Methods

Background: Inferring gene networks from high-throughput data constitutes an important step in the discovery of relevant regulatory relationships in organism cells. Despite the large number of available Gene Regulatory Network inference methods, the problem remains challenging: the underdetermination in the space of possible solutions requires additional constraints that incorporate a priori information on gene interactions. Methods: Weighting all possible pairwise gene relationships by a probability of edge presence, we formulate the regulatory network inference as a discrete variational problem on graphs. We enforce biologically plausible coupling between groups and types of genes by minimizing an edge labeling functional coding for a priori structures. The optimization is carried out with Graph cuts, an approach popular in image processing and computer vision. We compare the inferred regulatory networks to results achieved by the mutual-information-based Context Likelihood of Relatedness (CLR) method and by the state-of-the-art GENIE3, winner of the DREAM4 multifactorial challenge. Results: Our BRANE Cut approach infers more accurately the five DREAM4 in silico networks (with improvements from 6% to 11%). On a real Escherichia coli compendium, an improvement of 11.8% compared to CLR and 3% compared to GENIE3 is obtained in terms of Area Under Precision-Recall curve. Up to 48 additional verified interactions are obtained over GENIE3 for a given precision. On this dataset involving 4345 genes, our method achieves a performance similar to that of GENIE3, while being more than seven times faster. The BRANE Cut code is available at: http://www-syscom.univ-mlv.fr/~pirayre/Codes-GRN-BRANE-cut.html Conclusions: BRANE Cut is a weighted graph thresholding method. Using biologically sound penalties and data-driven parameters, it improves three state-of-the-art GRN inference methods. It is applicable as a generic network inference post-processing, due its computational efficiency.

scholarly journals Perturbation-based gene regulatory network inference to unravel oncogenic mechanisms

2019 ◽  
Author(s):  
Daniel Morgan ◽  
Matthew Studham ◽  
Andreas Tjärnberg ◽  
Holger Weishaupt ◽  
Fredrik J. Swartling ◽  
...  
Keyword(s):  
Gene Regulatory Network ◽  
Regulatory Network ◽  
Regulatory Networks ◽  
Network Inference ◽  
Gene Regulatory Network Inference ◽  
Validation Data ◽  
Regulatory Interactions ◽  
Link Type ◽  
Gene Regulatory ◽  
Novel Interactions

AbstractThe gene regulatory network (GRN) of human cells encodes mechanisms to ensure proper functioning. However, if this GRN is dysregulated, the cell may enter into a disease state such as cancer. Understanding the GRN as a system can therefore help identify novel mechanisms underlying disease, which can lead to new therapies. Reliable inference of GRNs is however still a major challenge in systems biology.To deduce regulatory interactions relevant to cancer, we applied a recent computational inference framework to data from perturbation experiments in squamous carcinoma cell line A431. GRNs were inferred using several methods, and the false discovery rate was controlled by the NestBoot framework. We developed a novel approach to assess the predictiveness of inferred GRNs against validation data, despite the lack of a gold standard. The best GRN was significantly more predictive than the null model, both in crossvalidated benchmarks and for an independent dataset of the same genes under a different perturbation design. It agrees with many known links, in addition to predicting a large number of novel interactions from which a subset was experimentally validated. The inferred GRN captures regulatory interactions central to cancer-relevant processes and thus provides mechanistic insights that are useful for future cancer research.Data available at GSE125958Inferred GRNs and inference statistics available at https://dcolin.shinyapps.io/CancerGRN/ Software available at https://bitbucket.org/sonnhammergrni/genespider/src/BFECV/Author SummaryCancer is the second most common cause of death globally, and although cancer treatments have improved in recent years, we need to understand how regulatory mechanisms are altered in cancer to combat the disease efficiently. By applying gene perturbations and inference of gene regulatory networks to 40 genes known or suspected to have a role in cancer due to interactions with the oncogene MYC, we deduce their underlying regulatory interactions. Using a recent computational framework for inference together with a novel method for cross validation, we infer a reliable regulatory model of this system in a completely data driven manner, not reliant on literature or priors. The novel interactions add to the understanding of the progressive oncogenic regulatory process and may provide new targets for therapy.

Integration of multi-omics data for integrative gene regulatory network inference

2017 ◽  
Vol 18 (3) ◽  
pp. 223 ◽  
Author(s):  
Neda Zarayeneh ◽  
Euiseong Ko ◽  
Jung Hun Oh ◽  
Sang Suh ◽  
Chunyu Liu ◽  
...  
Keyword(s):  
Gene Regulatory Network ◽  
Regulatory Network ◽  
Network Inference ◽  
Omics Data ◽  
Gene Regulatory Network Inference ◽  
Gene Regulatory

scholarly journals Learning a Markov Logic network for supervised gene regulatory network inference

2013 ◽  
Vol 14 (1) ◽  
Author(s):  
Céline Brouard ◽  
Christel Vrain ◽  
Julie Dubois ◽  
David Castel ◽  
Marie-Anne Debily ◽  
...  
Keyword(s):  
Gene Regulatory Network ◽  
Regulatory Network ◽  
Network Inference ◽  
Gene Regulatory Network Inference ◽  
Markov Logic ◽  
Logic Network ◽  
Gene Regulatory ◽  
Markov Logic Network
Sign in / Sign up

Export Citation Format

Share Document