LGP-SA:分布式环境下基于模拟退火的大规模图划分算法 |
| |
引用本文: | 许金凤,董一鸿,王诗懿,何贤芒,陈华辉. LGP-SA:分布式环境下基于模拟退火的大规模图划分算法[J]. 电信科学, 2016, 0(2): 83-91. DOI: 10.11959/j.issn.1000-0801.2016078 |
| |
作者姓名: | 许金凤 董一鸿 王诗懿 何贤芒 陈华辉 |
| |
作者单位: | 宁波大学信息科学与工程学院,浙江宁波,315211 |
| |
基金项目: | 浙江省自然科学基金资助项目,国家自然科学基金资助项目 |
| |
摘 要: | 针对大规模图数据的分布式计算,首先需要进行图划分.当前大规模图划分方法采用顶点转移策略来减少分区间的边割数以降低通信开销,但容易陷入局部最优,引入模拟退火的方法进行顶点转移后,极大地避免了局部最优的陷阱,也极大地防止了顶点无效转移,更好地降低了通信开销.对比实验显示,本算法划分大规模图的边割率有了极大的改进,并用PageRank算法验证了算法的有效性和可行性.
|
关 键 词: | 图划分 Giraph 模拟退火 大规模图 BSP |
LGP-SA: Graph partition algorithm based on simulated annealing in large-scale graph processing |
| |
Abstract: | |
| |
Keywords: | graph partition Giraph simulated annealing large-scale graph BSP |
本文献已被 万方数据 等数据库收录! |
|