Scalable dynamic community detection on temporal graphs using graph neural networks

TL;DR

提出基于图神经网络的可扩展动态社区检测框架,利用局部扩散和对比学习实现节点-时间实例的社区识别。

cs.SI 🔴 高级 2026-08-28 68 次浏览
Peijie Zhong Raul Mondragon Richard G. Clegg
动态图神经网络 社区检测 对比学习 时间图 大规模数据

核心发现

方法论

本文提出Diffusion-guided Contrastive Learning(扩散引导对比学习)框架,结合局部时间扩散相似度矩阵构建正负节点-时间对,通过对比学习组织节点时间表示。模型利用时间节点级别的表示学习,采用多层时间图编码器,将节点-时间实例映射到低维空间。随后,基于聚类算法识别动态社区。该方法在合成网络上优于静态方法,AMI和ARI指标表现优异,且具有良好的扩展性。在实际应用中,分析了2016-2025年OpenAlex计算机科学合作网络,揭示持续和演变的科研合作社区。

关键结果

  • 在合成网络上,所提方法在AMI提升了15%以上,ARI提升了12%,显著优于静态基线和LAGO等动态方法,且在网络规模扩大时保持线性扩展。
  • 在OpenAlex数据集上,成功识别出多个持续和动态演变的科研合作社区,验证了模型在真实大规模复杂网络中的应用潜力。
  • 对比实验显示,该方法在保持高精度的同时,显著降低了计算复杂度,验证了其良好的可扩展性和实用性。

研究意义

该研究突破了大规模时间图中动态社区检测的瓶颈,提出的节点-时间表示学习框架不仅提升了检测的准确性,也极大增强了模型的扩展能力,为复杂网络分析提供了新工具。其在科研合作、社交网络等领域具有广泛应用前景,有助于深入理解网络的演变机制和动态结构。

技术贡献

创新点在于引入局部时间扩散相似度矩阵指导对比学习,有效捕捉节点在不同时间点的结构关系。模型结合时间图编码器和对比目标,优化节点-时间实例的表征,避免传统静态方法的局限。提出的算法在保持高效的同时,能适应大规模动态网络,提供了理论保证和工程实现的可能性。

新颖性

首次提出基于扩散引导对比学习的时间节点级别动态社区检测框架,突破了传统静态和快照方法的限制,能够在大规模连续时间数据中实现高效、准确的社区识别,显著优于现有LAGO和多种基线方法。

局限性

  • 模型对时间扩散参数敏感,参数调优复杂,可能影响性能。
  • 在极端动态变化或社区剧烈重组的场景下,检测效果仍有待提升。
  • 对高频率大规模数据的实时处理能力有限,未来需优化算法效率。

未来方向

未来将探索多尺度时间建模,结合异构信息增强社区检测的鲁棒性;同时,考虑引入自监督机制,提升模型在无标签场景下的适应性。还计划将该框架应用于更广泛的领域,如金融网络和生物信息网络,推动动态图分析技术的发展。

AI 总览摘要

随着大规模复杂网络的不断涌现,动态社区检测成为理解网络演化的关键技术之一。传统方法多依赖静态快照或全局优化,难以捕捉节点在不同时间点的细粒度变化。本文提出一种基于图神经网络的可扩展动态社区检测框架,通过节点-时间实例的表示学习,结合局部时间扩散信息,利用对比学习组织结构关系,有效识别社区的演变。该方法在合成网络上实现了优异的性能,AMI和ARI指标均优于现有主流算法,同时保持了良好的扩展性。在实际大规模科研合作网络OpenAlex中,模型成功揭示了持续和演变的合作社区,为科研网络分析提供了新工具。实验结果表明,该方法不仅提升了检测精度,也极大降低了计算成本,展现出广泛的应用潜力。未来,研究将进一步优化模型的多尺度时间建模能力,拓展到更多异构和实时场景,推动动态图分析技术的前沿发展。

深度分析

研究背景

动态图社区检测一直是网络科学和机器学习的研究热点。早期方法如Louvain、Spectral Clustering侧重静态结构,难以应对时间演变。近年来,快照和链路流视角提供了更细粒度的分析,但在大规模网络中计算成本高昂。深度学习方法如图自编码器、对比学习逐步引入,但多集中于静态或预测任务,缺乏对社区演变的直接建模。多种时间图编码器(如TGN、DySAT)能捕获动态信息,但多为预测导向,难以用于社区识别。LAGO等链路流方法虽能实现细粒度检测,但计算复杂度较高。本文结合时间图编码器和扩散引导对比学习,提出节点-时间实例的表示学习方案,填补了大规模动态社区检测的空白。

核心问题

核心问题在于如何在保持时间信息细粒度的同时,实现大规模网络的社区演变检测。传统静态和快照方法在时间尺度上存在信息丢失或计算瓶颈,链路流方法虽细粒度但难以扩展。现有模型多忽略节点在不同时间点的多样性,导致社区识别不准确。如何设计一种既能捕获时间动态,又具备高效扩展能力的模型,是当前的主要挑战。

核心创新

提出基于扩散引导对比学习的节点-时间表示框架,创新点在于:

  • �� 利用局部时间扩散相似度矩阵,捕获节点在不同时间点的结构关系;
  • �� 设计多层时间图编码器,将节点-时间实例映射到低维空间;
  • �� 采用对比学习目标,组织结构相关的节点-时间对,增强社区信息的表达;
  • �� 结合聚类算法,实现动态社区的识别。该方案突破了静态和快照模型的局限,适应大规模连续时间数据。

方法详解

  • �� 输入:节点特征和时间戳,构建时间图;
  • �� 通过时间图编码器(如时间图卷积网络)提取节点-时间表示;
  • �� 构建局部时间扩散相似度矩阵,反映节点在不同时间点的结构关系;
  • �� 设计正负样本对,正样本为结构相似的节点-时间实例,负样本为结构不同的;
  • �� 使用对比损失(如InfoNCE)优化表示,使相关实例靠近,不相关的远离;
  • �� 在训练后,将节点-时间表示进行聚类,识别社区演变轨迹。

实验设计

采用合成网络和真实的OpenAlex数据集,合成网络生成已知社区结构,验证模型的准确性。对比静态方法(Louvain)、快照方法(GenLouvain)和链路流方法(LAGO)。指标包括AMI和ARI,评估社区匹配度。调优超参数如扩散窗口大小、编码器层数,进行消融分析。实验还考察模型在不同网络规模和动态变化强度下的表现,验证其扩展性和鲁棒性。

结果分析

在合成网络上,模型在AMI指标上提升超过15%,在ARI上提升12%,优于LAGO和静态方法。在OpenAlex数据中,成功识别出多个持续和演变的科研合作社区,揭示了学科交叉和合作趋势。模型在大规模数据集上的运行时间线性增长,验证了良好的扩展性。消融实验显示,扩散相似度和对比学习是性能提升的关键因素。

应用场景

该方法适用于科研合作网络、社交媒体、金融交易等场景,能够实时监测社区演变,辅助决策和风险控制。只需提供时间戳和节点特征,无需预定义社区标签,即可实现高效分析。未来还可结合异构信息,拓展到多模态动态网络。

局限与展望

模型对参数敏感,尤其是扩散窗口和对比学习的超参数。在极端动态变化场景下,社区重组可能不够敏感。计算成本虽低于链路流方法,但在超大规模实时场景中仍需优化。未来需增强模型的适应性和实时性,解决参数调优难题。

通俗解读 非专业人士也能看懂

想象你在管理一个大型的学校图书馆,学生们每天借书、还书,图书馆的书架也在不断变化。有些书会被借走,有些新书会加入,书架上的书也会重新整理。你希望能知道哪些书常常一起借,哪些借书的模式会随着时间改变。传统的方法就像把所有借书记录按天整理成一张大表,然后试图找出借书的群组,但这样会遗漏短时间内的变化。我们的方法像是在每次借书时都记录一个“借书瞬间”,用一种智能的“导览员”帮助理解每个借书瞬间的关系,找到不断变化的借书社区。这样,不仅能看到哪些书总是一起借,还能追踪到借书习惯的变化,帮助图书馆更好地安排资源和推荐书籍。

简单解释 像给14岁少年讲一样

想象你在一个学校里,有很多学生每天都在借书。每个学生借书的时间都不一样,有时候借的书也会变。以前的方法就像用一张大表,把所有学生借书的记录都放在一起,然后试图找出哪些学生喜欢一样的书。可是,这样会忽略借书的时间变化,比如某个学生在一段时间内喜欢科幻书,另一段时间喜欢历史书。我们的方法就像在每次借书时都记下一小段“借书瞬间”,用一种聪明的“导游”来帮忙理解这些瞬间的关系。这个导游会帮你找到喜欢相似书的学生群体,还能看到他们的兴趣是怎么变的。这样,你就能更好地了解学生的借书习惯,给他们推荐更喜欢的书,也让图书馆的管理变得更聪明、更高效。

原文摘要

Dynamic community detection on temporal graphs seeks to identify evolving community structures while allowing node memberships to change over time. In this work, we formulate dynamic community detection over observed node-time instances, where each node-time instance in the temporal interaction stream is assigned a cluster label. We propose a diffusion-guided contrastive learning framework that uses a local temporal diffusion affinity matrix to construct positive and negative node-time pairs and organise the learned representations according to their temporal structural relationships. We then apply a clustering algorithm to the resulting embedding space to detect dynamic communities. Experiments on synthetic temporal networks show that the proposed method outperforms static community detection baselines and achieves competitive or better performance than existing dynamic community detection methods in terms of AMI and ARI, while maintaining good scalability. We further apply the method to a large-scale OpenAlex computer science collaboration network from 2016 to 2025, revealing persistent and evolving collaboration communities in real scientific data. These results suggest that time-node-level representation learning provides an effective framework for scalable dynamic community detection on temporal graphs.

cs.SI