DSP : A Statistically-Principled Structural Polarization Measure Conference: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining; February 22–26, 2026; Boise, ID, USA Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining (WSDM ’

Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales · 2025

Read DSP : A Statistically-Principled Structural Polarization Measure Conference: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining; February 22–26, 2026; Boise, ID, USA Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining (WSDM ’ by Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-03937.txt.

Introduction

Polarisation in social networks is often measured by scores that also flare up on random networks, confusing structure with chance. Giulia Preti, Matteo Riondato, Aristides Gionis, and Gianmarco De Francisci Morales build a cleaner yardstick in a 2025 preprint on social and information networks. Their measure, DSP, is based on diffusion and has a statistical null model built into its definition.

Unlike the popular Random Walk Controversy score, DSP drops the idea of special influencer nodes: every node can start a random walk. The authors list properties a good polarisation measure should have and test them on reference networks with known shapes. DSP sits near zero for cliques and random graphs, and scores genuinely split networks as expected. Applied to United States Congress data, it shows polarisation climbing in recent years, an interpretable diagnostic for societal fragmentation.

Catalog record

CREATORGiulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-03937

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DSP : A Statistically-Principled Structural Polarization Measure Conference: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining; February 22–26, 2026; Boise, ID, USA Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining (WSDM ’26), February 22–26, 2026, Boise, ID, USA DOI: 10.1145/3773966.3777942 ISBN: 979-8-4007-2292-9/2026/02 CCS: Human-centered computing Social network analysis CCS: Theory of computation Graph algorithms analysis CCS: Applied computing Sociology Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales Abstract . Social and information networks may become polarized, leading to echo chambers and political gridlock. Accurately measuring this phenomenon is a critical challenge. Existing measures often conflate genuine structural division with random topological features, yielding misleadingly high polarization scores on random networks, and failing to distinguish real-world networks from randomized null models. We introduce DSP , a Diffusion-based Structural Polarization measure designed from first principles to correct for such biases. DSP removes the arbitrary concept of “influencers” used by the popular Random Walk Controversy ( RWC ) score, instead treating every node as a potential origin for a random walk. To validate our approach, we introduce a set of desirable properties for polarization measures, expressed through reference topologies with known structural properties. We show that DSP satisfies these desiderata, being near-zero for non-polarized structures such as cliques and random networks, while correctly capturing the expected polarization of reference topologies such as monochromatic-splittable networks. Our method applied to U.S. Congress datasets uncovers trends of increasing polarization in recent years. By integrating a null model into its core definition, DSP provides a reliable and interpretable diagnostic tool, highlighting the necessity of statistically-grounded metrics to analyze societal fragmentation. † † cc-license: by 1. Introduction Quantifying the structural polarization of a network from its topology is crucial for identifying systemic risks—from political gridlock ( 34 ) to the proliferation of misinformation ( 32 ) —and for developing effective interventions to mitigate these harmful effects ( 27 ) . This phenomenon is characterized by the grouping of individuals into coherent communities that rarely interact with each other ( 8 ) , and it is increasingly observed across social, political, and information networks, where its effects can be seen in the emergence of ideological echo chambers ( 7 ) and adversarial dynamics ( 9 ) . Mitigating the detrimental effects of polarization on collective decision-making and overall societal stability necessitate robust methods for its quantification and analysis ( 5 ) . Existing measures of structural polarization, however, face significant limitations. Many traditional methods, such as modularity or assortativity, rely on simplistic null models that often fail to capture the complex dynamics of the real-world networks ( 16 ; 23 ) . Other more recent measures, such as Betweenness Centrality Controversy ( 15 ) , Boundary Polarization ( 16 ) , Dipole Polarization ( 29 ) , Krackhardt E/I Ratio ( 22 ) , and Random Walk Controversy ( 15 ) , can produce high polarization scores even for random networks, indicating an undesirable sensitivity to elementary network features such as average degree and network size ( 38 ) . These biases occur because existing controversy measures conflate topological artifacts, such as low density, small network size, or uneven group splits, with genuine structural division. Attempts to correct these biases, such as post-hoc normalization via randomization tests ( 38 ) , remain fundamentally unprincipled, as they apply arbitrary null models retroactively without rigorous justification. As such, they risk over- or under-correction, as different null assumptions (e.g., preserving degree sequences vs. erasing all structure) yield conflicting baselines ( 35 ) . Moreover, normalization is treated as an external adjustment rather than a core component of the measure’s design, perpetuating ambiguities in score interpretation. Table 1 . Most common structural polarization measures. Measure Range Intuition Random Walk Controversy ( RWC ) ( 15 ) [-1,1] In polarized networks, users are less exposed to cross-cutting content. Adaptive Random Walk Controversy (ARWC) ( 15 ) [-1,1] RWC, adjusting for community size in the number of influencers. Betweenness Centrality Controversy (BCC) ( 15 ) [0,1] High betweenness centrality on boundary edges indicates separation. Boundary Polarization (BP) ( 16 ) [-0.5,0.5] In polarized networks, authoritative users are further from the boundary. Cross-community Affinity (CCA) ( 30 ) [-1.5,1.5] Direct and indirect links influence a node’s ideological openness and cross-community affinity. Color Assortativity (Col-Ass) ( 31 ) [-1,1] Higher tendency to connect with nodes with the same opinion indicates separation. Dipole Moment (DM) ( 29 ) [0,1] Greater distance between positive and negative opinions indicates separation. Krackhardt E/I Ratio (EI) ( 22 ) [-1,1] Higher fraction of within-community edges indicates separation. Adaptive E/I Index (AEI) ( 6 ) [-1,1] EI, accounting for different community sizes. Modularity (Q) ( 39 ) [-0.5,1] More within-community edges than expected by chance indicates separation. To address the aforementioned issues, we introduce DSP , a new measure for structural polarization, built on a principled statistical model. Unlike previous proposals, DSP is designed to have an expected value of zero on G(n,p,\mathbf{\ell}) networks, a labeled extension of the Erdős-Rényi G(n,p) model where edges and labels are assigned randomly, thus ensuring no structural correlation exists between the two. Our design explicitly removes the biases found in the original Random Walk Controversy ( RWC ) ( 15 ) , by eliminating the problematic role of predefined influencers. Instead, DSP treats each vertex as a potential source for a random walk, with all other vertices as targets. This approach retains the strength of RWC in being independent of partition sizes and in leveraging random walks to measure distance and information spread effectively. Nonetheless, by considering every vertex a potential source, DSP becomes more robust to different network structures and better reflects how information spreads across the network (see Section 4 ). Eliminating the idea of designating a small number of vertices as influencers and considering all vertices as potential influencers poses new challenges, as a random walk (re)starting from a given vertex v has high probability of visiting vertex v more frequently, which introduces a new source of bias. We show how to avoid this bias by designing a probing process tailored to our task. The resulting DSP measure can be interpreted as the average score of how likely a vertex is to receive information from a given community, where the average is taken over the distribution defined by our probing process. As a result, DSP is statistically more principled than RWC , which incorporates products of probabilities with no clear statistical interpretation. We validate our approach through extensive experiments on both synthetic and real-world networks. First, we develop a set of reference networks with prescribed values of structural polarization and confirm that DSP behaves as expected. On G(n,p,\mathbf{\ell}) networks, DSP exhibits near-zero scores as theoretically guaranteed. Second, for real-world networks, DSP distinguishes ideologically polarized communities from structurally similar but neutralized configurations, further demonstrating its robustness to group size imbalances and addressing limitations of both RWC and traditional metrics. Furthermore, we analyze the relationship between assortativity and polarization as captured by DSP . Finally, we show that DSP can be approximated efficiently with good accuracy. By integrating a statistically principled null model into its core formulation, DSP advances polarization measurement beyond ad hoc

Read the complete text