arXiv:2609.04978cs.AI2026-09

提出自适应图池化方法,动态保留全局到局部拓扑结构。

Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball

论文配图:Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball
图 1 · 摘自论文原文
  • 通过节点特征与拓扑信息生成细粒度球体,实现动态分块
  • 在多个基准数据集上超越现有方法,减少固定粒度的信息损失
  • 适合需要捕捉多尺度图结构的分类任务

图池化旨在压缩图结构,包括节点嵌入及其底层拓扑模式,形成更紧凑的表示。以往方法主要关注节点的过细粒度表示,通过移除或合并节点逐步粗化图,忽视了从全局到局部的拓扑模式和自适应粒度。现实中,图整体是最大粒度层级,包含全局拓扑结构,而局部结构则从上至下逐级细化,直至每个子域达到自适应粒度。为此,我们提出一种新型拓扑保持自适应图池化(TPAGP)方法,通过整合节点特征与拓扑信息,动态将图划分为细粒度球体,生成可有效捕捉局部与全局结构模式的多粒度表示。同时设计多粒度图网络模型,促进不同粒度间的特征交互与优化,显著提升图分类性能。实验表明,TPAGP在多个基准数据集上优于现有池化方法,有效缓解固定粒度策略导致的信息丢失。

原文摘要 · Abstract (English)

Graph pooling aims to compress the graph, including both node embeddings and their underlying topological patterns, into a more compact representation. Previous works focus primarily on the overly fine-grained representation of nodes, progressively coarsening the graph by removing nodes or merging them into clusters, thus neglecting the global-to-local patterns and adaptive granularity of the graph's topological structure. In the real scenario, graphs as a whole can be considered the coarsest level of granularity, encapsulating the global topological structure, with progressively finer-grained local topological structures represented from top to bottom. This process continues until the adaptive granularity for each subdomain is reached. To this end, we propose a novel Topology-Preserving Adaptive Graph Pooling (TPAGP) method that dynamically partitions graphs into granular balls by integrating node features and topological information, enabling the generation of multi-granularity representations that effectively capture both local and global structural patterns. Additionally, we design a multi-granularity graph network model that facilitates feature interaction and optimization across different granularities, significantly enhancing performance in graph classification tasks. Experimental results demonstrate that TPAGP outperforms existing pooling methods across various benchmark datasets, effectively mitigating information loss caused by fixed-granularity strategies.

图神经网络图池化多粒度拓扑保持

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