Abstract:Abstract Motivation Elucidating the topology of gene regulatory networks (GRNs) from large single-cell RNA sequencing (scRNAseq) datasets, while effectively capturing its inherent cell-cycle heterogeneity and dropouts, 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. They are also incapable of handling high proportion of zero values, which represent dropouts in single cell experiments. To this end, we propose a novel signed GL approach, scSGL , that learns GRNs based on the assumption of the smoothness and non-smoothness of gene expressions over activating and inhibitory edges, respectively. scSGL is then extended with kernels to take the nonlinearity of co-expressions into account and handle high proportion of dropouts. From GSP perspective, this extension corresponds to assuming smoothness/non-smoothness of graph signals in a higher dimensional space defined by the kernel. The proposed approach is formulated as a non-convex optimization problem and solved using an efficient ADMM framework. Results In our experiments on simulated and real single cell datasets, scSGL compares favorably with other single cell gene regulatory network reconstruction algorithms. Availability The scSGL code and analysis scripts are available at ( https://github.com/Single-Cell-Graph-Learning/scSGL ).

Learning Closed Signal Flow Graphs

GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs

An $\mathbf{L^*}$ Algorithm for Deterministic Weighted Regular Languages

Feasability of Learning Weighted Automata on a Semiring

Graph Representation Learning for Single-Cell Biology

Learning Weighted Finite Automata over the Max-Plus Semiring and its Termination

Flow Graph Anomaly Detection Based on Unsupervised Learning

Learnable Flow Model Conditioned on Graph Representation Memory for Anomaly Detection

Learning state machines via efficient hashing of future traces

Learning Graph Structure With A Finite-State Automaton Layer

Human in the Loop: Interactive Passive Automata Learning via Evidence-Driven State-Merging Algorithms

A Theory of Non-Acyclic Generative Flow Networks

Canonical Algebraic Generators in Automata Learning

Learning GFlowNets from partial episodes for improved convergence and stability

scSGL: Signed Graph Learning for Single-Cell Gene Regulatory Network Inference

Simulation of Graph Algorithms with Looped Transformers

Learning Convolutional Neural Networks for Data-Flow Graph Mapping on Spatial Programmable Architectures (abstract Only)

Structural Learning of Functional Directed Graphical Models with Incomplete Signals

Online Topology Inference from Streaming Stationary Graph Signals with Partial Connectivity Information

Scalable Tree-based Register Automata Learning

Learning Conserved Networks from Flows