Abstract
pinion dynamics models study how the interaction among people influences the opinion formation process. In most opinion dynamics models, only one opinion can exist in the steady state, which is different from the real-life opinion formation process. In 2009, Shao et at. introduced a Non-Consensus Opinion (NCO) model, which allows different opinions to coexist in the steady state. This paper extends the NCO model by introducing a special type of nodes, namely Byzantine nodes, to play the role of dishonest people. We perform simulations on three different network models: small-scale graphs, Erdős-Rényi random graphs and scale-free networks. We find a new steady state for the NCO model: the cyclic steady state. The cyclic behavior of the NCO and Byzantine NCO model is discussed, including a method to generate networks with extremely long cycle lengths. Other properties of the Byzantine NCO model, such as the probability of cyclic behavior and the final opinion distribution, are also studied. We find that the introduction of Byzantine nodes generally steers towards a more balanced steady state and increases the probability of cyclic behavior. The latter is particularly problematic in communication systems, where the large cycle lengths may cause a very slow consensus process and thus stalling future communications.
Original language | English |
---|---|
Title of host publication | Proceedings of 2022 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022 |
Editors | Dritan Nace, Jacek Rak, Artur Tomaszewski |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Number of pages | 7 |
ISBN (Electronic) | 9781665486774 |
DOIs | |
Publication status | Published - 2022 |
Event | 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022 - Compiegne, France Duration: 19 Sept 2022 → 21 Sept 2022 |
Publication series
Name | Proceedings of 2022 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022 |
---|
Conference
Conference | 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022 |
---|---|
Country/Territory | France |
City | Compiegne |
Period | 19/09/22 → 21/09/22 |
Bibliographical note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-careOtherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Keywords
- Byzantine nodes.
- Complex Networks
- Opinion models
- Social Dynamics model