论文标题
定位干预措施以最大程度地减少意见动态
Targeting interventions for displacement minimization in opinion dynamics
论文作者
论文摘要
社会影响在很大程度上被认为是意见形成过程中的关键因素。最近，外力在诱导社交网络中的舆论流离失所和两极分化中的作用引起了极大的关注。这尤其是由于有必要理解并可能在政治运动和选举期间阻止干扰现象的必要性。在本文中，我们制定并解决了针对性的干预问题，以最大程度地减少社交网络上的意见位移。具体来说，我们考虑了一个最小的问题问题，即社会计划者（辩护人）旨在在给定的预算约束中选择最佳网络干预，以最大程度地减少对手（攻击者）试图最大化的系统中的意见位移。我们的结果表明，防守者的最佳干预有两个制度。对于足够大的预算，社会规划师的最佳干预措施与新的网络中心概念成比例地对所有节点采取行动。对于较低的预算价值，这种最佳干预措施具有更微妙的结构，并且集中在一些目标个人上。
Social influence is largely recognized as a key factor in opinion formation processes. Recently, the role of external forces in inducing opinion displacement and polarization in social networks has attracted significant attention. This is in particular motivated by the necessity to understand and possibly prevent interference phenomena during political campaigns and elections. In this paper, we formulate and solve a targeted intervention problem for opinion displacement minimization on a social network. Specifically, we consider a min-max problem whereby a social planner (the defender) aims at selecting the optimal network intervention within her given budget constraint in order to minimize the opinion displacement in the system that an adversary (the attacker) is instead trying to maximize. Our results show that the optimal intervention of the defender has two regimes. For large enough budget, the optimal intervention of the social planner acts on all nodes proportionally to a new notion of network centrality. For lower budget values, such optimal intervention has a more delicate structure and is rather concentrated on a few target individuals.
