使用卷积神经网络估计随机图的稳定数

Jul, 2024

使用卷积神经网络估计随机图的稳定数

Estimating the stability number of a random graph using convolutional neural networks

Randy Davila

TL;DR我们探索使用卷积神经网络(CNNs)在图像中预测随机图和网络的组合属性基数的可行性，通过使用修改后的邻接矩阵图像表示作为CNN模型的训练样本，预测了随机图的稳定数，即不具备两两邻接关系的最大顶点集合的基数。

Abstract

graph combinatorial optimization problems are widely applicable and notoriously difficult to compute; for example, consider the traveling salesman or facility location problems. In this paper, we explore the feasibility of using →