Efficiency of information spreading in a population of diffusing agents

被引:36
作者
Agliari, E
Burioni, R
Cassi, D
Neri, FM
机构
[1] Univ Parma, Dipartimento Fis, I-43100 Parma, Italy
[2] INFN, Grp Collegato Parma, I-43100 Parma, Italy
来源
PHYSICAL REVIEW E | 2006年 / 73卷 / 04期
关键词
D O I
10.1103/PhysRevE.73.046138
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce a model for information spreading among a population of N agents diffusing on a square LxL lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative distance is <= 1. Numerical simulations show that the time required for the information to reach all agents scales as (N-alpha L beta), where alpha and beta are noninteger. A decay factor z takes into account the degeneration of information as it passes from one agent to another; the final average degree of information of the population I-av(z) is thus history dependent. We find that the behavior of I-av(z) is nonmonotonic with respect to N and L and displays a set of minima. Part of the results are recovered with analytical approximations.
引用
收藏
页数:8
相关论文
共 14 条
  • [1] A STOCHASTIC INTERACTIVE MODEL FOR THE DIFFUSION OF INFORMATION
    ALLEN, B
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1982, 8 (02) : 265 - 281
  • [2] Anderson RM., 1982, POPULATION DYNAMICS
  • [3] Centrality and network flow
    Borgatti, SP
    [J]. SOCIAL NETWORKS, 2005, 27 (01) : 55 - 71
  • [4] BORNHOLDT S, 2003, HDB GRAPHS NETWORKS
  • [5] Modelling disease outbreaks in realistic urban social networks
    Eubank, S
    Guclu, H
    Kumar, VSA
    Marathe, MV
    Srinivasan, A
    Toroczkai, Z
    Wang, N
    [J]. NATURE, 2004, 429 (6988) : 180 - 184
  • [6] Modeling diffusion of innovations in a social network -: art. no. 026121
    Guardiola, X
    Díaz-Guilera, A
    Pérez, CJ
    Arenas, A
    Llas, M
    [J]. PHYSICAL REVIEW E, 2002, 66 (02):
  • [7] A SURVEY OF GOSSIPING AND BROADCASTING IN COMMUNICATION-NETWORKS
    HEDETNIEMI, SM
    HEDETNIEMI, ST
    LIESTMAN, AL
    [J]. NETWORKS, 1988, 18 (04) : 319 - 349
  • [8] The mathematics of infectious diseases
    Hethcote, HW
    [J]. SIAM REVIEW, 2000, 42 (04) : 599 - 653
  • [9] Potts model for exaggeration of a simple rumor transmitted by recreant rumormongers
    Liu, ZZ
    Luo, J
    Shao, CG
    [J]. PHYSICAL REVIEW E, 2001, 64 (04): : 9 - 461349
  • [10] Nonequilibrium phase transition in a model for the propagation of innovations among economic agents -: art. no. 066101
    Llas, M
    Gleiser, PM
    López, JM
    Díaz-Guilera, A
    [J]. PHYSICAL REVIEW E, 2003, 68 (06):