n-度中心度与k-压力中心度及其并行算法
网络中心度是网络分析的重要指标.文章提出n-度中心度和k-压力中心度以补充网络中心度的研究,此外,并行算法能提高大规模网络的计算效率.为此,在设计网络中心度并行工具包的同时,设计并实现n-度中心度和k-压力中心度的并行算法.工具包的设计基于Spark框架的Pregel方法,并通过BoardEx社交网络测试性能.实验证明工具包的可行性与可拓展性.
网络中心度、并行算法、工具包、Spark、Pregel
37
TP182(自动化基础理论)
广东省自然科学基金资助项目2016A030313700,2016A030313084
2020-06-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
36-41