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

Key nodes discovery in network graph based on Graphlab

作　　者：高壮良 吕雁飞[2] 张鸿[2] 

机构地区：[1]北京航空航天大学计算机学院,北京100191 [2]国家计算机网络应急技术处理协调中心,北京100029

出　　处：《通信学报》2016年第3期182-189,共8页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(No.2011CB302605)~~

摘　　要：针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC),并基于Graphlab进行了实现。算法具有良好的扩展性,由于能够利用集群的内存资源,算法能处理的图规模与集群的大小成正比,并且该算法利用并行处理大幅度提升了计算速度。实验表明,与传统的基于单机实现的关键节点发现算法相比,算法可以获得高达4倍的性能提升。A distributed key nodes discovery algorithm was proposed（DABC） which was implemented on Graphlab. Due to the good scalability, the scale of graph supported by the algorithm was enlarged significantly. The parallel processing also enhances the speed of calculation. Experiment results show that proposed algorithm can achieve up to 4 times performance improvement compared with the traditional centralized key node discovery algorithm.

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

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]