Spark-GraphX框架下的大规模加权图最短路径查询

• 作者: 单晓欢 宋宝燕 张永普
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 工学
• 关键词: Spark 图分割 最短路径 分布式
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学与信息技术
• 页码范围: 289-293
• 页数: 5页
• 分类号: TP311
• 字数: 2739字
• 语种: 中文

摘要

最短路径问题一直是计算机等学科的热点研究问题,常应用于社交网、交通网等诸多领域.图规模爆炸式的增长导致传统单机环境下的存储、查询已无法满足大规模图的处理需求.提出一种基于Spark-GraphX平台的大规模图最短路径查询方法(LSGSP-SG):首先利用经典算法对大规模图进行分割并标记,将割点的信息记录在文本文件中,然后利用大数据平台Spark的GraphX框架进行迭代式分布计算并进行各个计算机节点的消息通信及同步,最后返回最短路径查询结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	单晓欢	辽宁大学信息学院	8	9	2.0	2.0
3	张永普	辽宁大学信息学院	2	4	1.0	2.0