BriefGPT - AI 论文速递
·
基于图核的子图同构计数方法研究
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
本文介绍了一种在不精确匹配的情况下识别子图与完整图之间节点对应关系的方法，包括提取子图的最小唯一拓扑保持子集和在全图中查找可行匹配的步骤。该方法通过边界可交换性和共识算法实现独特路径配对扩展匹配集。
🎯
关键要点
- 提出了一种在不精确匹配情况下识别子图与完整图节点对应关系的方法。
- 该方法包括两个步骤：提取子图的最小唯一拓扑保持子集和在全图中查找可行匹配。
- 实现基于边界可交换性的独特路径配对扩展匹配集。
- 通过共识算法来增强匹配的准确性。
➡️
