BriefGPT.xyz
May, 2024
基于图核的子图同构计数方法研究
Towards Subgraph Isomorphism Counting with Graph Kernels
HTML
PDF
Xin Liu, Weiqi Wang, Jiaxin Bai, Yangqiu Song
TL;DR
利用表示学习技术,我们研究了图内同构数量计算问题并探索了图核心技术在此问题中的潜力,通过综合分析,我们提升了图核心算法的效果,并展示了广泛实验的结果。
Abstract
subgraph isomorphism counting
is known as #P-complete and requires exponential time to find the accurate solution. Utilizing
representation learning
has been shown as a promising direction to represent substructu
→