基于Graphlab的网络图关键节点发现算法研究

摘要：

针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC),并基于Graphlab 进行了实现.算法具有良好的扩展性,由于能够利用集群的内存资源,算法能处理的图规模与集群的大小成正比,并且该算法利用并行处理大幅度提升了计算速度.实验表明,与传统的基于单机实现的关键节点发现算法相比,算法可以获得高达4倍的性能提升.

关键词：关键节点、桥接中心度、分布式算法、Graphlab

所属期刊栏目：37

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划“973”计划基金资助项目No.2011CB302605The National Basic Research Program of China 973 Program 2011CB302605

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

页数：共8页

页码：182-189