双团簇图上的选民模型
物理与社会
2014-07-08 v2 无序系统与神经网络
摘要
我研究了所谓双团簇图上选民模型的平均共识时间（即退出时间）。双团簇图由两个通过若干链接互连的团簇组成，被视为具有社区结构网络或多层网络的玩具模型。我通过解析方法表明，随着每个节点的团簇间链接数量变化，平均共识时间会在快速共识机制 [即 O(N)] 和慢速共识机制 [即 O(N^2)] 之间发生交叉，其中 N 为节点数。快速机制与完全图等均匀混合图的结果一致。仅当整个网络具有 O(1) 个团簇间链接时，才会出现慢速机制。目前的结果表明，社区结构对选民模型共识时间的影响相当有限。
引用
@article{arxiv.1403.4763,
title = {Voter model on the two-clique graph},
author = {Naoki Masuda},
journal= {arXiv preprint arXiv:1403.4763},
year = {2014}
}
备注
4 figures