中国科学:信息科学(英文版)2024,Vol.67Issue(4) :235-250.DOI:10.1007/s11432-023-3880-y

On the size generalizibility of graph neural networks for learning resource allocation

Jiajun WU Chengjian SUN Chenyang YANG
中国科学:信息科学(英文版)2024,Vol.67Issue(4) :235-250.DOI:10.1007/s11432-023-3880-y

On the size generalizibility of graph neural networks for learning resource allocation

Jiajun WU 1Chengjian SUN 1Chenyang YANG1
扫码查看

作者信息

  • 1. School of Electronics and Information Engineering,Beihang University,Beijing 100191,China
  • 折叠

Abstract

Size generalization is important for learning resource allocation policies in wireless systems with time-varying scales.If a neural network for learning a wireless policy is not generalizable to the size of its input,it has to be re-trained whenever the system scale changes,which hinders its practical use due to the unaffordable training costs.Graph neural networks(GNNs)have been shown with size generalization ability empirically when optimizing resource allocation.Yet,are GNNs naturally size generalizable?In this paper,we argue that GNNs are not always size generalizable for resource allocation.We find that the aggregation and activation functions of the GNNs for learning a class of wireless policies play a key role in their size generalization ability.We take the GNN with the mean aggregator,called mean-GNN,as an example to reveal a size generalization condition.To demonstrate how to satisfy the condition,we learn power and bandwidth allocation policies for ultra-reliable low-latency communications and show that selecting or pre-training the activation function in the output layer of mean-GNN can make the GNN size generalizable.Simulation results validate our analysis and evaluate the performance of the learned policies.

Key words

size generalization/graph neural networks/resource allocation/permutation equivariance

引用本文复制引用

基金项目

国家自然科学基金(61731002)

国家自然科学基金(62271024)

出版年

2024
中国科学:信息科学(英文版)
中国科学院

中国科学:信息科学(英文版)

CSTPCDEI
影响因子:0.715
ISSN:1674-733X
参考文献量35
段落导航相关论文