摘要

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