Correlation and Stability Study of Centrality in Social Network

Social Network Service (SNS) includes QQ, Facebook, Twitter, Blog, etc. Studies show that in the complex network, 20% of nodes with degree accounted for 80% of total degree. So the importance of each node is very different in the network. Many researchers dedicated to studying of complex network centrality, such as degree, betweenness and closeness centrality, and finding out the most important nodes (topN) in the network to implement the regulation and maintenance of the whole network. However, the actual network is changing constantly and the network topology is not machine-parsable. In this paper, using the BA model to verify the stability of the network centrality in the process of changing network topology. It showed that the degree, betweenness and closeness centrality remain stable in the process of network changing, and according to the topN of three kinds of centrality concluded the relationship between them.