当前位置：
X-MOL 学术
›
arXiv.cs.DS
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Weisfeiler-Leman，图谱和随机游走
arXiv - CS - Data Structures and Algorithms Pub Date : 2021-03-04 , DOI: arxiv-2103.02972 Gaurav Rattan, Tim Seppelt
arXiv - CS - Data Structures and Algorithms Pub Date : 2021-03-04 , DOI: arxiv-2103.02972 Gaurav Rattan, Tim Seppelt
Weisfeiler-Leman算法是一种用于图同构问题的无处不在的工具，它具有各种特征，例如描述复杂性和凸优化。众所周知，未被二维变量区分的图具有共谱邻接矩阵。我们通过提出一组称为广义Laplacians的矩阵来解决一个相反的问题，该矩阵以光谱的形式表征WL的表达性。作为随机游走的一种应用，我们使用广义拉普拉斯算子证明了2-WL产生的边缘颜色决定了通勤距离。
"点击查看英文标题和摘要"
更新日期：2021-03-05
"点击查看英文标题和摘要"
京公网安备 11010802027423号