Max Product Algorithm

新算法通过降低游走搜索复杂度来提高GNN的可解释性

研究人员开发了新的多项式时间算法，以解决识别图神经网络（GNN）中相关游走所面临的指数级计算复杂度问题。这一进展显著提高了GNN-LRP的适用性，GNN-LRP是一种通过分析游走中的信息流来解释GNN的方法。所提出的基于最大乘积方法（max-product method）的算法，能够精确和近似地识别出排名前K的相关游走，并在包括流行病学、分子和自然语言任务在内的各种基准测试中证明了其有效性。