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

• 作者: 吕雁飞 张鸿 高壮良
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 关键节点 桥接中心度 分布式算法 Graphlab
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 学术通信
• 页码范围: 182-189
• 页数: 8页
• 分类号: TP316.4
• 字数: 6249字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016066

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鸿		15	83	6.0	8.0
2	吕雁飞		2	10	2.0	2.0
3	高壮良	北京航空航天大学计算机学院	1	2	1.0	1.0