Ramanujan graphs

拉马努金图通过缓解过度压缩来增强图神经网络

研究人员推出了一种名为拉马努金传播的新型图重布线策略，旨在增强图神经网络（GNN）。该方法利用拉马努金图来解决过度压缩问题，即大邻域被压缩到固定维度的嵌入中，阻碍了长距离依赖的学习。通过确保非负电阻曲率，拉马努金图促进了更有效的信息流。所提出的框架构建了一个重布线图，该图在提高 GNN 性能的同时保持了原始图的局部连通性，其性能优于九种现有的重布线技术。