Efficiency of information spreading in a population of diffusing agents.

We introduce a model for information spreading among a population of N agents diffusing on a square L x L lattice, starting from an informed agent (Source). Information passing from informed to unaware agents occurs whenever the relative distance is < or = 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 tau(av)(z) is thus history dependent. We find that the behavior of tau(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.

[1]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[2]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[3]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  N. Gupte,et al.  Crossover behavior in a communication network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  P. M. Gleiser,et al.  Nonequilibrium phase transition in a model for the propagation of innovations among economic agents. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  A. Arenas,et al.  Modeling diffusion of innovations in a social network. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Miguel A F Sanjuán,et al.  Relation between structure and size in social networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Z. Liu,et al.  Potts model for exaggeration of a simple rumor transmitted by recreant rumormongers. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[10]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[11]  Lynne Billard,et al.  Population Dynamics of Infectious Diseases: Theory and Application. , 1985 .

[12]  B. Allen.  A Stochastic Interactive Model for the Diffusion of Information , 1982 .

[13]  Roy M. Anderson,et al.  The Population Dynamics of Infectious Diseases: Theory and Applications , 1982, Population and Community Biology.

[14]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .