Author:
Yuan Wei-Guo ,Liu Yun ,Cheng Jun-Jun ,Xiong Fei , ,
Abstract
The identifying of the most influential nodes in the complex network is of great significance for information dissemination and control. We collect actual data from Sina Weibo and establish two user relationship networks based on bi-directional concern. By analyzing the statistical characteristics of the network topology, we find that each of them has a small world and scale free characteristics. Moreover, we describe four network centrality indicators, including node degree, closeness, betweenness and k-Core. Through empirical analysis of four-centrality metric distribution, we find that the node degrees follow a segmented power-law distribution; betweenness difference is most significant; both networks possess significant hierarchy, but not all of the nodes with higher degree have the greater k-Core values; strong correlation exists between the centrality indicators of all nodes, but this correlation is weakened in the node with higher degree value. The two networks are used to simulate the information spreading process with the SIR information dissemination model based on infectious disease dynamics. The simulation results show that there are different effects on the scope and speed of information dissemination under different initial selected individuals. We find that the closeness and k-Core can be more accurate representations of the core of the network location than other indicators, which helps us to identify influential nodes in the information dissemination network.
Publisher
Acta Physica Sinica, Chinese Physical Society and Institute of Physics, Chinese Academy of Sciences
Subject
General Physics and Astronomy
Reference28 articles.
1. Watts D J, Strogatz S H 1998 Nature 393 440
2. Barabási A L, Albert R 1999 Science 286 509
3. Newman M E J 2003 SIAM Rev. 45 167
4. Newman M E J, Park J 2003 Phys. Rev. E 68 036122
5. Kumar R, Novak J, Tomkins A 2006 Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Philadelphia, USA, August 20-23, 2006 p611
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献