arXiv:2507.22955cs.SIcs.LG2025-07被引 1

用大模型提升社交网络社区发现,融合语义与图结构信息。

LLMs Between the Nodes: Community Discovery Beyond Vectors

  • 设计两阶段框架CommLLM,结合GPT-4o与提示工程融合语言与图结构。
  • 在6个真实数据集上,NMI、ARI等指标显著优于传统方法。
  • 适合关注图神经网络与大模型融合的研究者参考。

社交网络中的社区发现对揭示群体动态、影响力路径和信息传播至关重要。传统方法主要依赖图的结构属性,而大型语言模型(LLMs)的发展为融入语义和上下文信息提供了新途径。本文详细研究了多种基于LLM的方法在社交图中识别社区的表现。提出名为CommLLM的两阶段框架,利用GPT-4o模型与基于提示的推理,融合语言模型输出与图结构。在六个真实社交网络数据集上进行评估,采用标准化互信息(NMI)、调整兰德指数(ARI)、信息变异度(VOI)和聚类纯度作为关键指标。结果表明,经过图感知策略引导的LLMs可成功应用于中小规模图的社区发现任务。指令微调模型与精心设计的提示显著提升了检测结果的准确性和一致性。这些发现不仅凸显了LLMs在图相关研究中的潜力,也强调了针对图数据结构定制模型交互的重要性。

原文摘要 · Abstract (English)

Community detection in social network graphs plays a vital role in uncovering group dynamics, influence pathways, and the spread of information. Traditional methods focus primarily on graph structural properties, but recent advancements in Large Language Models (LLMs) open up new avenues for integrating semantic and contextual information into this task. In this paper, we present a detailed investigation into how various LLM-based approaches perform in identifying communities within social graphs. We introduce a two-step framework called CommLLM, which leverages the GPT-4o model along with prompt-based reasoning to fuse language model outputs with graph structure. Evaluations are conducted on six real-world social network datasets, measuring performance using key metrics such as Normalized Mutual Information (NMI), Adjusted Rand Index (ARI), Variation of Information (VOI), and cluster purity. Our findings reveal that LLMs, particularly when guided by graph-aware strategies, can be successfully applied to community detection tasks in small to medium-sized graphs. We observe that the integration of instruction-tuned models and carefully engineered prompts significantly improves the accuracy and coherence of detected communities. These insights not only highlight the potential of LLMs in graph-based research but also underscore the importance of tailoring model interactions to the specific structure of graph data.

社区发现大模型图学习

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