| n-度中心度与k-压力中心度及其并行算法 |
| |
| 引用本文： | 饶东宁,林卓毅,魏来. n-度中心度与k-压力中心度及其并行算法[J]. 广东工业大学学报, 2020, 37(3): 36-41. DOI: 10.12052/gdutxb.190156 |
| |
| 作者姓名： | 饶东宁 林卓毅 魏来 |
| |
| 作者单位： | 1. 广东工业大学 计算机学院, 广东 广州 510006;2. 香港大学 经济与金融学院, 中国 香港 999077 |
| |
| 基金项目： | 广东省自然科学基金资助项目（2016A030313700,2016A030313084） |
| |
| 摘 要： | 网络中心度是网络分析的重要指标。文章提出n-度中心度和k-压力中心度以补充网络中心度的研究,此外,并行算法能提高大规模网络的计算效率。为此,在设计网络中心度并行工具包的同时,设计并实现n-度中心度和k-压力中心度的并行算法。工具包的设计基于Spark框架的Pregel方法,并通过BoardEx社交网络测试性能。实验证明工具包的可行性与可拓展性。
|
| 关 键 词： | 网络中心度 并行算法 工具包 Spark Pregel |
| 收稿时间： | 2019-12-17 |
n-Degree and k-Stress Centrality with Parallel Algorithms |
| |
| Rao Dong-ning,Lin Zhuo-yi,Wei Lai. n-Degree and k-Stress Centrality with Parallel Algorithms[J]. Journal of Guangdong University of Technology, 2020, 37(3): 36-41. DOI: 10.12052/gdutxb.190156 |
| |
| Authors: | Rao Dong-ning Lin Zhuo-yi Wei Lai |
| |
| Affiliation: | 1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China;2. School of Economics and Finance, The University of Hong Kong, Hong Kong 999077, China |
| |
| Abstract: | Network centrality is important for network analysis. Therefore, n-Degree and k-Stress centrality are proposed to enrich the analysis options using network centrality. On the other hand, for large scale networks, parallel algorithms are necessary for fast computation. To this end, parallel algorithms for the n-Degree and k-Stress centrality are designed and implemented along with 11 existing centralities in a toolkit. The toolkit is based on Spark Pregel, and tested on the BoardEx social network. Experiments show the feasibility and scalability of the toolkit. |
| |
| Keywords: | network centrality parallel algorithm toolkit Spark Pregel |
|
| 点击此处可从《广东工业大学学报》浏览原始摘要信息 |
|
点击此处可从《广东工业大学学报》下载全文 |
|
