摘要
目前,大多数图结构学习 (GSL) 方法作为学习图结构的一种手段,仅仅从局部视角出发,通过考虑与每条边相关的局部信息,并对所有边不加区分地应用机制来提高 GNN 的鲁棒性,这可能会受到图的局部结构异质性(即节点间类别连接分布不均)的影响。为了克服这些缺点,我们提取图结构作为可学习参数,并从全局视角联合学习 GNN 的结构和公共参数。令人兴奋的是,公共参数包含节点特征映射的全局信息,这对于结构优化也至关重要(即结构优化依赖于全局映射信息)。在数学上,我们应用一个通用的结构提取器来抽象图结构,并将 GNN 转化为学习结构和公共参数的形式。然后,我们将学习过程建模为一种新颖的双层优化,即 *基于双层优化的通用结构提取图结构学习 (GSEBO)*,该方法在上层优化 GNN 参数以获得全局映射信息,并在下层利用从上层学习到的全局信息优化图结构。我们将提出的 GSEBO 应用于经典 GNN,并将其与最先进的 GSL 方法进行比较。大量的实验验证了所提出的 GSEBO 在四个真实世界数据集上的有效性。