arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.4763physics.soc-phcond-mat.dis-nn
收藏

二团图上的选民模型

Voter model on the two-clique graph

Naoki Masuda

摘要:

我检查平均共识时间(即,退出时间)的所谓的两团图中的投票者模型。二团图是由两个团通过一些链接连接而成的,被认为是具有社团结构或多层网络的玩具模型。我分析表明,随着每个节点的interclique链接数量的变化,平均共识时间经历了快速共识制度之间的交叉[即,O(N)]和慢共识机制[即,O(N^2)],其中N是节点数。快速政权是一致的结果,均匀良好的混合图,如完全图。慢区仅在整个网络具有O(1)interclique链接时出现。目前的研究结果表明,社区结构的选民模型的共识时间的影响是相当有限的。

英文摘要:

I examine the mean consensus time (i.e., exit time) of the voter model in the so-called two-clique graph. The two-clique graph is composed of two cliques interconnected by some links and considered as a toy model of networks with community structure or multilayer networks. I analytically show that, as the number of interclique links per node is varied, the mean consensus time experiences a crossover between a fast consensus regime [i.e., O(N)] and a slow consensus regime [i.e., O(N^2)], where N is the number of nodes. The fast regime is consistent with the result for homogeneous well-mixed graphs such as the complete graph. The slow regime appears only when the entire network has O(1) interclique links. The present results suggest that the effect of community structure on the consensus time of the voter model is fairly limited.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑