@inproceedings{a34c547d0b7046e3a4f95e39104bfa1e,
title = "Efficient Approximate Calculations and Application of Network Centrality",
abstract = "Network centrality describes the importance of vertices based on their position in the network. In financial-social-network-analysis, network centrality is used to characterize the influence of the employee{\textquoteright}s social status. Research has shown the impact of network centrality of senior executives on various aspects of their companies. In this paper, we proposed k-closeness centrality and k-harmonic centrality as alternative approximations of closeness centrality. Considering that the scalability of existing approaches cannot leverage on nowadays abundant computational resources, we propose algorithms for big data platforms to compute the above centrality. On the Pregel framework, we designed the parallel distributed algorithms for the proposed network centralities based on the BSP model. Experiments on the BoardEx, a state-of-art financial-social-network, verified the feasibility and scalability of the proposed algorithms. We integrated our algorithms and other network centralities-related algorithms into a toolbox on Pregel for researchers. The experiment showed that the proposed network centralities effectively rank the vertices in social networks. 3-harmonic network centrality shows its good performance as it is effective in social network analysis and has good computation efficiency.",
keywords = "BoardEx, Financial Social Network, Network Centrality, Pregel, Social Network Analysis",
author = "Dongning Rao and Yulu Ye and Zhuoyi Lin and Wenzhi Ding",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 12th International Conference on Frontier Computing, FC 2022 ; Conference date: 12-07-2022 Through 15-07-2022",
year = "2023",
doi = "10.1007/978-981-99-1428-9_2",
language = "English",
isbn = "9789819914272",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "7--18",
editor = "Hung, {Jason C.} and Jia-Wei Chang and Yen, {Neil Y.}",
booktitle = "Frontier Computing - Theory, Technologies and Applications FC 2022",
address = "Germany",
}