|
具有不同说服易感性的意见动力学
Opinion Dynamics with Varying Susceptibility to Persuasion |
|
| |
| 课程网址: |
http://videolectures.net/kdd2018_abebe_dynamics_varying_persuasio...
|
| 主讲教师: |
Rediet Abebe
|
| 开课单位: |
康奈尔大学
|
| 开课时间: |
2018-11-23
|
| 课程语种: |
英语
|
| 中文简介: |
社会心理学的一项长期工作研究了人们对说服的易感性的变化，即他们愿意在多大程度上改变自己对某个话题的看法。这一系列文献为社交网络上的意见形成理论模型提供了一个有趣的视角：除了考虑直接改变人们内在意见的干预措施外，考虑那些改变人们对说服的易感性的干预措施也是很自然的。在这里，我们采用了一个流行的社会意见动态模型，并将意见最大化和最小化问题形式化，其中干预发生在易感性水平。我们表明，在易感性水平上对干预进行建模，会在网络舆论动态中产生一系列有趣的新问题。我们发现，问题大不相同，这取决于是否有一个总体预算来限制我们可以瞄准的代理商数量。当目标集的大小没有预算限制时，我们给出了一个多项式时间算法来寻找最优目标集，以优化意见的总和。我们证明了当有预算时，这个问题是NP难的，并且目标函数既不是子模也不是超模。最后，我们为预算意见优化问题提出了一种启发式方法，并展示了它在寻找优化现实世界网络上意见总和的目标集方面的有效性，包括具有真实意见估计的推特网络。
|
| 课程简介: |
A long line of work in social psychology has studied variations in people’s susceptibility to persuasion – the extent to which they are willing to modify their opinions on a topic. This body of literature suggests an interesting perspective on theoretical models of opinion formation on social networks: in addition to considering interventions that directly modify people’s intrinsic opinions, it is also natural to consider those that modify people’s susceptibility to persuasion. Here, we adopt a popular model for social opinion dynamics, and formalize the opinion maximization and minimization problems where interventions happen at the level of susceptibility. We show that modeling interventions at the level of susceptibility leads to an interesting family of new questions in network opinion dynamics. We find that the questions are quite different depending on whether there is an overall budget constraining the number of agents we can target or not. We give a polynomial-time algorithm for finding the optimal target-set to optimize the sum of opinions when there are no budget constraints on the size of the target-set. We show that this problem is NP-hard when there is a budget, and that the objective function is neither submodular nor supermodular. Finally, we propose a heuristic for the budgeted opinion optimization problem and show its efficacy at finding target-sets that optimize the sum of opinions on real world networks, including a Twitter network with real opinion estimates.
|
| 关 键 词: |
具有不同说服易感性; 意见动力学; 社会心理学; 寻找最优目标集; 优化现实世界网络上意见
|
| 课程来源: |
视频讲座网
|
| 数据采集: |
2023-03-23：cyh
|
| 最后编审: |
2023-03-23：cyh
|
| 阅读次数: |
33
|
|
图 书 馆