Flow stability for dynamic community detection
Abstract
Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in these systems is to extract a simplified view of their time-dependent network of interactions. Community detection in temporal networks usually relies on aggregation over time windows or consider sequences of different stationary epochs. For dynamics-based methods, attempts to generalize static-network methodologies also face the fundamental difficulty that a stationary state of the dynamics does not always exist. Here, we derive a method based on a dynamical process evolving on the temporal network. Our method allows dynamics that do not reach a steady state and uncovers two sets of communities for a given time interval that accounts for the ordering of edges in forward and backward time. We show that our method provides a natural way to disentangle the different dynamical scales present in a system with synthetic and real-world examples. The flow stability method extracts simplified descriptions of complex time-resolved datasets at different dynamical scales.
- Publication:
-
Science Advances
- Pub Date:
- May 2022
- DOI:
- 10.1126/sciadv.abj3063
- arXiv:
- arXiv:2101.06131
- Bibcode:
- 2022SciA....8J3063B
- Keywords:
-
- Physics - Physics and Society;
- Computer Science - Social and Information Networks;
- Mathematics - Dynamical Systems;
- Physics - Data Analysis;
- Statistics and Probability
- E-Print:
- 54 pages, 14 figures. Accepted version by Science Advances