The Library
Learning a social network by influencing opinions
Tools
Chistikov, Dmitry, Estrada, Luisa, Turrini, Paolo and Paterson, Mike (2024) Learning a social network by influencing opinions. In: 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024), Auckland, New Zealand, 6–10 May 2024. Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024) (In Press)
|
PDF
WRAP-learning-social-network-influencing-opinions-2024.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (565Kb) | Preview |
Abstract
We study a campaigner who wants to learn the structure of a social network by observing the underlying diffusion process and intervening on it. Using synchronous majoritarian updates on binary opinions as the underlying dynamics, we offer upper bounds on the campaigner’s budget for learning any network with certainty, considering both observation and intervention resources, and further improving them for the case of clique networks. Additionally, we investigate the learning progress of the campaigner when her budget falls below these upper bounds. For such cases, we design a greedy campaigning strategy aimed at optimising the campaigner’s information gain at each opinion diffusion step.
Item Type: | Conference Item (Paper) | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HM Sociology Q Science > Q Science (General) 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): | Artificial intelligence , Data mining , Intelligent agents (Computer software) , Multiagent systems , Social networks -- Data processing | ||||||||||||||||||
Journal or Publication Title: | Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024) | ||||||||||||||||||
Publisher: | AAMAS | ||||||||||||||||||
Official Date: | 2024 | ||||||||||||||||||
Dates: |
|
||||||||||||||||||
Status: | Peer Reviewed | ||||||||||||||||||
Publication Status: | In Press | ||||||||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||||||||||
Date of first compliant deposit: | 13 February 2024 | ||||||||||||||||||
Date of first compliant Open Access: | 14 February 2024 | ||||||||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||||||||
Conference Paper Type: | Paper | ||||||||||||||||||
Title of Event: | 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024) | ||||||||||||||||||
Type of Event: | Conference | ||||||||||||||||||
Location of Event: | Auckland, New Zealand | ||||||||||||||||||
Date(s) of Event: | 6–10 May 2024 | ||||||||||||||||||
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