Manipulating Opinion Diffusion in Social Networks
Manipulating Opinion Diffusion in Social Networks
复制标题
DOI：
10.24963/ijcai.2017/124
复制
发表时间：
2017-08
期刊：
影响因子：
--
通讯作者：
Robert Bredereck;Edith Elkind
中科院分区：
文献类型：
--
作者：
Robert Bredereck;Edith Elkind
我们认为意见扩散在二进制的网络，在每一步一个或多个代理更新他们的意见，以便与大多数的邻居。我们考虑了几种操纵多数意见的稳定结果的方法，如贿赂代理，添加/删除链接，并改变更新的顺序，并调查相关问题的计算复杂性，确定易处理和难处理的情况。
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.