使用图神经网络进行随机几何图对齐
原文中文，约300字，阅读约需1分钟。发表于：。通过研究在存在顶点特征信息时，图神经网络在图对齐问题中的表现，我们证明在特征向量的稀疏性和噪声水平满足一定条件的情况下，经过精心设计的一层图神经网络能够高概率地恢复出两个图的顶点之间正确的对应关系，并且我们还证明了对于噪声水平的条件是近似最优的。最后，我们将图神经网络与直接解决带有噪声顶点特征的分配问题进行了性能比较，结果表明，当噪声水平至少是一个常数时，直接匹配无法完美恢复，而图神经网络可...
研究发现，通过精心设计的一层图神经网络可以高概率地恢复出两个图的顶点之间正确的对应关系，并且对于噪声水平的条件是近似最优的。图神经网络可以容忍噪声水平增长至图的大小的某个幂次。
