Non-Consensus Opinion Model with Byzantine Nodes

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

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 languageEnglish
Title of host publicationProceedings of 2022 12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022
EditorsDritan Nace, Jacek Rak, Artur Tomaszewski
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages7
ISBN (Electronic)9781665486774
DOIs
Publication statusPublished - 2022
Event12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022 - Compiegne, France
Duration: 19 Sep 202221 Sep 2022

Publication series

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

Conference

Conference12th International Workshop on Resilient Networks Design and Modeling, RNDM 2022
Country/TerritoryFrance
CityCompiegne
Period19/09/2221/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-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.

Keywords

  • Byzantine nodes.
  • Complex Networks
  • Opinion models
  • Social Dynamics model

Fingerprint

Dive into the research topics of 'Non-Consensus Opinion Model with Byzantine Nodes'. Together they form a unique fingerprint.

Cite this