Statistical mechanics of rumour spreading in network communities

被引:27
|
作者
Ostilli, Massimo [1 ,2 ]
Yoneki, Eiko [3 ]
Leung, Ian X. Y. [3 ]
Mendes, Jose F. F. [1 ]
Lio, Pietro [3 ]
Crowcroft, Jon [3 ]
机构
[1] Univ Aveiro, Dept Fis, Aveiro, Portugal
[2] SMC, INFM CNR, Comazzo, Italy
[3] Univ Cambridge, Comp Lab, Cambridge, England
基金
英国工程与自然科学研究理事会;
关键词
Social networks; Ising model; community interaction; rumour propagation; complex networks; COMPLEX NETWORKS;
D O I
10.1016/j.procs.2010.04.262
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We report a preliminary investigation on interactions between networked social communities using the Ising model to analyze the spread of rumours. The inner opinion of a given community is forced to change through the introduction of a unique external source and we analyze how the other communities react to this change. We model two conceptual external sources: namely, "Strong-belief", and "Propaganda", by an infinitely strong inhomogeneous external field and a finite uniform external field, respectively. In the former case, the community changes independently from other communities while in the latter case according also to interactions with the other communities. We apply our model to synthetic networks as well as various real world data ranging from human physical contact networks to online social networks. The experimental results using real world data clearly demonstrate two distinct scenarios of phase transitions. (C) 2010 Published by Elsevier Ltd.
引用
收藏
页码:2325 / 2333
页数:9
相关论文
共 50 条
  • [1] Randomized Rumour Spreading: The Effect of the Network Topology
    Panagiotou, Konstantinos
    Perez-Gimenez, Xavier
    Sauerwald, Thomas
    Sun, He
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (02): : 457 - 479
  • [2] Statistical mechanics of inference in epidemic spreading
    Braunstein, Alfredo
    Budzynski, Louise
    Mariani, Matteo
    [J]. PHYSICAL REVIEW E, 2023, 108 (06)
  • [3] A Stochastic Model of Rumour Spreading
    Karelin, Vladimir V.
    Bure, Vladimir M.
    Polyakova, Lyudmila N.
    Svirkin, Michail V.
    [J]. 2017 CONSTRUCTIVE NONSMOOTH ANALYSIS AND RELATED TOPICS (DEDICATED TO THE MEMORY OF V.F. DEMYANOV) (CNSA), 2017, : 144 - 145
  • [4] Robustness of Randomized Rumour Spreading
    Daknama, Rami
    Panagiotou, Konstantinos
    Reisser, Simon
    [J]. 27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [5] The statistical mechanics of Twitter communities
    Hall, Gavin
    Bialek, William
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019,
  • [6] Rumour spreading and graph conductance
    Chierichetti, Flavio
    Lattanzi, Silvio
    Panconesi, Alessandro
    [J]. PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1657 - 1663
  • [7] Robustness of randomized rumour spreading
    Daknama, Rami
    Panagiotou, Konstantinos
    Reisser, Simon
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (01): : 37 - 78
  • [8] Dynamical behaviours and control measures of rumour-spreading model with consideration of network topology
    Zhu, Linhe
    Zhao, Hongyong
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (10) : 2064 - 2078
  • [9] Almost Tight Bounds for Rumour Spreading with Conductance
    Chierichetti, Flavio
    Lattanzi, Silvio
    Panconesi, Alessandro
    [J]. STOC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2010, : 399 - 407
  • [10] An interplay model for rumour spreading and emergency development
    Zhang Zi-li
    Zhang Zi-qiong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (19) : 4159 - 4166