Subtle role of latency for information diffusion in online social networks

被引:10
作者
Xiong, Fei [1 ,2 ]
Wang, Xi-Meng [1 ,2 ]
Cheng, Jun-Jun [3 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Beijing Municipal Commiss Educ, Key Lab Commun & Informat Syst, Beijing 100044, Peoples R China
[3] China Informat Technol Secur Evaluat Ctr, Beijing 100085, Peoples R China
基金
中国国家自然科学基金;
关键词
information diffusion; node latency; user behavior; complex networks; SPREAD;
D O I
10.1088/1674-1056/25/10/108904
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Information diffusion in online social networks is induced by the event of forwarding information for users, and latency exists widely in user spreading behaviors. Little work has been done to reveal the effect of latency on the diffusion process. In this paper, we propose a propagation model in which nodes may suspend their spreading actions for a waiting period of stochastic length. These latent nodes may recover their activity again. Meanwhile, the mechanism of forwarding information is also introduced into the diffusion model. Mean-field analysis and numerical simulations indicate that our model has three nontrivial results. First, the spreading threshold does not correlate with latency in neither homogeneous nor heterogeneous networks, but depends on the spreading and refractory parameter. Furthermore, latency affects the diffusion process and changes the infection scale. A large or small latency parameter leads to a larger final diffusion extent, but the intrinsic dynamics is different. Large latency implies forwarding information rapidly, while small latency prevents nodes from dropping out of interactions. In addition, the betweenness is a better descriptor to identify influential nodes in the model with latency, compared with the coreness and degree. These results are helpful in understanding some collective phenomena of the diffusion process and taking measures to restrain a rumor in social networks.
引用
收藏
页数:9
相关论文
共 30 条
[1]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[2]   Absence of influential spreaders in rumor dynamics [J].
Borge-Holthoefer, Javier ;
Moreno, Yamir .
PHYSICAL REVIEW E, 2012, 85 (02)
[3]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[4]   The Spread of Behavior in an Online Social Network Experiment [J].
Centola, Damon .
SCIENCE, 2010, 329 (5996) :1194-1197
[5]   Compensating for population sampling in simulations of epidemic spread on temporal contact networks [J].
Genois, Mathieu ;
Vestergaard, Christian L. ;
Cattuto, Ciro ;
Barrat, Alain .
NATURE COMMUNICATIONS, 2015, 6
[6]   Epidemic spreading in scale-free networks including the effect of individual vigilance [J].
Gong Yong-Wang ;
Song Yu-Rong ;
Jiang Guo-Ping .
CHINESE PHYSICS B, 2012, 21 (01)
[7]   Toward Scalable Systems for Big Data Analytics: A Technology Tutorial [J].
Hu, Han ;
Wen, Yonggang ;
Chua, Tat-Seng ;
Li, Xuelong .
IEEE ACCESS, 2014, 2 :652-687
[8]   A new approach for influence maximization in complex networks [J].
Hu Qing-Cheng ;
Zhang Yong ;
Xu Xin-Hui ;
Xing Chun-Xiao ;
Chen Chi ;
Chen Xin-Hua .
ACTA PHYSICA SINICA, 2015, 64 (19)
[9]   Evolutionary Dynamics of Information Diffusion Over Social Networks [J].
Jiang, Chunxiao ;
Chen, Yan ;
Liu, K. J. Ray .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (17) :4573-4586
[10]  
Kitsak M, 2010, NAT PHYS, V6, P888, DOI [10.1038/NPHYS1746, 10.1038/nphys1746]