Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints

Angelia Nedić, Alex Olshevsky, César A. Uribe

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


Opinion formation cannot be modeled solely as an ideological deduction from a set of principles; rather, repeated social interactions and logic constraints among statements are consequential in the construct of belief systems. We address three basic questions in the analysis of social opinion dynamics: (i) Will a belief system converge? (ii) How long does it take to converge? (iii) Where does it converge? We provide graph-theoretic answers to these questions for a model of opinion dynamics of a belief system with logic constraints. Our results make plain the implicit dependence of the convergence properties of a belief system on the underlying social network and on the set of logic constraints that relate beliefs on different statements. Moreover, we provide an explicit analysis of a variety of commonly used large-scale network models.

Original languageEnglish (US)
Article number8843
JournalScientific reports
Issue number1
StatePublished - Dec 1 2019

ASJC Scopus subject areas

  • General


Dive into the research topics of 'Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints'. Together they form a unique fingerprint.

Cite this