Finite-size effects on the convergence time in continuous-opinion dynamics

被引:4
|
作者
Jo, Hang-Hyun [1 ]
Masuda, Naoki [2 ,3 ]
机构
[1] Catholic Univ Korea, Dept Phys, Bucheon 14662, South Korea
[2] SUNY Buffalo, Dept Math, Buffalo, NY 14260 USA
[3] SUNY Buffalo, Computat & Data Enabled Sci & Engn Program, Buffalo, NY 14260 USA
基金
新加坡国家研究基金会;
关键词
VOTER MODEL; BOUNDED CONFIDENCE; CONSENSUS; ALGORITHMS; TUTORIAL;
D O I
10.1103/PhysRevE.104.014309
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study finite-size effects on the convergence time in a continuous-opinion dynamics model. In the model, each individual's opinion is represented by a real number on a finite interval, e.g., [0,1], and a uniformly randomly chosen individual updates its opinion by partially mimicking the opinion of a uniformly randomly chosen neighbor. We numerically find that the characteristic time to the convergence increases as the system size increases according to a particular functional form in the case of lattice networks. In contrast, unless the individuals perfectly copy the opinion of their neighbors in each opinion updating, the convergence time is approximately independent of the system size in the case of regular random graphs, uncorrelated scale-free networks, and complete graphs. We also provide a mean-field analysis of the model to understand the case of the complete graph.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Approach to consensus in models of continuous-opinion dynamics: A study inspired by the physics of granular gases
    Khalil, Nagi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 572
  • [32] Correction for finite-size effects in molecular dynamics simulation of liquid alloys
    Baumketner, A
    Chushak, Y
    JOURNAL OF NON-CRYSTALLINE SOLIDS, 1999, 250 : 354 - 359
  • [33] Finite-size effects in dynamics: Critical vs. coarsening phenomena
    Das, Subir K.
    Roy, Sutapa
    Majumder, Suman
    Ahmad, Shaista
    EPL, 2012, 97 (06)
  • [34] CONVERGENCE TIME AND FINITE SIZE EFFECTS IN NEURAL NETWORKS
    KOHRING, GA
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1990, 23 (11): : 2237 - 2241
  • [35] THE EFFECTS OF FINITE-SIZE IN MOLECULAR-DYNAMICS SIMULATIONS OF LANGMUIR MONOLAYERS
    KARABORNI, S
    SIEPMANN, JI
    MOLECULAR PHYSICS, 1994, 83 (02) : 345 - 350
  • [36] CHARGE-DENSITY-WAVE CONDUCTION - DYNAMICS AND FINITE-SIZE EFFECTS
    ROBBINS, MO
    KLEMM, RA
    PHYSICAL REVIEW B, 1986, 34 (12): : 8496 - 8506
  • [37] Finite-size effects in the dynamics of neutrally buoyant particles in turbulent flow
    Homann, Holger
    Bec, Jeremie
    JOURNAL OF FLUID MECHANICS, 2010, 651 : 81 - 91
  • [38] TOPOLOGY, DYNAMICS AND FINITE-SIZE EFFECTS OF A KINETIC GROWTH-MODEL
    NEVES, UPC
    ONODY, RN
    PHYSICA A, 1995, 218 (1-2): : 1 - 18
  • [39] FINITE-SIZE EFFECTS IN NEUTRON DETECTORS
    WATSON, JW
    GRAVES, RG
    NUCLEAR INSTRUMENTS & METHODS, 1974, 117 (02): : 541 - 549
  • [40] Finite-size effects in a supercooled liquid
    Doliwa, B
    Heuer, A
    JOURNAL OF PHYSICS-CONDENSED MATTER, 2003, 15 (11) : S849 - S858