The Library
The grapevine web : analysing the spread of false information in social networks with corrupted sources
Tools
Bara, Jacques, Pilgrim, Charlie, Turrini, Paolo and Zhydkov, Stanislav (2023) The grapevine web : analysing the spread of false information in social networks with corrupted sources. In: AAMAS '23: International Conference on Autonomous Agents and Multiagent Systems , London, United Kingdom, 29 May - 2 Jun 2023. Published in: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems pp. 2234-2242. ISBN 9781450394321. doi:10.5555/3545946.3598900
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: https://dl.acm.org/doi/abs/10.5555/3545946.3598900
Abstract
We study the problem of noisy information propagation in networks, where a small number of sources send messages across the network and agents use Bayesian updates to make inferences about the state of the world from the received messages. We provide upper bounds on the total number of sources necessary for learning on a given network and refine the bound in the case of small-world networks. We then extend the model to include an adversarial attacker, who can corrupt some of the information sources. We find that there is an optimal greedy attacking strategy in the case of a single learner, while the multi-learner case is not always solved optimally using greedy approaches. However, despite the influence function not being submodular, we show that the greedy algorithm performs well in practice. We also show that much simpler heuristics, which only look at centrality measures, can also provide a good basis to calculate successful attacking strategies. Finally we analyse the loss of optimality in the case when the attacker has incomplete information about the network and has to estimate the influence of source corruption heuristically. We use real-world social networks, as well as random network models, to empirically evaluate the effectiveness of attacking strategies and suggest a variety of measures to counteract them.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | AAMAS '23 | ||||
Journal or Publication Title: | Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems | ||||
Publisher: | International Foundation for Autonomous Agents and Multiagent Systems | ||||
ISBN: | 9781450394321 | ||||
Official Date: | 30 May 2023 | ||||
Dates: |
|
||||
Page Range: | pp. 2234-2242 | ||||
DOI: | 10.5555/3545946.3598900 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | AAMAS '23: International Conference on Autonomous Agents and Multiagent Systems | ||||
Type of Event: | Conference | ||||
Location of Event: | London, United Kingdom | ||||
Date(s) of Event: | 29 May - 2 Jun 2023 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |