Separating Polarization from Noise: Comparison and Normalization of Structural Polarization Measures
arXiv:2101.07009 · doi:10.1145/3512962
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 (9)
- Modularity and community structure in networks
- Resolution limit in community detection
- 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
- Systematic Topology Analysis and Generation Using Degree Correlations
- 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