arXiv:2511.08853cs.LGcs.AI2025-11

提出双框架提升图超分辨率,更好保留结构信息与可扩展性。

Rethinking Graph Super-resolution: Dual Frameworks for Topological Fidelity

  • 用双分图结构实现结构感知的节点超分辨率
  • 在真实脑连接组数据上7项拓扑指标达顶尖表现
  • 适合医疗等资源受限场景的图数据重建

图超分辨率旨在从低分辨率(LR)图推断高分辨率(HR)图,避免高昂的数据采集成本,尤其适用于医疗等资源受限领域。现有基于GNN的方法存在两大缺陷:(1) 基于矩阵的节点超分辨率忽略图结构,缺乏置换不变性;(2) 依赖节点表示推断边权重,限制可扩展性和表达能力。本文提出两种不依赖GNN的框架:第一,Bi-SR通过构建LR与HR节点间的二分图,实现结构感知的节点超分辨率,保持拓扑一致性和置换不变性;第二,DEFEND将HR边映射为对偶图的节点,利用标准节点GNN进行边推理。在真实脑连接组数据集上,两种框架在七项拓扑度量上均达到当前最优性能。为支持泛化评估,引入十二个新模拟数据集,涵盖多样拓扑结构和LR-HR关系,支持对图超分辨率方法的全面基准测试。

原文摘要 · Abstract (English)

Graph super-resolution, the task of inferring high-resolution (HR) graphs from low-resolution (LR) counterparts, is an underexplored yet crucial research direction that circumvents the need for costly data acquisition. This makes it especially desirable for resource-constrained fields such as the medical domain. While recent GNN-based approaches show promise, they suffer from two key limitations: (1) matrix-based node super-resolution that disregards graph structure and lacks permutation invariance; and (2) reliance on node representations to infer edge weights, which limits scalability and expressivity. In this work, we propose two GNN-agnostic frameworks to address these issues. First, Bi-SR introduces a bipartite graph connecting LR and HR nodes to enable structure-aware node super-resolution that preserves topology and permutation invariance. Second, DEFEND learns edge representations by mapping HR edges to nodes of a dual graph, allowing edge inference via standard node-based GNNs. We evaluate both frameworks on a real-world brain connectome dataset, where they achieve state-of-the-art performance across seven topological measures. To support generalization, we introduce twelve new simulated datasets that capture diverse topologies and LR-HR relationships. These enable comprehensive benchmarking of graph super-resolution methods.

图神经网络超分辨率脑连接组拓扑保持

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