Non-Consensus Opinion Model with Byzantine Nodes

Non-Consensus Opinion Model with Byzantine Nodes

Liu, X. (TU Delft Network Architectures and Services)
Achterberg, M.A. (TU Delft Network Architectures and Services)
Kooij, Robert (TU Delft BUS/TNO STAFF; TU Delft Network Architectures and Services)

Nace, Dritan (editor)
Rak, Jacek (editor)
Tomaszewski, Artur (editor)

2022

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.

Byzantine nodes.
Complex Networks
Opinion models
Social Dynamics model

http://resolver.tudelft.nl/uuid:96ac8fbe-9fd9-4407-aeac-ea442229702c

https://doi.org/10.1109/RNDM55901.2022.9927718

IEEE

2023-05-01

9781665486774

Proceedings of 2022 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022

12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022, 2022-09-19 → 2022-09-21, Compiegne, France

Proceedings of 2022 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022

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-care Otherwise 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.

Institutional Repository

conference paper

© 2022 X. Liu, M.A. Achterberg, Robert Kooij