Quantifying the amount of polarization is crucial for understanding and studying political polarization in political and social systems. Several methods are used commonly to measure polarization in social networks by purely inspecting their structure. We analyse eight of such methods and show that all of them yield high polarization scores even for random networks with similar density and degree distributions to typical real-world networks. Further, some of the methods are sensitive to degree distributions and relative sizes of the polarized groups. We propose normalization to the existing scores and a minimal set of tests that a score should pass in order for it to be suitable for separating polarized networks from random noise. The performance of the scores increased by 38%-220% after normalization in a classification task of 203 networks. Further, we find that the choice of method is not as important as normalization, after which most of the methods have better performance than the best-performing method before normalization. This work opens up the possibility to critically assess and compare the features and performance of structural polarization methods.
翻译:量化两极分化的程度对于理解和研究政治和社会制度的政治两极分化程度至关重要。一些方法通常用于纯粹检查社会网络的结构,以衡量社会网络的两极分化。我们分析其中的八种方法,并表明所有这些方法都产生高极分分分分数,即使是对典型的现实世界网络分布密度和程度类似的随机网络也是如此。此外,有些方法对两极化群体的分布和相对大小十分敏感。我们建议对现有的分数进行正常化,并采用最低限度的一套测试,以适合将两极化网络与随机噪音区分开来。在203个网络的分类任务正常化之后,得分增加了38%至220%。此外,我们发现方法的选择并不象正常化那样重要,因为在此之后,大多数方法的性能优于正常化之前的最佳方法。这项工作为严格评估和比较结构两极分化方法的特点和性能提供了可能性。