GCN辅助逆图划分

大网络性能出众

将图卷积网络与局部节点交换相结合，专门解决期望低连接节点聚类的资源分配问题，在大规模网络中表现优异。

王经纬 · Liu, Chuan · 赵宇凯 · Zhirui, Zhao · 马云龙 · 刘鸣 · Shen, Weiming

IEEE Transactions on Industrial Informatics 2023

技术优势

大规模网络性能优异

结合图卷积网络的节点聚类模型与局部节点交换过程，在合成和真实大规模网络上相比多种基线方法都能取得更优结果。

问题建模清晰

建立了逆图划分问题的统一数学模型，并详细分析其特点，为后续求解提供了基础。

应用场景

• 工业物联网资源分配：将需要低连接聚类的工业物联网设备分组，优化资源分配。
• 频谱分配：将无冲突的低连接设备聚类，高效完成频谱分配。
• 复杂网络优化：用图卷积网络提取结构特征，解决复杂网络中的逆划分优化。