arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.12480cs.LGeess.SP
收藏

学习资源分配策略:Vertex-GNN还是Edge-GNN?

Learning Resource Allocation Policy: Vertex-GNN or Edge-GNN?

Yao Peng, Jia Guo, Chenyang Yang

AI总结:

本文分析Vertex-GNN与Edge-GNN在学习无线资源分配策略(链路调度、功率控制、预编码)中的表达能力,发现Edge-GNN在区分信道矩阵上更优,且能以更低训练和推理时间达到相同性能。

摘要:

图神经网络(GNNs)通过处理和池化相邻顶点与边的信息,并将其组合以利用拓扑信息,来更新顶点(称为Vertex-GNNs)或边(称为Edge-GNNs)的隐藏表示。在学习资源分配策略时,如果GNN的表达能力较弱,即无法区分所有输入特征(如信道矩阵),则其性能不佳。本文分析了Vertex-GNNs和Edge-GNNs在学习三种代表性无线策略(链路调度、功率控制和预编码策略)时的表达能力。我们发现,GNN的表达能力取决于处理和组合函数的线性度及输出维度。当使用线性处理器时,Vertex-GNNs因信道信息丢失而无法区分所有信道矩阵,而Edge-GNNs可以。在学习预编码策略时,即使采用非线性处理器的Vertex-GNNs,也可能因维度压缩而不具备强表达能力。我们进一步为GNNs良好学习预编码策略提供了必要条件。仿真结果验证了分析,并表明Edge-GNNs能以更低的训练和推理时间达到与Vertex-GNNs相同的性能。

英文摘要:

Graph neural networks (GNNs) update the hidden representations of vertices (called Vertex-GNNs) or hidden representations of edges (called Edge-GNNs) by processing and pooling the information of neighboring vertices and edges and combining to exploit topology information. When learning resource allocation policies, GNNs cannot perform well if their expressive power is weak, i.e., if they cannot differentiate all input features such as channel matrices. In this paper, we analyze the expressive power of the Vertex-GNNs and Edge-GNNs for learning three representative wireless policies: link scheduling, power control, and precoding policies. We find that the expressive power of the GNNs depends on the linearity and output dimensions of the processing and combination functions. When linear processors are used, the Vertex-GNNs cannot differentiate all channel matrices due to the loss of channel information, while the Edge-GNNs can. When learning the precoding policy, even the Vertex-GNNs with non-linear processors may not be with strong expressive ability due to the dimension compression. We proceed to provide necessary conditions for the GNNs to well learn the precoding policy. Simulation results validate the analyses and show that the Edge-GNNs can achieve the same performance as the Vertex-GNNs with much lower training and inference time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑