ML Anthology

Manipulating Opinion Diffusion in Social Networks

Robert Bredereck, Edith Elkind
IJCAI 2017 pp. 894-900
doi:10.24963/IJCAI.2017/124 /ijcai/2017/bredereck2017ijcai-manipulating/

Abstract

We consider opinion diffusion in binary influence networks, where at each step one or more agents update their opinions so as to be in agreement with the majority of their neighbors. We consider several ways of manipulating the majority opinion in a stable outcome, such as bribing agents, adding/deleting links, and changing the order of updates, and investigate the computational complexity of the associated problems, identifying tractable and intractable cases.

PDF IJCAI Semantic Scholar

Cite

Text

Bredereck and Elkind. "Manipulating Opinion Diffusion in Social Networks." International Joint Conference on Artificial Intelligence, 2017. doi:10.24963/IJCAI.2017/124

Markdown

[Bredereck and Elkind. "Manipulating Opinion Diffusion in Social Networks." International Joint Conference on Artificial Intelligence, 2017.](https://mlanthology.org/ijcai/2017/bredereck2017ijcai-manipulating/) doi:10.24963/IJCAI.2017/124

BibTeX

@inproceedings{bredereck2017ijcai-manipulating,
  title     = {{Manipulating Opinion Diffusion in Social Networks}},
  author    = {Bredereck, Robert and Elkind, Edith},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2017},
  pages     = {894-900},
  doi       = {10.24963/IJCAI.2017/124},
  url       = {https://mlanthology.org/ijcai/2017/bredereck2017ijcai-manipulating/}
}