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

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