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

摘要：

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

关键词：网络中心度、并行算法、工具包、Spark、Pregel

所属期刊栏目：37

分类号：TP182(自动化基础理论)

资助基金：广东省自然科学基金资助项目2016A030313700,2016A030313084

在线出版日期：2020-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：36-41