【文件属性】:
文件名称:图匹配和子图同构检测的并行网络组织算法
文件大小:845KB
文件格式:PDF
更新时间:2021-06-29 17:30:45
学术 论文
图匹配和子图同构检测的并行网络组织算法
图匹配和子图同构检测的并行网络组织算法
Keita
Maehara
计算机与系统工程系,神户大学,神户,日本
657-8501
Kuniaki
Uehara
城市研究中心安全与安保,神户大学,神户,日本
657-8501
总结
使用图表的数据表示非常灵活,可用于广泛的领域。
开发高速执行基本处理的算法对于从图集中检测具有重要意义的子图以及搜索与给定图匹配的子图至关重要。
然而,随着所讨论的图数量的增加,处理所需的计算成本急剧上升。
在本文中,作者描述了一种算法,该算法从一组标记的有向图中检测具有多个共同图的同构,然后根据检测到的同构将它们组织成一个网络。
该算法还通过使用
MDL(最小描述长度)原则的启发式方法提供更高的处理速度。
:copyright:
2000
Scripta
Technica,
Syst
Comp
Jpn,
31(8):
68
78,
2000
关键词:图匹配;
MDL原则;
并行处理;
组织算法。
1.
简介图表示被用于各种领域,包括电路设计、知识表示和图像识别,因为它们作为表示数据的手段的灵活性和适用性。
使用数据库的图