Characterizing the Influence of Topology on Graph Learning Tasks
arxiv(2024)
摘要
Graph neural networks (GNN) have achieved remarkable success in a wide range
of tasks by encoding features combined with topology to create effective
representations. However, the fundamental problem of understanding and
analyzing how graph topology influences the performance of learning models on
downstream tasks has not yet been well understood. In this paper, we propose a
metric, TopoInf, which characterizes the influence of graph topology by
measuring the level of compatibility between the topological information of
graph data and downstream task objectives. We provide analysis based on the
decoupled GNNs on the contextual stochastic block model to demonstrate the
effectiveness of the metric. Through extensive experiments, we demonstrate that
TopoInf is an effective metric for measuring topological influence on
corresponding tasks and can be further leveraged to enhance graph learning.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要