引用次数:9
引用格式:Finkelshtein B, Huang X, Bronstein M, et al. Cooperative graph neural networks[J]. arXiv preprint arXiv:2310.01267, 2023.
4、Cooperative Graph Neural Networks
CO-GNNs将图中的每个节点视为多玩家环境中的一个“玩家”,其状态由相应节点的表示(或状态)决定。每个节点通过两阶段过程更新。在第一阶段,每个节点根据自身状态和邻居状态,从动作集合中选择一个动作。在第二阶段,每个节点根据其当前状态和由第一阶段确定的邻居子集的状态进行更新。因此,每个节点可以决定如何与其邻居传播信息。
一个CO-GNN 架构由两个协作的GNN组成:(i)动作网络
用于选择最佳动作,(ii)环境网络
用于更新节点表示。CO-GNN层通过如下方式更新每个节点
的表示
。首先,动作网络
根据每个节点
的状态及其邻居
的状态,预测
可以执行的动作
的概率分布
:
然后,使用Straight-through GS为每个节点从
中采样动作
,并根据采样的动作,环境网络
更新每个节点的状态:
这是单层更新,通过堆叠层,我们获得每个节点
的最终表示
。
Cooperative Graph Neural