Biology subjects

Karaaslanli, A.

Publications and source records attributed to Karaaslanli, A..

2 recordsLinked to original sources

bioRxiv2021

Multiview Graph Learning for single-cell RNA sequencing data

Characterizing the underlying topology of gene regulatory networks is one of the fundamental problems of systems biology. Ongoing developments in high throughput sequencing technologies has made it possible to capture the expression of thousands of genes at the single cell resolution. However, inherent cellular heterogeneity and high sparsity of the single cell datasets render void the application of regular Gaussian assumptions for constructing gene regulatory networks. Additionally, most algorithms aimed at single cell gene regulatory network reconstruction, estimate a single network ignoring group-level (cell-type) information present within the datasets. To better characterize single cell gene regulatory networks under different but related conditions we propose the joint estimation of multiple networks using multiview graph learning (mvGL). The proposed method is developed based on recent works in graph signal processing (GSP) for graph learning, where graph signals are assumed to be smooth over the unknown graph structure. Graphs corresponding to the different datasets are regularized to be similar to each other through a learned consensus graph. We further kernelize mvGL with the kernel selected to suit the structure of single cell data. An efficient algorithm based on prox-linear block coordinate descent is used to optimize mvGL. We study the performance of mvGL using synthetic data generated with a diverse set of parameters. We further show that mvGL successfully identifies well-established regulators in a mouse embryonic stem cell differentiation study and a cancer clinical study of medulloblastoma.

genomics↗

bioRxiv2021

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

MotivationElucidating 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. ResultsIn our experiments on simulated and real single cell datasets, scSGL compares favorably with other single cell gene regulatory network reconstruction algorithms. AvailabilityThe scSGL code and analysis scripts are available at (https://github.com/Single-Cell-Graph-Learning/scSGL).

bioinformatics↗