Agreement dynamics on small-world networks
read more
Citations
Statistical physics of social dynamics
Networks in Cognitive Science
Swarm Intelligence in Data Mining
Autonomous Agents and Multi-Agent Systems
Nonequilibrium dynamics of language games on complex networks
References
Evolution of Networks: From Biological Nets to the Internet and WWW
Evolution of Networks: From Biological Nets to the Internet and WWW
Evolution and Structure of the Internet: A Statistical Physics Approach
Evolution and Structure of the Internet: A Statistical Physics Approach
Semiotic dynamics and collaborative tagging
Related Papers (5)
Nonequilibrium dynamics of language games on complex networks
Frequently Asked Questions (19)
Q2. What is the average distance between two short-cuts?
as the average cluster size reaches the typical distance between two short-cuts ∼ 1/p, a crossover phenomena is bound to take place; since the cluster size grows as √t/N [23], this corresponds to a crossover time tcross = O(N/p2).
Q3. What is the effect of a small-world network on the cognitive effort of the user?
The language is then seen as constantly reshaped by its users in order to maximize communicative success and expressive power while minimizing the cognitive effort [16, 17].
Q4. What is the effect of a small-world topology on the so-called Naming?
In this letter, the authors consider the effect of a small-world topology on the so-called Naming Game model, which was inspired by the field of semiotic dynamics, a new emerging area focusing on the development of shared communication systems (languages) among a population of agents.
Q5. Why does the average cluster size grow as t/N?
Because of this particular coarsening process, the average cluster size grows as √t/N , and the time to convergence corresponds to the time needed for one cluster to reach the system size, i.e. a time N1+2/d for d ≤ 4.
Q6. What is the probability of p going to 1?
For p = 0 the network retains a purely one-dimensional topology, while the random network structure is approached as p goes to 1.
Q7. What is the first deviation from the t law?
the first deviation from the √t law corresponds to a slowing down of the cluster growth, correspondingly with the slowing down observed in Fig. 1A.
Q8. Why is the time to convergence scaled as p?
Because of longrange links, indeed, the clusters are locally more stable, due to the presence of an effective(1)The authors also observe that the time to convergence scales as p−1.4±.1; this is consistent with the fact that for p of order 1/N one should recover an essentially one-dimensional behaviour with convergence times of order N3.6 EUROPHYSICS LETTERS’pinning’ of interfaces near a shortcut.
Q9. What is the effect of the long-range shortcuts on the behavior of various models defined?
a number of papers have focused on the influence of these long-range“shortcuts” on the behavior of various models defined on the network: from the Ising model [9] to the spreading of epidemics [10], or the evolution of random walks [11].
Q10. What is the necessary condition for a small-world network?
In order for this picture to be possible, the crossover time N/p2 needs to be much larger than 1, and much smaller than the consensus time for the one-dimensional case N3; these two conditions read p ≫ 1/N , which is indeed the necessary condition to obtain a small-world network.
Q11. What is the effect of the sudden jump towards a unique cluster of size N?
the final abrupt jump towards a unique cluster of size N starts earlier and from smaller average cluster size as p is increased.
Q12. What is the average number of different words in a small-world network?
After a time of order N , each agent has played typically once, and therefore O(N) different words have been invented: the number of different words reaches a peak which scales as N .
Q13. What is the typical distance between short-cuts?
At small p, the short-cuts are typically far from each other, with a typical distance 1/p between short-cuts so that the early dynamics is not affected and proceeds as in dimension 1.
Q14. What is the effect of the convergence on the system?
as also observed in mean-field [22], the transition to the final consensus becomes more and more abrupt as the system size increases.
Q15. What is the name of the model?
The model considers N identical individuals (or agents) which observe the same object and try to communicate its name one to the other.
Q16. What is the difference between mean-field and finite-dimensional lattices?
It is therefore expected that the small-world topology allows to combine advantages from both finite-dimensional lattices and mean-field networks: on the one hand, only a finite memory per node is needed, in opposition to the O(N1/2) in mean-field; on the other hand the convergence time is expected to be much shorter than in finite dimensions.
Q17. What is the effect of the curves of sp vs. ?
As p increases, deviations are observed when time reaches the crossover p2/N , at a cluster size 1/p, as was expected from the intuitive picture previously developed (Fig. 4 shows the collapse of the curves of 〈s〉p vs. tp2/N for tp2/N of order 1).
Q18. What is the main idea behind the concept of a minimal model of Naming Game?
In order to try to capture the essential relevant features of such a dynamics, Baronchelli et al. [22] have proposed a minimal model of Naming Game that reproduces the phenomenology of the experiments, despite the agents of the model are far from the complicate software effectively used as “Talking Heads”.
Q19. What is the way in which Nw(t) decays to N?
While Nw(t) in all cases decays to N (Fig. 1A), after an initial peak whose height is proportional to N (Fig. 1B), the way in which this convergence is obtained depends on the parameters.