复杂网络中连边状态的演化:多数规则情形
物理与社会
2012-12-19 v2 社会与信息网络
摘要
受某些特征专属于个体间关系而非个体本身这一观点的启发,我们研究了一个原型模型,用于描述固定相互作用单元网络中连边状态的演化。网络中的每条连边可处于两种等价状态之一。我们实施了一种多数连边演化规则,即在每个演化步骤中,随机选取一条连边,将其状态更新为其邻近连边中占多数的状态。节点可通过连边异质性指数来表征,该指数衡量了节点拥有某一种状态连边的可能性。我们在完全连接网络、方格晶格和 Erdős-Rényi 随机网络上考察了该连边演化模型。在每种情况下,我们都发现并刻画了若干非平凡的渐近构型,以及导致这些构型的部分机制和连边异质性指数分布的时间演化。对于完全连接网络和随机网络,存在广泛的可能的渐近构型分布。大多数由连边演化产生的渐近构型在相同拓扑结构下的传统节点演化中没有对应物。
引用
@article{arxiv.1209.4831,
title = {Dynamics of link states in complex networks: The case of a majority rule},
author = {J. Fernández-Gracia and X. Castelló and V. M. Eguíluz and M. San Miguel},
journal= {arXiv preprint arXiv:1209.4831},
year = {2012}
}
备注
9 pages, 13 figures