Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints

Angelia Nedich, Alex Olshevsky, César A. Uribe

Research output: Contribution to journalArticle

Abstract

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
Volume9
Issue number1
DOIs
StatePublished - Dec 1 2019
Externally publishedYes

Fingerprint

Systems Analysis
Interpersonal Relations
Social Support

ASJC Scopus subject areas

  • General

Cite this

Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints. / Nedich, Angelia; Olshevsky, Alex; Uribe, César A.

In: Scientific reports, Vol. 9, No. 1, 8843, 01.12.2019.

Research output: Contribution to journalArticle

@article{3331b08ccf174443a6b4a5a98f76967c,
title = "Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints",
abstract = "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.",
author = "Angelia Nedich and Alex Olshevsky and Uribe, {C{\'e}sar A.}",
year = "2019",
month = "12",
day = "1",
doi = "10.1038/s41598-019-45076-4",
language = "English (US)",
volume = "9",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",
number = "1",

}

TY - JOUR

T1 - Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints

AU - Nedich, Angelia

AU - Olshevsky, Alex

AU - Uribe, César A.

PY - 2019/12/1

Y1 - 2019/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85067658173&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067658173&partnerID=8YFLogxK

U2 - 10.1038/s41598-019-45076-4

DO - 10.1038/s41598-019-45076-4

M3 - Article

C2 - 31221988

AN - SCOPUS:85067658173

VL - 9

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

IS - 1

M1 - 8843

ER -