arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.1990cs.SI
收藏

符号随机动态网络上的涌现行为:相对状态翻转模型

Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model

Guodong Shi, Alexandre Proutiere, Mikael Johansson, John. S. Baras, Karl H. Johansson

摘要:

我们研究了一组动态演化的符号随机网络中相互作用的节点之间出现的渐近动力学模式,其中正链接进行标准的共识和负链接诱导相对状态翻转。一系列确定性符号图定义了独立发生的潜在节点交互。每个节点从其正邻居接收与标准共识算法一致的正推荐,并且从其负邻居接收由相对状态翻转定义的负推荐。每个节点收到这些推荐后,对每个推荐赋予确定的权重,然后通过由两个Bernoulli随机变量定义的随机关注度,将这些加权推荐编码到节点的状态更新中。我们建立了一些条件,几乎必然收敛和发散的节点状态。我们还提出了一个条件,几乎必然的状态聚类的基本弱平衡图,与几个鞅收敛引理的帮助下。当前的相对状态翻转模型与Altafini 2013和Shi et al. 2014中考虑的状态翻转模型在确定性权重和随机关注对节点状态演化的影响方面存在一些根本差异。

英文摘要:

We study asymptotic dynamical patterns that emerge among a set of nodes interacting in a dynamically evolving signed random network, where positive links carry out standard consensus and negative links induce relative-state flipping. A sequence of deterministic signed graphs define potential node interactions that take place independently. Each node receives a positive recommendation consistent with the standard consensus algorithm from its positive neighbors, and a negative recommendation defined by relative-state flipping from its negative neighbors. After receiving these recommendations, each node puts a deterministic weight to each recommendation, and then encodes these weighted recommendations in its state update through stochastic attentions defined by two Bernoulli random variables. We establish a number of conditions regarding almost sure convergence and divergence of the node states. We also propose a condition for almost sure state clustering for essentially weakly balanced graphs, with the help of several martingale convergence lemmas. Some fundamental differences on the impact of the deterministic weights and stochastic attentions to the node state evolution are highlighted between the current relative-state-flipping model and the state-flipping model considered in Altafini 2013 and Shi et al. 2014.

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

↑