This paper studies how a centralized planner can modify the structure of a social or information network to reduce polarization. First, polarization is found to be highly dependent on degree and structural properties of the network. We then formulate the planner's problem under full information, and motivate disagreement-seeking and coordinate descent heuristics. A novel setting for the planner in which the population's innate opinions are adversarially chosen is introduced, and shown to be equivalent to maximization of the Laplacian's spectral gap. We prove bounds for the effectiveness of a strategy that adds edges between vertices on opposite sides of the cut induced by the spectral gap's eigenvector. Finally, these strategies are evaluated on six real-world and synthetic networks. In several networks, we find that polarization can be significantly reduced through the addition of a small number of edges.

翻译：本文研究中央计划者如何改变社会或信息网络的结构以减少两极分化。 首先,两极分化被认为高度依赖网络的深度和结构特性。 然后,我们在完整的信息中提出规划者的问题,并激励寻求分歧并协调血统黑奴主义。 本文为规划者提供了一个新的环境,在这种环境中,人们的内在观点是对抗性的,并被证明相当于拉普拉加西人的光谱差距的最大化。 我们证明,在光谱差距的叶源体引发的截断的对面增加顶部边缘的战略是有效的。 最后,这些战略在六个真实世界和合成网络上进行了评估。 在几个网络中,我们发现,通过增加少量的边缘,两极分化可以大大减少。