中文

投票态度在社交网络中的传播

离散数学 2020-07-13 v2

摘要

Shapley-Shubik 权力指数是衡量每位投票者在投票通过或失败中权力的指标。我们将该度量扩展到图,并考虑一个离散时间过程,其中投票者可能基于前一次投票的结果改变其投票。我们使用该模型研究投票者影响如何通过网络传播。我们找到了在何种条件下极小比例的同意投票者能够改变整个网络的投票。对于一类特定的图族,该过程可用元胞自动机建模。特别地,我们发现该过程与已被深入研究的元胞自动机 Rule 90 之间存在联系。我们利用该联系表明此类过程可展现任意长的周期。

关键词

引用

@article{arxiv.1812.02143,
  title  = {The Spread of Voting Attitudes in Social Networks},
  author = {Jordan Barrett and Christopher Duffy and Richard Nowakowski},
  journal= {arXiv preprint arXiv:1812.02143},
  year   = {2020}
}