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

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

摘要

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