arXiv:2410.16593v3 宣告类型: replace-cross 摘要：图神经网络（GNNs）在许多图机器学习任务中表现出色，但在扩展到大型网络时面临挑战。GNN 的迁移性允许在较小的图上进行训练，并将模型应用于更大的图，但现有方法往往依赖于随机子采样，导致断开的子图和降低的模型表达性。我们提出了一种新的图采样算法，该算法利用特征同质性来保留图的结构。通过最小化数据相关矩阵的迹，我们的方法在保留图拉普拉斯矩阵的迹——图连接性的一个代理——方面比随机采样更有效，同时复杂度低于谱方法。实验结果表明，在保留拉普拉斯矩阵的迹和 GNN 迁移性方面，与随机采样相比，我们的方法性能更优。