kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Emergent behaviors over signed random dynamical networks: Relative-state-flipping model
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0002-4679-4673
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-2237-2580
Electrical and Computer Engineering Department, University of Maryland, College Park, MD, USA.
Show 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

Available from: 2016-11-21 Created: 2016-10-31 Last updated: 2024-03-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Proutiere, AlexandreJohansson, MikaelBaras, John S.Johansson, Karl H.

Search in DiVA

By author/editor
Proutiere, AlexandreJohansson, MikaelBaras, John S.Johansson, Karl H.
By organisation
ACCESS Linnaeus CentreAutomatic Control
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf