让大模型理解动态图中节点角色,自动生成可解释的聚类结果。
Node Role-Guided LLMs for Dynamic Graph Clustering
- 用角色原型分解节点表示,区分相似角色但不同归属的节点。
- 在6个真实数据集上准确识别随时间变化的社区结构。
- 适合需解释性的医疗、交通等安全敏感领域使用。
动态图聚类旨在探测并追踪动态图中随时间变化的群组,揭示复杂现实系统如何演化。然而,现有方法多为黑箱模型,缺乏聚类决策的可解释性,无法提供聚类形成或演化的语义解释,严重限制其在医疗、交通等安全关键领域的应用。为此,我们提出一个端到端可解释框架,通过可学习原型将连续图嵌入映射为离散语义概念。具体而言,首先将节点表示分解为正交的角色子空间与聚类子空间,使具有相似角色(如枢纽、桥梁)但不同群组归属的节点得以正确区分。随后,在角色子空间中引入五类节点角色原型(领导者、贡献者、流浪者、连接者、新成员)作为语义锚点,将连续嵌入转化为离散概念,促进大语言模型对社区内节点角色的理解。最后,设计分层大模型推理机制,生成聚类结果与自然语言解释,并以一致性反馈作为弱监督来优化节点表示。在四个合成和六个真实世界基准上的实验表明,DyG-RoLLM具备有效性、可解释性和鲁棒性。代码已开源:https://github.com/Clearloveyuan/DyG-RoLLM。
原文摘要 · Abstract (English)
Dynamic graph clustering aims to detect and track time-varying clusters in dynamic graphs, revealing how complex real-world systems evolve over time. However, existing methods are predominantly black-box models. They lack interpretability in their clustering decisions and fail to provide semantic explanations of why clusters form or how they evolve, severely limiting their use in safety-critical domains such as healthcare or transportation. To address these limitations, we propose an end-to-end interpretable framework that maps continuous graph embeddings into discrete semantic concepts through learnable prototypes. Specifically, we first decompose node representations into orthogonal role and clustering subspaces, so that nodes with similar roles (e.g., hubs, bridges) but different cluster affiliations can be properly distinguished. We then introduce five node role prototypes (Leader, Contributor, Wanderer, Connector, Newcomer) in the role subspace as semantic anchors, transforming continuous embeddings into discrete concepts to facilitate LLM understanding of node roles within communities. Finally, we design a hierarchical LLM reasoning mechanism to generate both clustering results and natural language explanations, while providing consistency feedback as weak supervision to refine node representations. Experimental results on four synthetic and six real-world benchmarks demonstrate the effectiveness, interpretability, and robustness of DyG-RoLLM. Code is available at https://github.com/Clearloveyuan/DyG-RoLLM.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。