EUVIMEDEUVIMED entdecken
Crossref

Concentration in Gossip Opinion Dynamics over Random Graphs

Yu Xing, Karl H. Johansson

SIAM Journal on Control and Optimization · 30.06.2024 · 62 (3) · 1521-1545

DOI: 10.1137/23m1545823 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Control and Optimization, online erschienen am 22.05.2024. Verfasst von Yu Xing und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 62 Literaturangaben. Gefördert von: Vetenskapsrådet, Knut och Alice Wallenbergs Stiftelse, Stiftelsen för Strategisk Forskning.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study concentration inequalities in gossip opinion dynamics over random graphs. In the model, a network is generated from a random graph model with independent edges, and agents interact pairwise randomly over the network. During the process, regular agents average neighbors’ opinions and then update, whereas stubborn agents do not change opinions. To approximate the original process, we introduce a gossip model over an expected graph, obtained by averaging all possible networks generated from the random graph model. Using concentration inequalities, we derive high-probability bounds for the distance between the expected final opinion vectors over the random graph and over the expected graph. Leveraging matrix perturbation results, we show how such concentration can help study the effect of network structure on the expected final opinions in two cases: (i) When the influence of stubborn agents is large, the expected final opinions polarize and are close to stubborn agents’ opinions. (ii) When the influence of stubborn agents is small, the expected final opinions are close to each other. With the help of concentration inequalities for Markov chains, we obtain high-probability bounds for the distance between time-averaged opinions and the expected final opinions over the expected graph. In simulation, we validate the theoretical findings and study a gossip model over a stochastic block model that has community structure.

Förderung

  • Vetenskapsrådet
  • Knut och Alice Wallenbergs Stiftelse
  • Stiftelsen för Strategisk Forskning

Zitieren

APA

Xing, Y., & Johansson, K. H. (2024). Concentration in Gossip Opinion Dynamics over Random Graphs. SIAM Journal on Control and Optimization, 62(3), 1521-1545. https://doi.org/10.1137/23m1545823

Vancouver

Xing Y, Johansson KH. Concentration in Gossip Opinion Dynamics over Random Graphs. SIAM Journal on Control and Optimization. 2024;62(3):1521-1545. doi:10.1137/23m1545823

BibTeX
@article{Xing2024,
  author = {Xing, Yu and Johansson, Karl H.},
  title = {Concentration in Gossip Opinion Dynamics over Random Graphs},
  journal = {SIAM Journal on Control and Optimization},
  year = {2024},
  volume = {62},
  number = {3},
  pages = {1521--1545},
  doi = {10.1137/23m1545823}
}
Kostenlos starten →