Polarization arises when the underlying network connecting the members of a community or society becomes characterized by highly connected groups with weak inter-group connectivity. The increasing polarization, the strengthening of echo chambers, and the isolation caused by information filters in social networks are increasingly attracting the attention of researchers from different areas of knowledge such as computer science, economics, social and political sciences. This work presents an annotated review of network polarization measures and models used to handle the polarization. Several approaches for measuring polarization in graphs and networks were identified, including those based on homophily, modularity, random walks, and balance theory. The strategies used for reducing polarization include methods that propose edge or node editions (including insertions or deletions, as well as edge weight modifications), changes in social network design, or changes in the recommendation systems embedded in these networks.
翻译:当网络连接社区或社会成员的基础网络具有高度相连的群体,而不是强的组间连通性时,就会出现极化。社交网络中不断增长的极化、回音室的加强以及信息过滤所带来的孤立越来越引起计算机科学、经济学、社会和政治科学等领域的研究人员的关注。本文对网络极化测量和处理极化的模型进行了注释性综述。识别出了几种用于测量图和网络中极化的方法,包括基于同质性、模块化、随机游走和平衡理论的方法。用于削弱极化的策略包括提出边缘或节点修改的方法(包括插入或删除,以及边权值修改),社交网络设计的变化,或嵌入到这些网络中的推荐系统的变化。