一种基于MapReduce的不确定图上的相似性连接方法

摘要：

相比于确定图上的相似性连接,不确定图上的相似性连接通常具有更大的实际应用价值以及计算复杂性.文中研究了基于M apReduce分布式编程框架的不确定图上的相似性连接问题,提出了基于概率和的M ap方剪枝和Reduce方剪枝的两种剪枝策略. M ap方剪枝策略在映射过程中过滤掉了不可能具有相似图的不确定图. Reduce方剪枝策略用于减少约减过程中的候选图对.基于这两种剪枝策略,文中提出了一种基于M apReduce框架的不确定图上的相似性连接算法MUGSJoin .实验结果证明,该算法与同类算法相比具有更好的性能和可扩展性.

关键词：MapReduce、不确定图、相似性连接

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目U1509216;国家重点研发计划项目2016YFB1000703;国家自然科学基金面上项目61472099,61602129;福建省自然科学基金面上项目2018J01555;福建省教育厅中青年项目JAT170653

在线出版日期：2019-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：299-307