Chistikov, Dmitry, Lisowski, Grzegorz, Paterson, Michael S. and Turrini, Paolo (2019) Convergence of opinion diffusion is PSPACE-complete. In: AAAI-34th conference on Artificial Intelligence, New York, New York, 7-12 Feb 2020. Published in: Proceedings of The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020 pp. 7103-7110.

Preview

PDF WRAP-Convergence-opinion-diffusion-Turrini-2019.pdf - Accepted Version - Requires a PDF viewer. Download (735Kb) | Preview

Request Changes to record.

Abstract

We analyse opinion diffusion in social networks, where a finite
set of individuals is connected in a directed graph and each
simultaneously changes their opinion to that of the majority
of their influencers. We study the algorithmic properties of
the fixed-point behaviour of such networks, showing that the
problem of establishing whether individuals converge to stable
opinions is PSPACE-complete

Item Type:	Conference Item (Paper)
Subjects:	H Social Sciences > HM Sociology Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science, Engineering and Medicine > Science > Computer Science
Library of Congress Subject Headings (LCSH):	Social networks , Social networks -- Digital techniques -- Mathematics, Computer algorithms, Social networks -- Mathematical models, Public opinion -- Mathematical models, Online social networks -- Analysis
Journal or Publication Title:	Proceedings of The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020
Official Date:	10 November 2019
Dates:	Date Event 10 November 2019 Accepted
Page Range:	pp. 7103-7110
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Restricted or Subscription Access
Date of first compliant deposit:	2 December 2019
Date of first compliant Open Access:	5 December 2019
Conference Paper Type:	Paper
Title of Event:	AAAI-34th conference on Artificial Intelligence
Type of Event:	Conference
Location of Event:	New York, New York
Date(s) of Event:	7-12 Feb 2020
Related URLs:	Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads