Community Detection for Gossip Dynamics with Stubborn Agents
2020 (English)In: Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc. , 2020, p. 4915-4920Conference paper, Published paper (Refereed)
Abstract [en]
We consider a community detection problem for gossip dynamics with stubborn agents in this paper. It is assumed that the communication probability matrix for agent pairs has a block structure. More specifically, we assume that the network can be divided into two communities, and the communication probability of two agents depends on whether they are in the same community. Stability of the model is investigated, and expectation of stationary distribution is char-acterized, indicating under the block assumption, the stationary behaviors of agents in the same community are similar. It is also shown that agents in different communities display distinct behaviors if and only if state averages of stubborn agents in different communities are not identical. A community detection algorithm is then proposed to recover community structure and to estimate communication probability parameters. It is verified that the community detection part converges in finite time, and the parameter estimation part converges almost surely. Simulations are given to illustrate algorithm performance.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2020. p. 4915-4920
Keywords [en]
Population dynamics, Probability, Algorithm performance, Block structures, Communication probabilities, Community detection, Community detection algorithms, Community structures, Stationary behavior, Stationary distribution, Parameter estimation
National Category
Control Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-301198DOI: 10.1109/CDC42340.2020.9304467ISI: 000717663403148Scopus ID: 2-s2.0-85099876901OAI: oai:DiVA.org:kth-301198DiVA, id: diva2:1591768
Conference
59th IEEE Conference on Decision and Control, CDC 2020, 14 December 2020 through 18 December 2020
Funder
Swedish Research CouncilKnut and Alice Wallenberg Foundation
Note
QC 20210907
2021-09-072021-09-072023-04-05Bibliographically approved