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 [J].
ALLEN, B .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1982, 8 (02) :265-281
[2]  
Anderson RM., 1982, POPULATION DYNAMICS
[3]   Centrality and network flow [J].
Borgatti, SP .
SOCIAL NETWORKS, 2005, 27 (01) :55-71
[4]  
BORNHOLDT S, 2003, HDB GRAPHS NETWORKS
[5]   Modelling disease outbreaks in realistic urban social networks [J].
Eubank, S ;
Guclu, H ;
Kumar, VSA ;
Marathe, MV ;
Srinivasan, A ;
Toroczkai, Z ;
Wang, N .
NATURE, 2004, 429 (6988) :180-184
[6]   Modeling diffusion of innovations in a social network -: art. no. 026121 [J].
Guardiola, X ;
Díaz-Guilera, A ;
Pérez, CJ ;
Arenas, A ;
Llas, M .
PHYSICAL REVIEW E, 2002, 66 (02)
[7]   A SURVEY OF GOSSIPING AND BROADCASTING IN COMMUNICATION-NETWORKS [J].
HEDETNIEMI, SM ;
HEDETNIEMI, ST ;
LIESTMAN, AL .
NETWORKS, 1988, 18 (04) :319-349
[8]   The mathematics of infectious diseases [J].
Hethcote, HW .
SIAM REVIEW, 2000, 42 (04) :599-653
[9]   Potts model for exaggeration of a simple rumor transmitted by recreant rumormongers [J].
Liu, ZZ ;
Luo, J ;
Shao, CG .
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 [J].
Llas, M ;
Gleiser, PM ;
López, JM ;
Díaz-Guilera, A .
PHYSICAL REVIEW E, 2003, 68 (06)