Empirical Analysis of Centrality Characteristics in Real Online Social Networks

Jun-Jun Cheng ； Wei Cao ； Hai-Qiang Chen ； Xin Zhou ； Fei Xiong

《電腦學刊》 27卷3期 (2016/10) Pp. 71-80

https://doi.org/10.3966/199115592016102703008

並列摘要

In this paper, we analyzed topological characteristics of four famous centrality indexes (including degree, closeness, betweenness, and the k-core) and their correlations (including Pearson correlation and Kendall Rank correlation) in two real data sets. It’s the fundamental work of identifying the influential nodes in complex networks. After simulations on two real data sets, we found that the distribution of degree, betweenness, and the k-core totally follow the power-law distribution. The Pearson correlation between degree and betweenness is the highest, however, the Kendall Rank Correlation between degree and k-core is relatively larger than values between degree and other two indexes.

並列關鍵字

centrality indexes ； correlation analysis ； social networks