EUVIMEDEUVIMED entdecken
Crossref

Adaptive spectral community detection in temporal networks: a modularity optimization framework with memory and smoothing

Baochen Li, Shouwei Li, Alfiya Abinova

Journal of Complex Networks · 05.05.2026 · 14 (3)

DOI: 10.1093/comnet/cnag026 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 22.06.2026. Verfasst von Baochen Li und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Community detection in temporal networks must reconcile two competing goals: reacting to genuine mesoscale changes while avoiding spurious label fluctuations caused by transient activity. This paper proposes an adaptive spectral framework that places memory in the modularity objective and smoothness in the labels. At time $ \boldsymbol{t} $, an adaptive modularity operator is formed by exponentially aggregating past modularity residuals with a decay rate $ \boldsymbol{\lambda} $ and history weight $ \boldsymbol{\beta} $, so that persistent community evidence accumulates relative to the configuration-model baseline. The partition is initialized by the leading eigenvector of the adaptive operator and refined by recursive bipartitioning with a Kernighan–Lin-style refinement step that directly optimizes a regularized modularity objective, where label persistence is rewarded only on the shared node set $ \boldsymbol{V_{t}\cap V_{t-1}} $. A matrix-free implementation with history truncation enables scalable eigensolver iterations without materializing dense modularity matrices. Experiments on dynamic stochastic block model benchmarks yield robust accuracy across evolution regimes (e.g. TNMI $ \boldsymbol{=0.92,0.87,0.76} $ for transition probabilities $ \boldsymbol{0.1,0.2,0.5} $), and real temporal networks (MIT Reality Mining and Drosophila gene co-expression) show improved temporal consistency while preserving modular structure. Overall, objective-level memory on modularity residuals, coupled with label-level regularization, provides an interpretable and effective tool for tracking evolving mesoscale organization in temporal networks.

Zitieren

APA

Li, B., Li, S., & Abinova, A. (2026). Adaptive spectral community detection in temporal networks: a modularity optimization framework with memory and smoothing. Journal of Complex Networks, 14(3). https://doi.org/10.1093/comnet/cnag026

Vancouver

Li B, Li S, Abinova A. Adaptive spectral community detection in temporal networks: a modularity optimization framework with memory and smoothing. Journal of Complex Networks. 2026;14(3). doi:10.1093/comnet/cnag026

BibTeX
@article{Li2026,
  author = {Li, Baochen and Li, Shouwei and Abinova, Alfiya},
  title = {Adaptive spectral community detection in temporal networks: a modularity optimization framework with memory and smoothing},
  journal = {Journal of Complex Networks},
  year = {2026},
  volume = {14},
  number = {3},
  doi = {10.1093/comnet/cnag026}
}
Kostenlos starten →