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
Community structure recovery and interaction probability estimation for gossip opinion dynamics
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-2641-2962
Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, PR China.
School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, PR China”., Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences; Ericsson AB, Stockholm, Sweden, School of Mathematical Sciences, University of Chinese Academy of Sciences.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
2023 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 154, article id 111105Article in journal (Refereed) Published
Abstract [en]

We study how to jointly recover community structure and estimate interaction probabilities of gossip opinion dynamics. In this process, agents randomly interact pairwise, and there are stubborn agents never changing their states. Such a model illustrates how disagreement and opinion fluctuation arise in a social network. It is assumed that each agent is assigned with one of two community labels, and the agents interact with probabilities depending on their labels. The considered problem is to jointly recover the community labels of the agents and estimate interaction probabilities between the agents, based on a single trajectory of the model. We first study stability and limit theorems of the model, and then propose a joint recovery and estimation algorithm based on a trajectory. It is verified that the community recovery can be achieved in finite time, and the interaction estimator converges almost surely. We derive a sample-complexity result for the recovery, and analyze the estimator's convergence rate. Simulations are presented for illustration of the performance of the proposed algorithm.

Place, publisher, year, edition, pages
Elsevier BV , 2023. Vol. 154, article id 111105
Keywords [en]
Community structure recovery, Gossip models, Markov chains, Opinion dynamics, Social networks, Stubborn agents
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-331478DOI: 10.1016/j.automatica.2023.111105ISI: 001020539500001Scopus ID: 2-s2.0-85161292507OAI: oai:DiVA.org:kth-331478DiVA, id: diva2:1781810
Note

QC 20230711

Available from: 2023-07-11 Created: 2023-07-11 Last updated: 2023-07-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Xing, YuJohansson, Karl H.

Search in DiVA

By author/editor
Xing, YuJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 23 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