Voter model with arbitrary degree dependence: clout, confidence and irreversibility

被引:1
作者
Fotouhi, Babak [1 ]
Rabbat, Michael G. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A0E9, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
HIERARCHY FORMATION; OPINION DYNAMICS; INNOVATION; DIFFUSION; CONSENSUS;
D O I
10.1140/epjb/e2014-41088-3
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
The voter model is widely used to model opinion dynamics in society. In this paper, we propose three modifications to incorporate heterogeneity into the model. We address the corresponding oversimplifications of the conventional voter model which are unrealistic. We first consider the voter model with popularity bias. The influence of each node on its neighbors depends on its degree. We find the consensus probabilities and expected consensus times for each of the states. We also find the fixation probability, which is the probability that a single node whose state differs from every other node imposes its state on the entire system. In addition, we find the expected fixation time. Then two other extensions to the model are proposed and the motivations behind them are discussed. The first one is confidence, where in addition to the states of neighbors, nodes take their own state into account at each update. We repeat the calculations for the augmented model and investigate the effects of adding confidence to the model. The second proposed extension is irreversibility, where one of the states is given the property that once nodes adopt it, they cannot switch back. This is motivated by applications where, agents take an irreversible action such as seeing a movie, purchasing a music album online, or buying a new product. The dynamics of densities, fixation times and consensus times are obtained.
引用
收藏
页数:16
相关论文
共 60 条
  • [1] Acemoglu D., 2011, P 50 IEEE C DEC CONT, P2347
  • [2] Opinion Dynamics and Learning in Social Networks
    Acemoglu, Daron
    Ozdaglar, Asuman
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2011, 1 (01) : 3 - 49
  • [3] Spread of (mis)information in social networks
    Acemoglu, Daron
    Ozdaglar, Asuman
    ParandehGheibi, Ali
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2010, 70 (02) : 194 - 227
  • [4] Amini H, 2009, LECT NOTES COMPUT SC, V5425, P17
  • [5] [Anonymous], 2003, Diffusion of Innovations
  • [6] [Anonymous], 2008, P 14 ACM SIGKDD INT
  • [7] [Anonymous], 2008, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM
  • [8] [Anonymous], 1936, The Psychology of Social Norms
  • [9] Asch S. E., 1951, EFFECTS GROUP PRESSU
  • [10] Backstrom L., 2006, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P44, DOI DOI 10.1145/1150402.1150412