Abstract:Detecting communities in networks is essential for understanding the mesoscopic organization of complex systems. Interactions in most real-world networks evolve over time and exhibit diverse modalities: instantaneous events, continuous contacts that persist over intervals, and delayed interactions where source and destination are temporally separated, as observed in transportation processes. Additionally, interactions may be directed, weighted, or involve multiple node types. Existing methods for community detection in temporal networks typically handle only limited subsets of these features. When applied to real-world data, they often rely on simplifying transformations, such as aggregating interactions into time windows, projecting multipartite structures onto unipartite graphs, or ignoring edge directions and weights, leading to a loss of information. In this work, we generalize Longitudinal Modularity (L-Modularity) and the LAGO algorithm into a unified framework for dynamic community detection in complex link streams. Experiments on three real-world datasets demonstrate that our approach discovers meaningful communities in temporal networks with diverse interaction types.
| Subjects: | Social and Information Networks (cs.SI) |
| Cite as: | arXiv:2605.24450 [cs.SI] |
| (or arXiv:2605.24450v1 [cs.SI] for this version) | |
| https://doi.org/10.48550/arXiv.2605.24450 arXiv-issued DOI via DataCite (pending registration) |
From: Remy Cazabet [view email]
[v1]
Sat, 23 May 2026 07:51:43 UTC (12,081 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。