Inferring gene regulatory networks from expression data with prior knowledge by linear programming

2010 ◽  
Author(s):  
Zhi-Ping Liu ◽  
Xiang-Sun Zhang ◽  
Luonan Chen
Keyword(s):  
Linear Programming ◽  
Prior Knowledge ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Expression Data ◽  
Gene Regulatory

scholarly journals Reconstructing Gene Regulatory Networks with Bayesian Networks by Combining Expression Data with Multiple Sources of Prior Knowledge

2007 ◽  
Vol 6 (1) ◽  
Author(s):  
Adriano V Werhli ◽  
Dirk Husmeier
Keyword(s):  
Prior Knowledge ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Reconstruction Error ◽  
Expression Data ◽  
Multiple Sources ◽  
Promoter Regions ◽  
Experimental Conditions ◽  
Microarray Expression Data ◽  
Gene Regulatory

There have been various attempts to reconstruct gene regulatory networks from microarray expression data in the past. However, owing to the limited amount of independent experimental conditions and noise inherent in the measurements, the results have been rather modest so far. For this reason it seems advisable to include biological prior knowledge, related, for instance, to transcription factor binding locations in promoter regions or partially known signalling pathways from the literature. In the present paper, we consider a Bayesian approach to systematically integrate expression data with multiple sources of prior knowledge. Each source is encoded via a separate energy function, from which a prior distribution over network structures in the form of a Gibbs distribution is constructed. The hyperparameters associated with the different sources of prior knowledge, which measure the influence of the respective prior relative to the data, are sampled from the posterior distribution with MCMC. We have evaluated the proposed scheme on the yeast cell cycle and the Raf signalling pathway. Our findings quantify to what extent the inclusion of independent prior knowledge improves the network reconstruction accuracy, and the values of the hyperparameters inferred with the proposed scheme were found to be close to optimal with respect to minimizing the reconstruction error.

scholarly journals Combining gene expression data and prior knowledge for inferring gene regulatory networks via Bayesian networks using structural restrictions

2019 ◽  
Vol 18 (3) ◽  
Author(s):  
Luis M. de Campos ◽  
Andrés Cano ◽  
Javier G. Castellano ◽  
Serafín Moral
Keyword(s):  
Gene Expression ◽  
Bayesian Networks ◽  
Prior Knowledge ◽  
Gene Expression Data ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Cellular Systems ◽  
Expression Data ◽  
Starting Point ◽  
Gene Regulatory

Abstract Gene Regulatory Networks (GRNs) are known as the most adequate instrument to provide a clear insight and understanding of the cellular systems. One of the most successful techniques to reconstruct GRNs using gene expression data is Bayesian networks (BN) which have proven to be an ideal approach for heterogeneous data integration in the learning process. Nevertheless, the incorporation of prior knowledge has been achieved by using prior beliefs or by using networks as a starting point in the search process. In this work, the utilization of different kinds of structural restrictions within algorithms for learning BNs from gene expression data is considered. These restrictions will codify prior knowledge, in such a way that a BN should satisfy them. Therefore, one aim of this work is to make a detailed review on the use of prior knowledge and gene expression data to inferring GRNs from BNs, but the major purpose in this paper is to research whether the structural learning algorithms for BNs from expression data can achieve better outcomes exploiting this prior knowledge with the use of structural restrictions. In the experimental study, it is shown that this new way to incorporate prior knowledge leads us to achieve better reverse-engineered networks.

scholarly journals Reconstruction of Gene Regulatory Networks by integrating biological model and a recommendation system

2020 ◽  
Author(s):  
Yijie Wang ◽  
Justin M Fear ◽  
Isabelle Berger ◽  
Hangnoh Lee ◽  
Brian Oliver ◽  
...  
Keyword(s):  
Gene Expression ◽  
Collaborative Filtering ◽  
Prior Knowledge ◽  
Gene Expression Data ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Expression Data ◽  
Network Component Analysis ◽  
Gene Regulatory ◽  
Network Component

AbstractGene Regulatory Networks (GRNs) control many aspects of cellular processes including cell differentiation, maintenance of cell type specific states, signal transduction, and response to stress. Since GRNs provide information that is essential for understanding cell function, the inference of these networks is one of the key challenges in systems biology. Leading algorithms to reconstruct GRN utilize, in addition to gene expression data, prior knowledge such as Transcription Factor (TF) DNA binding motifs or results of DNA binding experiments. However, such prior knowledge is typically incomplete hence resulting in missing values. Therefore, the integration of such incomplete prior knowledge with gene expression to elucidate the underlying GRNs remains difficult.To address this challenge we introduce NetREX-CF – Regulatory Network Reconstruction using EXpression and Collaborative Filtering – a GRN reconstruction approach that brings together a modern machine learning strategy (Collaborative Filtering model) and a biologically justified model of gene expression (sparse Network Component Analysis based model). The Collaborative Filtering (CF) model is able to overcome the incompleteness of the prior knowledge and make edge recommends for building the GRN. Complementing CF, the sparse Network Component Analysis (NCA) model can use gene expression data to validate the recommended edges. Here we combine these two approaches using a novel data integration method and show that the new approach outperforms the currently leading GRN reconstruction methods.Furthermore, our mathematical formalization of the model has lead to a complex optimization problem of a type that has not been attempted before. Specifically, the formulation contains ℓ0 norm that can not be separated from other variables. To fill this gap, we introduce here a new method Generalized PALM (GPALM) that allows us to solve a broad class of non-convex optimization problems and prove its convergence.

scholarly journals Improving gene regulatory network structure using redundancy reduction in the MRNET algorithm

RSC Advances ◽  
2017 ◽  
Vol 7 (37) ◽  
pp. 23222-23233 ◽  
Author(s):  
Wei Liu ◽  
Wen Zhu ◽  
Bo Liao ◽  
Haowen Chen ◽  
Siqi Ren ◽  
...  
Keyword(s):  
Systems Biology ◽  
Gene Regulatory Network ◽  
Gene Regulatory Networks ◽  
Network Structure ◽  
Regulatory Network ◽  
Regulatory Networks ◽  
Central Problem ◽  
Expression Data ◽  
Redundancy Reduction ◽  
Gene Regulatory

Inferring gene regulatory networks from expression data is a central problem in systems biology.

Inference of Gene Regulatory Networks by Topological Prior Information and Data Integration

Biotechnology ◽  
2019 ◽  
pp. 265-304
Author(s):  
David Correa Martins Jr. ◽  
Fabricio Martins Lopes ◽  
Shubhra Sankar Ray
Keyword(s):  
Gene Expression ◽  
Gene Expression Data ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Prior Information ◽  
Heterogeneous Data ◽  
Data Sources ◽  
Expression Data ◽  
Heterogeneous Data Sources ◽  
Gene Regulatory

The inference of Gene Regulatory Networks (GRNs) is a very challenging problem which has attracted increasing attention since the development of high-throughput sequencing and gene expression measurement technologies. Many models and algorithms have been developed to identify GRNs using mainly gene expression profile as data source. As the gene expression data usually has limited number of samples and inherent noise, the integration of gene expression with several other sources of information can be vital for accurately inferring GRNs. For instance, some prior information about the overall topological structure of the GRN can guide inference techniques toward better results. In addition to gene expression data, recently biological information from heterogeneous data sources have been integrated by GRN inference methods as well. The objective of this chapter is to present an overview of GRN inference models and techniques with focus on incorporation of prior information such as, global and local topological features and integration of several heterogeneous data sources.

Sign in / Sign up

Export Citation Format

Share Document