Discrete Morse Graph Construction for High-Dimensional Transcriptomic Data
- 1Allen Institute, Brain Science
Abstract
Single-cell transcriptomic atlases resolve thousands of putative brain cell types, yet common analytical workflows often rely on low-dimensional embeddings that can distort neighborhood relationships and obscure continuous variation between closely related populations. We introduce single-cell Discrete Morse Graph Construction (scDMGC), a deterministic framework based on topological data analysis and discrete Morse theory that extracts a compact graph from neighborhood structure in high-dimensional gene-expression space. Because graph edges are derived from the original k-nearest-neighbor complex, scDMGC provides an interpretable multiscale representation of transcriptomic organization without requiring a low-dimensional embedding. Local maxima represent coherent transcriptional states, saddles quantify their separation, and gradient paths capture intermediate states and continuous transitions. Applied to cortical and hippocampal datasets, scDMGC recovers established inhibitory-neuron classes and elucidates transcriptional gradients. In mouse whole-cortex data, Morse graph structure evaluates cell-type hierarchy and type robustness. Persistence across scales provides a quantitative measure of cell-type identity and discrete versus continuous relationships. Finally, in Alzheimers disease single-nucleus data, scDMGC distinguishes changes in cell-type abundance from disease-associated shifts in transcriptional state. scDMGC therefore provides a multiscale framework for quantifying whether transcriptional populations form persistent cell types, how strongly external annotations are supported by intrinsic data structure, how cell types relate to one another, and where discrete organization transitions into continuous variation.
Related
- Graph construction in QUBO-based recursive phylogenetic tree reconstruction
- A Shared-Task-State-Driven Multi-Agent Framework for Knowledge Graph Construction in Substation Operation and Maintenance
- Rigorous validation of graph-based network analysis reappraises biologically coherent ADHD-associated transcriptomic modules in peripheral blood
- Differential Effects of Task-Context and Stimulus-Category Changes on Recognition Memory: A Replication and Extension of Morse et al. (2023)
- A mechanistic, mortality-referenced biological age from routine blood tests: construction and temporal validation of IQN-BIOAGE-01
BibTeX
@misc{magee2026discrete,
title = {{Discrete Morse Graph Construction for High-Dimensional Transcriptomic Data}},
author = {L. J. Magee and R. Gala and K. J. Travaglini and U. Sumbul and D. R. Haynor and S. Chen and T. Brugere and Y. Wang and P. P. Mitra and M. J. Hawrylycz},
howpublished = {bioRxiv},
year = {2026},
month = sep,
doi = {10.64898/2026.09.22.753642},
url = {https://www.biorxiv.org/content/10.64898/2026.09.22.753642v1},
note = {CC BY-NC},
}
RIS
TY - UNPB
TI - Discrete Morse Graph Construction for High-Dimensional Transcriptomic Data
AU - L. J. Magee
AU - R. Gala
AU - K. J. Travaglini
AU - U. Sumbul
AU - D. R. Haynor
AU - S. Chen
AU - T. Brugere
AU - Y. Wang
AU - P. P. Mitra
AU - M. J. Hawrylycz
PY - 2026
DA - 2026/09/22
PB - bioRxiv
DO - 10.64898/2026.09.22.753642
UR - https://www.biorxiv.org/content/10.64898/2026.09.22.753642v1
AB - Single-cell transcriptomic atlases resolve thousands of putative brain cell types, yet common analytical workflows often rely on low-dimensional embeddings that can distort neighborhood relationships and obscure continuous variation between closely related populations. We introduce single-cell Discrete Morse Graph Construction (scDMGC), a deterministic framework based on topological data analysis and discrete Morse theory that extracts a compact graph from neighborhood structure in high-dimensional gene-expression space. Because graph edges are derived from the original k-nearest-neighbor complex, scDMGC provides an interpretable multiscale representation of transcriptomic organization without requiring a low-dimensional embedding. Local maxima represent coherent transcriptional states, saddles quantify their separation, and gradient paths capture intermediate states and continuous transitions. Applied to cortical and hippocampal datasets, scDMGC recovers established inhibitory-neuron classes and elucidates transcriptional gradients. In mouse whole-cortex data, Morse graph structure evaluates cell-type hierarchy and type robustness. Persistence across scales provides a quantitative measure of cell-type identity and discrete versus continuous relationships. Finally, in Alzheimers disease single-nucleus data, scDMGC distinguishes changes in cell-type abundance from disease-associated shifts in transcriptional state. scDMGC therefore provides a multiscale framework for quantifying whether transcriptional populations form persistent cell types, how strongly external annotations are supported by intrinsic data structure, how cell types relate to one another, and where discrete organization transitions into continuous variation.
ER -