arXiv:2502.06117v1 类型: cross 摘要: 动态图聚类旨在检测和跟踪动态图中的时间变化聚类，揭示复杂现实动态系统的发展机制。基于矩阵分解的方法是实现这一目标有希望的途径；然而，这些方法通常在处理大规模动态图时面临可扩展性问题，并且计算时间较长。此外，它们往往缺乏鲁棒性，并且容易受到现实世界中的噪声数据的影响。为了解决这些问题，我们做出了三个关键贡献。首先，为了提高可扩展性，我们提出了时间分离矩阵分解，即将一个矩阵分为多个较小的矩阵进行独立分解，从而实现更快的计算。其次，为了提高鲁棒性，我们引入了双聚类正则化，该方法联合优化图嵌入和聚类，从而从图嵌入中过滤出噪声特征。第三，为了进一步提高有效性和效率，我们提出了选择性嵌入更新，仅在不同时间戳之间固定静态节点的嵌入，而更新动态节点的嵌入。在六个合成和五个真实世界基准上的实验结果表明，我们提出的方法具有可扩展性、鲁棒性和有效性。源代码可在 https://github.com/Clearloveyuan/DyG-MF 获取。