Agreement dynamics on small-world networks (Articolo in rivista)

Type
Label
  • Agreement dynamics on small-world networks (Articolo in rivista) (literal)
Anno
  • 2006-01-01T00:00:00+01:00 (literal)
Alternative label
  • Dall'astas, L; Baronchelli, A; Barrat, A; Loreto, V (2006)
    Agreement dynamics on small-world networks
    in Europhysics letters (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Dall'astas, L; Baronchelli, A; Barrat, A; Loreto, V (literal)
Pagina inizio
  • 969 (literal)
Pagina fine
  • 975 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 73 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Univ Paris 11, CNRS, UMR8627, Phys Theor Lab, F-91405 Orsay, France; Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy; SMC INFM, I-00185 Rome, Italy (literal)
Titolo
  • Agreement dynamics on small-world networks (literal)
Abstract
  • In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We consider in particular the small-world topology and study the convergence towards the global agreement as a function of the population size N as well as of the parameter p which sets the rate of rewiring leading to the small-world network. As long as p >> 1/ N, there exists a crossover time scaling as N/p(2) which separates an early one-dimensional-like dynamics from a late-stage mean-field-like behavior. At the beginning of the process, the local quasi-one-dimensional topology induces a coarsening dynamics which allows for a minimization of the cognitive effort (memory) required to the agents. In the late stages, on the other hand, the mean-field-like topology leads to a speed-up of the convergence process with respect to the one-dimensional case. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it