Emergent behaviors over signed random dynamical networks: Relative-state-flipping modelShow others and affiliations
2017 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 4, no 2, p. 369-379, article id 7349158Article in journal (Refereed) Published
Abstract [en]
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 defines 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-stateflipping model and the state-flipping model considered in Shi et al., IEEE Transaction on Control of Network Systems, 2015.
Place, publisher, year, edition, pages
IEEE Press, 2017. Vol. 4, no 2, p. 369-379, article id 7349158
Keywords [en]
Belief clustering, Consensus dynamics, Random graphs, Signed networks, Stochastic models, Stochastic systems, Almost sure convergence, Bernoulli random variables, Consensus algorithms, Control of networks, Emergent behaviors, Graph theory
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-194699DOI: 10.1109/TCNS.2015.2506905ISI: 000404065000022Scopus ID: 2-s2.0-85027492886OAI: oai:DiVA.org:kth-194699DiVA, id: diva2:1048648
Funder
Knut and Alice Wallenberg Foundation, FA9550-10-1-0573
Note
QC 20161121. QC 20200630
2016-11-212016-10-312024-03-15Bibliographically approved