arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.4831physics.soc-phcs.SI
收藏

复杂网络中链路状态的动力学:多数规则的情况

Dynamics of link states in complex networks: The case of a majority rule

J. Fernández-Gracia, X. Castelló, V. M. Eguíluz, M. San Miguel

摘要:

出于这样的想法,一些特征是特定的个人之间的关系,而不是个人本身,我们研究了一个原型模型的动态状态的链接在一个固定的网络的相互作用的单位。网络中的每个链路可以处于两种等效状态之一。实现多数链路动态规则,使得在每个动态步骤中,随机选择的链路的状态被更新为大多数相邻链路的状态。节点可以通过链路异质性指数来表征,给出节点在两个状态之一中具有链路的可能性的度量。我们考虑这个链接动力学模型在全连通网络,正方形格子和Erd ös-Renyi随机网络。在每种情况下,我们都会发现并描述一些非平凡的渐进配置,以及导致它们的一些机制以及链路异质性指数分布的时间演变。对于全连通网络和随机网络,可能的渐近配置分布很广。在相同的拓扑结构中,由链路动力学产生的大多数渐近构型在传统的节点动力学下没有对应的构型。

英文摘要:

Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of interacting units. Each link in the network can be in one of two equivalent states. A majority link-dynamics rule is implemented, so that in each dynamical step the state of a randomly chosen link is updated to the state of the majority of neighboring links. Nodes can be characterized by a link heterogeneity index, giving a measure of the likelihood of a node to have a link in one of the two states. We consider this link-dynamics model on fully connected networks, square lattices and Erd ös-Renyi random networks. In each case we find and characterize a number of nontrivial asymptotic configurations, as well as some of the mechanisms leading to them and the time evolution of the link heterogeneity index distribution. For a fully connected network and random networks there is a broad distribution of possible asymptotic configurations. Most asymptotic configurations that result from link-dynamics have no counterpart under traditional node dynamics in the same topologies.

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

↑