
The Library
Convergence of opinion diffusion is PSPACE-complete
Tools
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.
|
PDF
WRAP-Convergence-opinion-diffusion-Turrini-2019.pdf - Accepted Version - Requires a PDF viewer. Download (735Kb) | Preview |
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: |
|
||||
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: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year