Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures

Abstract

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 different methods for measuring structural polarization.

References in corpus (20)

• Emergence of scaling in random networks
• Modularity and community structure in networks
• Resolution limit in community detection
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Modeling echo chambers and polarization dynamics in social networks
• Parsimonious module inference in large networks
• Measuring Political Polarization: Twitter shows the two sides of Venezuela
• Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
• Quantifying randomness in real networks
• Quantifying echo chamber effects in information spreading over political communication networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• Statistical significance of communities in networks
• Z-score-based modularity for community detection in networks
• True scale-free networks hidden by finite size effects
• Communities and bottlenecks: Trees and treelike networks have high modularity
• Randomized reference models for temporal networks
• Party Polarization in Congress: A Network Science Approach
• Voting Behavior, Coalitions and Government Strength through a Complex Network Analysis
• A Framework for Quantifying Controversy of Social Network Debates Using Attributed Networks: Biased Random Walk (BRW)
• Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures

Cited by in corpus (6)

• Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures
• Homophily Within and Across Groups
• Polaris: Sampling from the Multigraph Configuration Model with Prescribed Color Assortativity
• Negative Ties Highlight Hidden Extremes in Social Media Polarization
• Anatomy of Elite and Mass Polarization in Social Networks
• Block-corrected Modularity for Community Detection