ECPD-SG: An Emotion-Aware Contrastive Prototype Algorithm for Change Point Detection in Dynamic Social Graphs

Change point detection in dynamic social graphs aims to identify significant transitions in evolving interaction patterns. The task is particularly challenging due to sparse and noisy interactions and frequent user turnover, while the existing methods largely overlook the semantic and emotional signals in user-generated content by focusing primarily on structural changes. To address these limitations, this paper proposes ECPD-SG, an emotion-aware contrastive prototype learning algorithm for unsupervised change point detection in dynamic social graphs. ECPD-SG constructs emotion-aware graph snapshots by integrating textual and affective features into node representations and recalibrating interaction weights through emotion-aware attention. It then summarizes temporal node representations into adaptive prototypes and models their evolution using optimal-transport-based alignment and contrastive learning. Change points are detected from prototype-level shift scores with an adaptive CUSUM decision rule. Experiments on real-world dynamic social graph datasets show that ECPD-SG achieves competitive or superior performance over representative baselines, while ablation and sensitivity analyses verify the effectiveness of its key components.