arXiv:2602.21342cs.LGstat.ML2026-02中稿 · AISTATS26

用凸包结构生成可解释的社区网络,让预测结果看得懂。

Archetypal Graph Generative Models: Explainable and Identifiable Communities via Anchor-Dominant Convex Hulls

  • 用双层凸包表示网络:全局原型代表纯社区,局部凸包捕捉社区内差异
  • 在真实网络上实现媲美或优于现有方法的链接预测和社区检测性能
  • 适合需要理解模型决策逻辑的研究者,尤其关注可解释性与社区结构分析

表示学习在链接预测、社区发现和网络可视化等图机器学习任务中至关重要。尽管近期方法在下游任务中表现优异,但在自解释模型方面进展有限。理解预测背后的模式同样重要,推动了可解释机器学习的发展。本文提出GraphHull,一种可解释的生成模型,通过两层凸包表示网络:全局凸包的顶点作为原型,对应网络中的纯社区;局部凸包的顶点作为代表性特征,捕捉社区内部变异。该双层结构提供清晰的多尺度解释:节点相对于全局原型和局部原型的位置直接反映其连接关系。几何结构设计良好,局部凸包通过构造保持互不重叠。为增强多样性与稳定性,引入确定性点过程等合理先验,并采用大规模子采样下的最大后验估计进行拟合。在真实网络上的实验表明,GraphHull能有效恢复多层次社区结构,在链接预测与社区检测任务中达到竞争性或更优性能,同时自然输出可解释的预测结果。

原文摘要 · Abstract (English)

Representation learning has been essential for graph machine learning tasks such as link prediction, community detection, and network visualization. Despite recent advances in achieving high performance on these downstream tasks, little progress has been made toward self-explainable models. Understanding the patterns behind predictions is equally important, motivating recent interest in explainable machine learning. In this paper, we present GraphHull, an explainable generative model that represents networks using two levels of convex hulls. At the global level, the vertices of a convex hull are treated as archetypes, each corresponding to a pure community in the network. At the local level, each community is refined by a prototypical hull whose vertices act as representative profiles, capturing community-specific variation. This two-level construction yields clear multi-scale explanations: a node's position relative to global archetypes and its local prototypes directly accounts for its edges. The geometry is well-behaved by design, while local hulls are kept disjoint by construction. To further encourage diversity and stability, we place principled priors, including determinantal point processes, and fit the model under MAP estimation with scalable subsampling. Experiments on real networks demonstrate the ability of GraphHull to recover multi-level community structure and to achieve competitive or superior performance in link prediction and community detection, while naturally providing interpretable predictions.

图神经网络可解释性社区发现生成模型

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