We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.data-an

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: 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 such 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.
Comments: 54 pages, 14 figures. Accepted version by Science Advances
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Data Analysis, Statistics and Probability (physics.data-an)
Journal reference: Science Advances, 8(19), p. eabj3063
DOI: 10.1126/sciadv.abj3063
Cite as: arXiv:2101.06131 [physics.soc-ph]
  (or arXiv:2101.06131v3 [physics.soc-ph] for this version)

Submission history

From: Alexandre Bovet [view email]
[v1] Fri, 15 Jan 2021 14:23:58 GMT (1299kb,D)
[v2] Wed, 5 May 2021 09:23:41 GMT (1856kb,D)
[v3] Fri, 20 May 2022 13:27:44 GMT (3069kb,D)

Link back to: arXiv, form interface, contact.