n-度中心度与k-压力中心度及其并行算法

• 作者: 林卓毅 饶东宁 魏来
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 网络中心度 并行算法 工具包 Spark Pregel
• 年，卷（期）: 2020,（3）
• 页码范围: 36-41
• 页数: 6页
• 分类号: TP182
• 字数: 4378字
• 语种: 中文
• DOI: 10.12052/gdutxb.190156

摘要

网络中心度是网络分析的重要指标.文章提出n-度中心度和k-压力中心度以补充网络中心度的研究,此外,并行算法能提高大规模网络的计算效率.为此,在设计网络中心度并行工具包的同时,设计并实现n-度中心度和k-压力中心度的并行算法.工具包的设计基于Spark框架的Pregel方法,并通过BoardEx社交网络测试性能.实验证明工具包的可行性与可拓展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶东宁	广东工业大学计算机学院	26	89	5.0	8.0
2	魏来	香港大学经济与金融学院	3	4	1.0	2.0
3	林卓毅	广东工业大学计算机学院	1	0	0.0	0.0