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

2026

Жабық қол жеткізу Метадеректер (CSL-JSON)
DOI 10.1093/comnet/cnag026
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

Abstract 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.