Scifaro

中文

最大化选民模型共识时间的网络

无序系统与神经网络 2014-08-05 v2 社会与信息网络物理与社会

作者: Yuni Iwamasa , Naoki Masuda

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们探讨了在不同更新规则下产生选民模型最大平均共识时间的网络。通过解析和数值方法，我们表明所谓的棒棒糖图、哑铃图和双星图分别在称为链接动力学、选民模型和入侵过程的更新规则下最大化平均共识时间。对于每种更新规则，最大平均共识时间的量级为 $O(N^3)$ ，其中 $N$ 是网络中的节点数。

关键词

选民模型共识时间网络结构棒棒糖图哑铃图双星图更新规则链接动力学

引用

@article{arxiv.1404.6360,
  title  = {Networks maximizing the consensus time of voter models},
  author = {Yuni Iwamasa and Naoki Masuda},
  journal= {arXiv preprint arXiv:1404.6360},
  year   = {2014}
}

备注

9 figures, 2 tables