利用局部评估的分布式图模式匹配算法

• 作者: 张丽霞 王伟平 王建新 高建良
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 图模式匹配 分布式算法 局部评估
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学与技术?信息与通信工程
• 页码范围: 75-81
• 页数: 7页
• 分类号: TP311
• 字数: 5564字
• 语种: 中文
• DOI: 10.11887/j.cn.201602013

摘要

为了在分布式存储的大规模数据图上进行快速图模式匹配，提出利用局部评估的分布式图模式匹配算法。各计算节点并行地执行本地匹配；协调器节点收集局部匹配结果、计算边界点的匹配状态并发送给相应的计算节点；计算节点根据边界点的匹配状态确定与边界点相连的节点的匹配情况；协调器节点组合得出最大匹配集。实验结果表明：与已有的分布式图模式匹配算法相比，disGPM-PE算法都能够在不显著增加通信量的前提下避免数据片段间的依赖关系对执行时间的影响，从而减少图模式匹配的时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	王伟平	中南大学信息科学与工程学院	94	971	16.0	27.0
3	高建良	中南大学信息科学与工程学院	7	22	3.0	4.0
4	张丽霞	中南大学信息科学与工程学院	6	14	2.0	3.0