MKG: a mutual information based method to infer single cell gene regulatory network

Author(s):  
Yanping Zeng ◽  
Xuhua Yan ◽  
Zhenlan Liang ◽  
Ruiqing Zheng ◽  
Min Li
2021 ◽  
Author(s):  
Abdullah Karaaslanli ◽  
Satabdi Saha ◽  
Selin Aviyente ◽  
Tapabrata Maiti

Elucidating the topology of gene regulatory networks (GRN) from large single-cell RNA sequencing (scRNAseq) datasets, while effectively capturing its inherent cell-cycle heterogeneity, is currently one of the most pressing problems in computational systems biology. Recently, graph learning (GL) approaches based on graph signal processing (GSP) have been developed to infer graph topology from signals defined on graphs. However, existing GL methods are not suitable for learning signed graphs, which represent a characteristic feature of GRNs, as they account for both activating and inhibitory relationships between genes. To this end, we propose a novel signed GL approach, scSGL, that incorporates the similarity and dissimilarity between observed gene expression data to construct gene networks. The proposed approach is formulated as a non-convex optimization problem and solved using an efficient ADMM framework. In our experiments on simulated and real single cell datasets, scSGL compares favorably with other single cell gene regulatory network reconstruction algorithms.


2020 ◽  
Vol 15 (7) ◽  
pp. 2247-2276 ◽  
Author(s):  
Bram Van de Sande ◽  
Christopher Flerin ◽  
Kristofer Davie ◽  
Maxime De Waegeneer ◽  
Gert Hulselmans ◽  
...  

2019 ◽  
Vol 17 (06) ◽  
pp. 1950035
Author(s):  
Huiqing Wang ◽  
Yuanyuan Lian ◽  
Chun Li ◽  
Yue Ma ◽  
Zhiliang Yan ◽  
...  

As a tool of interpreting and analyzing genetic data, gene regulatory network (GRN) could reveal regulatory relationships between genes, proteins, and small molecules, as well as understand physiological activities and functions within biological cells, interact in pathways, and how to make changes in the organism. Traditional GRN research focuses on the analysis of the regulatory relationships through the average of cellular gene expressions. These methods are difficult to identify the cell heterogeneity of gene expression. Existing methods for inferring GRN using single-cell transcriptional data lack expression information when genes reach steady state, and the high dimensionality of single-cell data leads to high temporal and spatial complexity of the algorithm. In order to solve the problem in traditional GRN inference methods, including the lack of cellular heterogeneity information, single-cell data complexity and lack of steady-state information, we propose a method for GRN inference using single-cell transcription and gene knockout data, called SINgle-cell transcription data-KNOckout data (SIN-KNO), which focuses on combining dynamic and steady-state information of regulatory relationship contained in gene expression. Capturing cell heterogeneity information could help understand the gene expression difference in different cells. So, we could observe gene expression changes more accurately. Gene knockout data could observe the gene expression levels at steady-state of all other genes when one gene is knockout. Classifying the genes before analyzing the single-cell data could determine a large number of non-existent regulation, greatly reducing the number of regulation required for inference. In order to show the efficiency, the proposed method has been compared with several typical methods in this area including GENIE3, JUMP3, and SINCERITIES. The results of the evaluation indicate that the proposed method can analyze the diversified information contained in the two types of data, establish a more accurate gene regulation network, and improve the computational efficiency. The method provides a new thinking for dealing with large datasets and high computational complexity of single-cell data in the GRN inference.


2020 ◽  
Vol 10 (9) ◽  
pp. 2953-2963
Author(s):  
Benafsh Husain ◽  
Allison R Hickman ◽  
Yuqing Hang ◽  
Benjamin T Shealy ◽  
Karan Sapra ◽  
...  

Abstract Bigenic expression relationships are conventionally defined based on metrics such as Pearson or Spearman correlation that cannot typically detect latent, non-linear dependencies or require the relationship to be monotonic. Further, the combination of intrinsic and extrinsic noise as well as embedded relationships between sample sub-populations reduces the probability of extracting biologically relevant edges during the construction of gene co-expression networks (GCNs). In this report, we address these problems via our NetExtractor algorithm. NetExtractor examines all pairwise gene expression profiles first with Gaussian mixture models (GMMs) to identify sample sub-populations followed by mutual information (MI) analysis that is capable of detecting non-linear differential bigenic expression relationships. We applied NetExtractor to brain tissue RNA profiles from the Genotype-Tissue Expression (GTEx) project to obtain a brain tissue specific gene expression relationship network centered on cerebellar and cerebellar hemisphere enriched edges. We leveraged the PsychENCODE pre-frontal cortex (PFC) gene regulatory network (GRN) to construct a cerebellar cortex (cerebellar) GRN associated with transcriptionally active regions in cerebellar tissue. Thus, we demonstrate the utility of our NetExtractor approach to detect biologically relevant and novel non-linear binary gene relationships.


2020 ◽  
Vol 17 (2) ◽  
pp. 147-154 ◽  
Author(s):  
Aditya Pratapa ◽  
Amogh P. Jalihal ◽  
Jeffrey N. Law ◽  
Aditya Bharadwaj ◽  
T. M. Murali

Sign in / Sign up

Export Citation Format

Share Document