Please use this identifier to cite or link to this item: https://doi.org/10.1088/1751-8121/ab542f
Title: Voter model on networks partitioned into two cliques of arbitrary sizes
Authors: Gastner, Michael T 
Ishida, Kota
Keywords: Science & Technology
Physical Sciences
Physics, Multidisciplinary
Physics, Mathematical
Physics
Voter model
Community structure
Consensus time
Heterogeneous mean-field approximation
Complex networks
STATISTICAL PHYSICS
DYNAMICS
Issue Date: 13-Dec-2019
Publisher: IOP PUBLISHING
Citation: Gastner, Michael T, Ishida, Kota (2019-12-13). Voter model on networks partitioned into two cliques of arbitrary sizes. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL 52 (50). ScholarBank@NUS Repository. https://doi.org/10.1088/1751-8121/ab542f
Abstract: © 2019 IOP Publishing Ltd. The voter model is an archetypal stochastic process that represents opinion dynamics. In each update, one agent is chosen uniformly at random. The selected agent then copies the current opinion of a randomly selected neighbour. We investigate the voter model on a network with an exogenous community structure: two cliques (i.e. complete subgraphs) randomly linked by X interclique edges. We show that, counterintuitively, the mean consensus time is typically not a monotonically decreasing function of X. Cliques of fixed proportions with opposite initial opinions reach a consensus, on average, most quickly if X scales as N 3/2, where N is the number of agents in the network. Hence, to accelerate a consensus between cliques, agents should connect to more members in the other clique as N increases but not to the extent that cliques lose their identity as distinct communities. We support our numerical results with an equation-based analysis. By interpolating between two asymptotic heterogeneous mean-field approximations, we obtain an equation for the mean consensus time that is in excellent agreement with simulations for all values of X.
Source Title: JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL
URI: https://scholarbank.nus.edu.sg/handle/10635/168553
ISSN: 17518113
17518121
DOI: 10.1088/1751-8121/ab542f
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
1908.00849v2.pdf1.29 MBAdobe PDF

OPEN

PublishedView/Download

SCOPUSTM   
Citations

3
checked on Jan 16, 2021

Page view(s)

52
checked on Jan 15, 2021

Download(s)

1
checked on Jan 15, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.