English

The Human Brain as a Combinatorial Complex

Neurons and Cognition 2026-01-06 v2 Machine Learning

Abstract

We propose a framework for constructing combinatorial complexes (CCs) from fMRI time series data that captures both pairwise and higher-order neural interactions through information-theoretic measures, bridging topological deep learning and network neuroscience. Current graph-based representations of brain networks systematically miss the higher-order dependencies that characterize neural complexity, where information processing often involves synergistic interactions that cannot be decomposed into pairwise relationships. Unlike topological lifting approaches that map relational structures into higher-order domains, our method directly constructs CCs from statistical dependencies in the data. Our CCs generalize graphs by incorporating higher-order cells that represent collective dependencies among brain regions, naturally accommodating the multi-scale, hierarchical nature of neural processing. The framework constructs data-driven combinatorial complexes using O-information and S-information measures computed from fMRI signals, preserving both pairwise connections and higher-order cells (e.g., triplets, quadruplets) based on synergistic dependencies. Using NetSim simulations as a controlled proof-of-concept dataset, we demonstrate our CC construction pipeline and show how both pairwise and higher-order dependencies in neural time series can be quantified and represented within a unified structure. This work provides a framework for brain network representation that preserves fundamental higher-order structure invisible to traditional graph methods, and enables the application of topological deep learning (TDL) architectures to neural data.

Keywords

Cite

@article{arxiv.2511.20692,
  title  = {The Human Brain as a Combinatorial Complex},
  author = {Valentina Sánchez and Çiçek Güven and Koen Haak and Theodore Papamarkou and Gonzalo Nápoles and Marie Šafář Postma},
  journal= {arXiv preprint arXiv:2511.20692},
  year   = {2026}
}

Comments

Accepted as an Extended Abstract at the NeurReps Workshop, NeurIPS 2025

R2 v1 2026-07-01T07:54:52.280Z