【荐读IEEE TPAMI】Growing Like a Tree: 从图骨架树中识别主干

Growing Like a Tree: Finding Trunks From Graph Skeleton Trees

题目：Growing Like a Tree: 从图骨架树中识别主干

作者：Zhongyu Huang; Yingheng Wang; Chaozhuo Li; Huiguang He
源码：https://github.com/zhongyu1998/GTR

---

摘要

图神经网络（GNNs）多年来一直以消息传递范式为基础，在广泛的应用领域取得了巨大成功。尽管这一范式具有优雅性，但它为图级任务带来了几个意想不到的挑战，例如长距离问题、信息瓶颈、过度压缩现象和有限的表达能力。在本研究中，我们旨在克服这些主要挑战，并打破图级任务中传统的“节点和边中心”思维模式。为此，我们从信息影响的角度对信息瓶颈的原因进行了深入的理论分析。基于理论结果，我们提供了独特