Consensus formation on adaptive networks

被引:202
作者
Kozma, Balazs
Barrat, Alain [1 ,2 ]
机构
[1] Univ Paris 11, CNRS, UMR 8627, LPT, Bat 425, F-91405 Orsay, France
[2] ISI Fdn, Complex Networks Lagrange Lab, Turin, Italy
关键词
D O I
10.1103/PhysRevE.77.016102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The structure of a network can significantly influence the properties of the dynamical processes that take place on them. While many studies have been paid to this influence, much less attention has been devoted to the interplay and feedback mechanisms between dynamical processes and network topology on adaptive networks. Adaptive rewiring of links can happen in real life systems such as acquaintance networks, where people are more likely to maintain a social connection if their views and values are similar. In our study, we consider different variants of a model for consensus formation. Our investigations reveal that the adaptation of the network topology fosters cluster formation by enhancing communication between agents of similar opinion, although it also promotes the division of these clusters. The temporal behavior is also strongly affected by adaptivity: while, on static networks, it is influenced by percolation properties, on adaptive networks, both the early and late time evolutions of the system are determined by the rewiring process. The investigation of a variant of the model reveals that the scenarios of transitions between consensus and polarized states are more robust on adaptive networks.
引用
收藏
页数:10
相关论文
共 42 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] The role of network topology on extremism propagation with the relative agreement opinion dynamics
    Amblard, F
    Deffuant, G
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 : 725 - 738
  • [3] The dissemination of culture - A model with local convergence and global polarization
    Axelrod, R
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (02) : 203 - 226
  • [4] Topology-induced coarsening in language games
    Baronchelli, A
    Dall'Asta, L
    Barrat, A
    Loreto, V
    [J]. PHYSICAL REVIEW E, 2006, 73 (01):
  • [5] Sharp transition towards shared vocabularies in multi-agent systems
    Baronchelli, Andrea
    Felici, Maddalena
    Loreto, Vittorio
    Caglioti, Emanuele
    Steels, Luc
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [6] Opinion dynamics: Rise and fall of political parties
    Ben-Naim, E
    [J]. EUROPHYSICS LETTERS, 2005, 69 (05): : 671 - 677
  • [7] Bifurcations and patterns in compromise processes
    Ben-Naim, E
    Krapivsky, PL
    Redner, S
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2003, 183 (3-4) : 190 - 204
  • [8] Optimal paths in disordered complex networks
    Braunstein, LA
    Buldyrev, SV
    Cohen, R
    Havlin, S
    Stanley, HE
    [J]. PHYSICAL REVIEW LETTERS, 2003, 91 (16)
  • [9] CALDARELLI G, ARXIVCONDMAT0611201
  • [10] Comparison of voter and Glauber ordering dynamics on networks
    Castellano, C
    Loreto, V
    Barrat, A
    Cecconi, F
    Parisi, D
    [J]. PHYSICAL REVIEW E, 2005, 71 (06):