arXiv:2509.02609cs.SIcs.AI2025-09被引 1

基于结构等价的对比聚类,无标签识别网络关键节点

Contrastive clustering based on regular equivalence for influential node identification in complex networks

  • 用结构等价性构建正负样本对,实现无监督对比学习
  • 在多个基准数据集上超越现有方法,提升关键节点识别精度
  • 适合缺乏标签的真实复杂网络分析场景

在复杂网络中识别关键节点是网络分析的基础任务,具有广泛应用。尽管深度学习提升了节点影响力检测能力,但现有监督方法依赖标注数据,在真实场景中受限于标签稀缺。对比学习虽有潜力,但多依赖多重嵌入生成正负样本对。为此,我们提出 ReCC(基于结构等价的对比聚类)——一种全新的无监督深度框架。将关键节点识别重构为无标签聚类问题,设计基于结构等价性的对比学习机制,捕捉节点间超越局部邻域的结构相似性,用于生成正负样本。该机制集成于图卷积网络,学习能区分关键与非关键节点的嵌入表示。ReCC 通过网络重建损失预训练,再以对比与聚类损失联合微调,全程无需标签。同时,融合结构度量与结构等价相似性增强表示。大量实验表明,ReCC 在多个基准测试中均优于当前最优方法。

原文摘要 · Abstract (English)

Identifying influential nodes in complex networks is a fundamental task in network analysis with wide-ranging applications across domains. While deep learning has advanced node influence detection, existing supervised approaches remain constrained by their reliance on labeled data, limiting their applicability in real-world scenarios where labels are scarce or unavailable. While contrastive learning demonstrates significant potential for performance enhancement, existing approaches predominantly rely on multiple-embedding generation to construct positive/negative sample pairs. To overcome these limitations, we propose ReCC (\textit{r}egular \textit{e}quivalence-based \textit{c}ontrastive \textit{c}lustering), a novel deep unsupervised framework for influential node identification. We first reformalize influential node identification as a label-free deep clustering problem, then develop a contrastive learning mechanism that leverages regular equivalence-based similarity, which captures structural similarities between nodes beyond local neighborhoods, to generate positive and negative samples. This mechanism is integrated into a graph convolutional network to learn node embeddings that are used to differentiate influential from non-influential nodes. ReCC is pre-trained using network reconstruction loss and fine-tuned with a combined contrastive and clustering loss, with both phases being independent of labeled data. Additionally, ReCC enhances node representations by combining structural metrics with regular equivalence-based similarities. Extensive experiments demonstrate that ReCC outperforms state-of-the-art approaches across several benchmarks.

关键节点识别对比学习无监督学习图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。