Mapping memory-biased dynamics with compact models reveals overlapping communities in large networks
Open Access
- 8 January 2026
- journal article
- Published by IOP Publishing in Journal of Physics: Complexity
- Vol. 7 (1)
Abstract
Many real-world systems, from social networks to protein-protein interactions and species distributions, exhibit overlapping flow-based communities that reflect their functional organisation. However, reliably identifying such overlapping flow-based communities requires higher-order relational data, which are often unavailable. To address this challenge, we capitalise on the flow model underpinning the representation-learning algorithm node2vec and model higher-order flows through memory-biased random walks on first-order networks. Instead of simulating these walks, we model their higher-order dynamic constraints with compact models and control model complexity with an information-theoretic approach. Using the map equation framework, we identify overlapping modules in the resulting higher-order networks. Our compact-model approach proves robust across synthetic benchmark networks, reveals interpretable overlapping communities in empirical networks, and scales to large networks.Keywords
All Related Versions
Funding Information
- Knut och Alice Wallenbergs Stiftelse
- Mathematical Institute, University of Oxford
- Vetenskapsrådet (2023-03705)
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (176938)
- Bundesministerium für Forschung, Technologie und Raumfahrt (100582863)
This publication has 31 references indexed in Scilit:
- Artificial Benchmark for Community Detection (ABCD)—Fast random graph model with community structureNetwork Science, 2021
- From networks to optimal higher-order models of complex systemsNature Physics, 2019
- Community detection algorithm evaluation with ground-truth dataPhysica A: Statistical Mechanics and its Applications, 2018
- Random walks and diffusion on networksPhysics Reports, 2017
- Community detection in networks: A user guidePhysics Reports, 2016
- Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networksNature Communications, 2014
- Memory in network flows and its effects on spreading dynamics and community detectionNature Communications, 2014
- Link communities reveal multiscale complexity in networksNature, 2010
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences of the United States of America, 2008
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005