A contrastive learning strategy for optimizing node non-alignment in dynamic community detection

LI Xiao Hong, Wanyao Shi, Qixuan Peng, Hongyan Ran

Abstract:

Dynamic community detection, which focuses on tracking local topological variation with time, is crucial for
understanding the changing affiliations of nodes to communities in complex networks. Existing researches fell
short of expectations primarily due to their heavy reliance on clustering methods or evolutionary algorithms.
The emergence of graph contrastive learning offers us a novel perspective and inspiration, which performed
well in recognizing pattern at both the node-node and node-graph levels. However, there are still the following
limitations in practice: (i) conventional data augmentations may undermine task-relevant information by bring
in invalid views or false positive samples, leading the model toward weak discriminative representations.
(ii) the non-alignment of nodes caused by dynamic changes also limits the expressive ability of GCL. In this
paper, we propose a Contrastive Learning strategy for Optimizing Node non-alignment in Dynamic Community
Detection (CL-OND). Initially, we confirm the viability of utilizing dynamic adjacent snapshots as monitoring
signals through graph spectral experiments, which eliminates the dependence of contrastive learning on
traditional data augmentations. Subsequently, we construct an end-to-end dynamic community detection model
and introduce a non-aligned neighbor contrastive loss to capture temporal properties and inherent structure
of evolutionary graphs by constructing positive and negative samples. Furthermore, extensive experimental
results demonstrate that our approach consistently outperforms others in terms of performance.