The Naming Game in social networks: community formation and consensus engineering |
| |
Authors: | Qiming Lu G Korniss Boleslaw K Szymanski |
| |
Institution: | (1) Department of Physics, Applied Physics and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180-3590, USA;(2) Department of Computer Science, Center for Pervasive Computing and Networking, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180-3590, USA |
| |
Abstract: | We study the dynamics of the Naming Game (Baronchelli et al. in J Stat Mech Theory Exp P06014, 2006b) in empirical social
networks. This stylized agent-based model captures essential features of agreement dynamics in a network of autonomous agents,
corresponding to the development of shared classification schemes in a network of artificial agents or opinion spreading and
social dynamics in social networks. Our study focuses on the impact that communities in the underlying social graphs have
on the outcome of the agreement process. We find that networks with strong community structure hinder the system from reaching
global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely.
Further, we investigate agent-based network strategies to facilitate convergence to global consensus. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|