Efficient Approximate Calculations and Application of Network Centrality

Dongning Rao, Yulu Ye, Zhuoyi Lin, Wenzhi Ding

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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’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.

Original languageEnglish
Title of host publicationFrontier Computing - Theory, Technologies and Applications FC 2022
EditorsJason C. Hung, Jia-Wei Chang, Neil Y. Yen
PublisherSpringer Science and Business Media Deutschland GmbH
Pages7-18
Number of pages12
ISBN (Print)9789819914272
DOIs
Publication statusPublished - 2023
Externally publishedYes
Event12th International Conference on Frontier Computing, FC 2022 - Tokyo, Japan
Duration: 12 Jul 202215 Jul 2022

Publication series

NameLecture Notes in Electrical Engineering
Volume1031 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference12th International Conference on Frontier Computing, FC 2022
Country/TerritoryJapan
CityTokyo
Period12/07/2215/07/22

Keywords

  • BoardEx
  • Financial Social Network
  • Network Centrality
  • Pregel
  • Social Network Analysis

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Efficient Approximate Calculations and Application of Network Centrality'. Together they form a unique fingerprint.

Cite this