Abstract:We present a novel formulation of graph classification in inferring gene regulatory relationships from gene expression and graph embedding.Our method leverages a powerful framework, gene regulatory graph neural network (GRGNN), which is flexible and powerful to ensemble statistical powers from a number of heuristic skeletons.Our results show GRGRNN outperforms previous supervised and unsupervised methods inductively on benchmarks.GRGNN can be interpreted and explained following the biological network motif hypothesis in gene regulatory networks.Discovering gene regulatory relationships and reconstructing gene regulatory networks (GRN) based on gene expression data is a classical, long-standing computational challenge in bioinformatics. Computationally inferring a possible regulatory relationship between two genes can be formulated as a link prediction problem between two nodes in a graph. Graph neural network (GNN) provides an opportunity to construct GRN by integrating topological neighbor propagation through the whole gene network. We propose an end-to-end gene regulatory graph neural network (GRGNN) approach to reconstruct GRNs from scratch utilizing the gene expression data, in both a supervised and a semi-supervised framework. To get better inductive generalization capability, GRN inference is formulated as a graph classification problem, to distinguish whether a subgraph centered at two nodes contains the link between the two nodes. A linked pair between a transcription factor (TF) and a target gene, and their neighbors are labeled as a positive subgraph, while an unlinked TF and target gene pair and their neighbors are labeled as a negative subgraph. A GNN model is constructed with node features from both explicit gene expression and graph embedding. We demonstrate a noisy starting graph structure built from partial information, such as Pearson's correlation coefficient and mutual information can help guide the GRN inference through an appropriate ensemble technique. Furthermore, a semi-supervised scheme is implemented to increase the quality of the classifier. When compared with established methods, GRGNN achieved state-of-the-art performance on the DREAM5 GRN inference benchmarks. GRGNN is publicly available at https://github.com/juexinwang/GRGNNDownload : Download high-res image (78KB)Download : Download full-size image

Inferring Gene Regulatory Networks Based on Ordered Conditional Mutual Information and Limited Parent Nodes

Inference of Gene Regulatory Network Based on Local Bayesian Networks

ModularBoost: an Efficient Network Inference Algorithm Based on Module Decomposition.

Inferring Gene Regulatory Networks Based on Part Mutual Information and Bayesian Scoring Function

Inference of Gene Regulatory Subnetworks from Time Course Gene Expression Data.

Inferring gene regulatory networks from gene expression data by PC-algorithm based on conditional mutual information

Inferring gene networks with constrained regulatory nodes

A Novel Method of Gene Regulatory Network Structure Inference from Gene Knock-out Expression Data

Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information

Cmip: A Software Package Capable of Reconstructing Genome-Wide Regulatory Networks Using Gene Expression Data

Inferring Gene Regulatory Networks Using the Improved Markov Blanket Discovery Algorithm

Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks

Gene regulation network inference using k-nearest neighbor-based mutual information estimation: revisiting an old DREAM

iLSGRN: inference of large-scale gene regulatory networks based on multi-model fusion

Hierarchical Parameter Estimation of GRN Based on Topological Analysis

Inductive inference of gene regulatory network using supervised and semi-supervised graph neural networks

Inferring single-cell gene regulatory network by non-redundant mutual information

Inferring gene regulatory networks from multiple microarray datasets

CNNGRN: A Convolutional Neural Network-Based Method for Gene Regulatory Network Inference from Bulk Time-Series Expression Data.

GMFGRN: a matrix factorization and graph neural network approach for gene regulatory network inference

Information theoretic approaches for inference of biological networks from continuous-valued data