MuDCoD: Multi-Subject Community Detection in Personalized Dynamic Gene Networks from Single Cell RNA Sequencing

Ali Osman Berk Şapcı, Shan Lu, Shuchen Yan, Ferhat Ay, Öznur Taştan, Sündüz KeleşbioRxiv 2021 · DOI

TL;DR

This paper introduces MuDCoD, a novel method for analyzing personalized gene networks from single-cell RNA sequencing (scRNA-seq) data. MuDCoD simultaneously considers multiple individuals and time points, enabling the discovery of gene communities that vary or are shared across both dimensions, which is crucial for understanding individual biological differences.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) has revolutionized our ability to study biological processes at a granular level. As datasets grow to include multiple individuals and track changes over time, researchers are keen to understand how gene activity differs between people and evolves dynamically. A powerful way to do this is by constructing gene co-expression networks, where genes that are active together are considered to be functionally related. These networks can reveal "communities" of genes that work in concert. However, existing methods for finding these gene communities in dynamic networks (networks that change over time) typically only consider one individual at a time. This overlooks the critical aspect of inter-individual variability, which is essential for personalized medicine and understanding disease. MuDCoD aims to fill this gap by providing a framework to detect these dynamic gene communities across multiple subjects simultaneously.

Methods

MuDCoD builds upon the spectral clustering framework, a standard technique for community detection. The key innovation lies in its ability to promote "signal sharing" across both the time and subject dimensions. Specifically, it extends the concept of temporal smoothness (where gene communities are assumed to change gradually over time) to also include "subject smoothness." This means that gene communities are encouraged to be similar not only across consecutive time points within an individual but also across different individuals at the same time point. This is achieved through a novel optimization formulation that incorporates penalties for deviations from both temporal and subject-wise averages of smoothed eigenvector representations of the gene networks. The method iteratively refines these representations to capture shared community structures.

Datasets

The paper evaluates MuDCoD using two real-world scRNA-seq datasets:

  • Human Induced Pluripotent Stem Cells (iPSCs) during dopaminergic neuron differentiation (HipSci Consortium et al., 2021): This dataset tracks the differentiation of iPSCs into dopaminergic neurons over multiple time points (days 30 and 52) across numerous donors.
  • CD4+ T cell activation (Soskic et al., 2022): This dataset captures the dynamic changes in CD4+ T cells as they activate in response to stimulation, across multiple time points (0, 16, 40 hours, and 5 days) and many healthy donors.

The authors also introduce a simulation framework, the Multi-Subject Dynamic Degree Corrected Block Model (MuS-Dynamic-DCBM), to generate synthetic datasets that mimic the characteristics of scRNA-seq data with varying levels of signal sharing across subjects and time.

Key Insights and Ideas

  • Personalized Biology is Key: The paper strongly emphasizes that understanding biological processes requires looking beyond population averages and delving into individual differences. MuDCoD provides a computational tool to do just that for gene regulatory networks.
  • Shared Signals Boost Discovery: The core idea is that by allowing information to flow between networks of different individuals and across time, we can improve the detection of subtle but important gene communities. This is particularly true when individuals share underlying biological mechanisms.
  • Robustness Matters: Even when individuals have very different biological profiles (low signal sharing), MuDCoD is designed to perform reliably, preventing it from being misled by noise.
  • Dynamic Communities Reveal Processes: The identified gene communities are not static; they change over time, reflecting the dynamic nature of cellular processes like differentiation and activation.

Key Results

  • Simulation Performance: MuDCoD consistently outperformed existing methods (PisCES, static spectral clustering, and Betzel-2019) in recovering true gene communities in simulated datasets, especially when there was significant signal sharing across subjects and time. It showed a notable increase in performance (up to 20% higher ARI) with longer time horizons when modules were conserved across time.
  • Real-World Data Application:
    • In the iPSC differentiation dataset, MuDCoD demonstrated higher similarity (NMI scores) between gene modules of donors at the same time point compared to other methods, particularly at later time points. This suggests it effectively captures shared biological patterns across individuals.
  • Analysis of the CD4+ T cell activation dataset revealed that MuDCoD identified gene modules that were more similar across donors at the early activation stage (16 hours), aligning with the coordinated response of T cells.
  • The method successfully identified biological processes that were either shared across donors or specific to subsets of individuals, providing insights into personalized responses.

Limitations and Future Work

  • Computational Cost: While comparable to PisCES, MuDCoD's runtime can still be substantial for very large datasets, although it is publicly available as a Python package.
  • Generalizability of Signal Sharing: The current framework assumes a general smoothness across all subjects. The authors suggest future work could extend this to accommodate pre-defined groupings of subjects (e.g., healthy vs. diseased) to allow for more nuanced signal sharing.
  • Network Construction: MuDCoD relies on the quality of the input gene co-expression networks. The paper mentions using Pearson correlation and thresholding, but acknowledges that more sophisticated methods for network construction and edge testing (like CS-CORE) could be explored.
  • Community Prioritization: While the paper mentions using CRank for prioritizing communities for downstream analysis, further development in robustly identifying and interpreting biologically relevant communities remains an area of interest.

Summary updated

Abstract

Abstract Motivation With the wide availability of single-cell RNA-seq (scRNA-seq) technology, population-scale scRNA-seq datasets across multiple individuals and time points are emerging. While the initial investigations of these datasets tend to focus on standard analysis of clustering and differential expression, leveraging the power of scRNA-seq data at the personalized dynamic gene co-expression network level has the potential to unlock subject and/or time-specific network-level variation, which is critical for understanding phenotypic differences. Community detection from co-expression networks of multiple time points or conditions has been well-studied; however, none of the existing settings included networks from multiple subjects and multiple time points simultaneously. To address this, we develop MuDCoD for multi-subject community detection in personalized dynamic gene networks from scRNA-seq. MuDCoD builds on the spectral clustering framework and promotes information sharing among the networks of the subjects as well as networks at different time points. It clusters genes in the personalized dynamic gene networks and reveals gene communities that are variable or shared not only across time but also among subjects. Results Evaluation and benchmarking of MuDCoD against existing approaches reveal that MuDCoD effectively leverages apparent shared signals among networks of the subjects at individual time points, and performs robustly when there is no or little information sharing among the networks. Applications to population-scale scRNA-seq datasets of human-induced pluripotent stem cells during dopaminergic neuron differentiation and CD4+ T cell activation indicate that MuDCoD enables robust inference for identifying time-varying personalized gene modules. Our results illustrate how personalized dynamic community detection can aid in the exploration of subject-specific biological processes that vary across time. Availability MuDCoD is publicly available at https://github.com/bo1929/MuDCoD as a Python package. Implementation includes simulation and real-data experiments together with extensive documentation. Contact [email protected] , [email protected] Supplementary information Supplementary data are available at Bioinformatics online.
BibTeX
@misc{sapc2021mudcod,
  author = {Ali Osman Berk Şapcı and Shan Lu and Shuchen Yan and Ferhat Ay and Öznur Taştan and Sündüz Keleş},
  title = {{MuDCoD: Multi-Subject Community Detection in Personalized Dynamic Gene Networks from Single Cell RNA Sequencing}},
  year = {2021},
  doi = {10.1101/2021.11.30.470619},
  howpublished = {bioRxiv},
}
Figure