Dec, 2023

图彩票假设:发现稀疏且信息丰富的图结构

TL;DR每个图都有一个极度稀疏的骨干,图学习算法可以在此骨干上训练,并且能够达到与完整图相当甚至优于其性能,该研究系统地研究了直接影响图学习算法性能的 8 个关键指标,并提出了在任意图中寻找这些骨干的简单高效算法。