Information spreading in correlated microblog reposting network based on directed percolation theory

被引:3
|
作者
Wang Xiao-Juan [1 ]
Song Mei [1 ]
Guo Shi-Ze [2 ]
Yang Zi-Long [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Dept Elect Engn, Beijing 100876, Peoples R China
[2] Inst North Elect Equipment, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
microblog; information spreading; correlation characteristic; percolation threshold;
D O I
10.7498/aps.64.044502
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Due to the properties of rapidity, explosive, timeliness and complicated behavior for user, the research on information spreading progress and influence factors for microblog becomes a hot area of network public opinion. In this paper, firstly we use the contracting mapping principle to discuss the convergence conditions of the iterative algorithm. The numerical solution of the percolation threshold and the size of the largest out-component are proposed. Then the influence of assortativity is analyzed based on the generation model with varying parameter. The feasibility of the proposed algorithm is verified by collecting microblog reposting data. Experimental results demonstrate that four correlation characteristics are shown to have assortativity and disassortativity, but the results of message spreading are closer to that of the assortative network which is related to in-in and in-out degree correlation. It can be verified that the four types of correlation characteristics of a large part of nodes show their consistency for assortativity, through deleting a few nodes as well as extracting link scale for four degree correlations.
引用
收藏
页数:8
相关论文
共 22 条
  • [1] Backstrom L, 2012, PROCEEDINGS OF THE 3RD ANNUAL ACM WEB SCIENCE CONFERENCE, 2012, P33
  • [2] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [3] An Experimental Study of Homophily in the Adoption of Health Behavior
    Centola, Damon
    [J]. SCIENCE, 2011, 334 (6060) : 1269 - 1272
  • [4] The Spread of Behavior in an Online Social Network Experiment
    Centola, Damon
    [J]. SCIENCE, 2010, 329 (5996) : 1194 - 1197
  • [5] Crandall DavidJ., 2008, KDD, P160
  • [6] Giant strongly connected component of directed networks
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW E, 2001, 64 (02): : 4
  • [7] Edge direction and the structure of networks
    Foster, Jacob G.
    Foster, David V.
    Grassberger, Peter
    Paczuski, Maya
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (24) : 10815 - 10820
  • [8] Percolation on correlated networks
    Goltsev, A. V.
    Dorogovtsev, S. N.
    Mendes, J. F. F.
    [J]. PHYSICAL REVIEW E, 2008, 78 (05)
  • [9] Grabowski A, 2010, ACTA PHYS POL B, V41, P1135
  • [10] Java A., 2007, Proceedings of the 9th WebKDD and 1st SNA-KDD Workshop on Web Mining and Social Network Analysis, P56