CS Paper Radar

Measuring Diversity and Segregation with Convex Functions

Philip S. Chodrow

cs.SI physics.soc-phphysics.data-an ·submitted 2026-10-01 20:14 UTC · v1

Abstract

The problem of segregation measurement is to quantitatively describe the interaction of a population's attributes (such as race, ethnicity, education level, or income) with a separating distinction (such as organizational rank, school district, or spatial location). This primarily expository article gives an opinionated tour of one mathematical approach to measuring segregation. We begin with some basic intuitions about diversity and unify these through the framework of convex functions on the probability simplex. Formalizing segregation as a local-to-global comparison of diversity measures, resulting in the general class of Jensen informations as segregation measurements. We describe and computationally illustrate three ways to incorporate spatial structure into segregation measurements: spatial smoothing, aggregation, and local Jensen information. We close with several suggestions for future work.

Closest papers

Nearest neighbours by meaning across the whole index.

Unified framework for measuring segregation resolves how social and geographical space jointly shape connections

cs.SI physics.soc-phstat.AP ·2026-09-15 ·Johannes Happenhofer, Sahil Loomba, Till Hoffmann, Sumeet Agarwal, Nick S. Jones
code/data similarity 0.54
Abstract · Supplementary Information included for the segregation framework; further supplementary material for the intervening opportunities model and…

Our understanding of how geographical and social segregation interact remains limited, as relatively few studies investigate them jointly, and existing approaches often lack a framework distinguishing geographical, social, and total segregation. Additionally, large-scale individually resolved geo-social network data are rarely publicly available. We address both. Conceptually, we develop a unified framework that measures segregation in geosocial networks by comparing network models to appropriate null models and recovers the Theil index, dissimilarity index, and network modularity as special cases. Empirically, we turn to privacy-preserving aggregated relational data (ARD): we combine the Facebook Social Connectedness Index for the US with US Census and Pew data, and introduce an ARD-compatible joint geosocial intervening-opportunities model to infer link probabilities between region--group cell pairs. Applying our segregation framework, we find that social segregation predominates over geographical segregation, with notable separation for White--Black, college-degree--no-degree, and high-income--low/middle-income across both segregation types. We find increasing social homophily with geographical distance and group-specific geographical connectivity patterns, suggesting that geographical segregation may affect cross-group connectivity not only directly but also by amplifying social segregation.

0.41

Experienced partisan segregation across patterns of mobility behavior in US cities

cs.SI physics.soc-ph ·2026-09-16 ·Marco Tonin, Michele Tizzoni, Bruno Lepri, Esteban Moro
similarity 0.51
Abstract

Residential and social sorting along political lines structure Americans' daily interactions, often limiting encounters with opposing viewpoints. Here, we combine high-resolution anonymized mobility data from 11 major U.S. metropolitan areas with precinct-level voting results to quantify and examine individuals' experienced partisan segregation in urban areas. We find that residential context provides a strong baseline for political exposure, but experienced partisan segregation is also shaped by everyday mobility behavior, since individuals living in similar residential environments can experience different levels of partisan segregation depending on their daily routines. In particular, individuals who travel farther encounter more politically diverse environments, especially in highly segregated areas, indicating that mobility range moderates the relationship between residential and experienced segregation, while exploring a wider range of places does not reduce partisan segregation and may even reinforce it. Moreover, place segregation largely reflects political geography, yet categories of points of interest have distinct segregation patterns, with community places and social businesses tending to attract more left-leaning visitors, reflecting visitation patterns rather than local accessibility alone. Our findings show that experienced partisan segregation extends beyond residential geography and is also associated with the mobility behavior and visitation patterns that structure people's daily lives.

0.22

Outer Diversity of Condorcet Domains

cs.GT cs.AIcs.MA ·2026-09-30 ·Piotr Faliszewski, Jan Jabrocki, Mateusz Słuszniak, Krzysztof Sornat, Stanisław Szufa +1 more
similarity 0.49
Abstract · 33 pages, 12 figures

A Condorcet domain is a set of rankings over a given candidate set, such that every election that consists only of (an odd number of) votes from the domain has a transitive majority relation. We study outer diversity of Condorcet domains, i.e., a measure that quantifies expected swap distance from a random vote to a closest one in the domain. We numerically analyze outer diversity for maximal Condorcet domains with few candidates, and then we establish its asymptotic behavior for several special domains, mostly obtaining theoretical results.

0.22

Multi-Sensitive Distributional Fairness: Joint Wasserstein Audits and Shapley Allocation

cs.LG stat.MLstat.ME ·2026-10-13 ·Agathe Fernandes Machado, Charlotte Jamotton, Arthur Charpentier
similarity 0.49
Abstract

Fairness audits with several sensitive attributes are often performed one coordinate at a time. This can miss purely intersectional disparities: a score may be independent of each sensitive coordinate while depending on their joint profile. We study distributional demographic parity for a real-valued score using one-dimensional Wasserstein geometry. We distinguish two complementary constructions. Conditional and sequential audits characterize joint parity through their zero sets, but their positive values do not generally decompose a fixed joint Wasserstein disparity. By contrast, full-cell conditional quantile functions define a Hilbert-valued random variable whose variance is the joint disparity. Conditional expectations of this quantile process induce a monotone information game: every reveal order yields an exact martingale decomposition of the same joint disparity, while Shapley values provide an order-free attribution across sensitive attributes. Under independent sensitive attributes, the game reduces to a Hoeffding-ANOVA decomposition and Shapley splits each interaction energy equally among its members; under dependence, orthogonality is lost and explicit formulas reveal suppression and redundancy effects that marginal audits can hide. We give fixed-grid estimators and permutation calibration, and illustrate the framework on synthetic examples and ACSIncome. The resulting framework separates three questions that are often conflated: whether joint distributional parity holds, how a fixed joint disparity decomposes along an information path, and how that disparity can be attributed across sensitive coordinates without privileging an ordering.

0.38

An information identity reveals the geometry of deviation events

cs.IT ·2026-09-29 ·Akshay Balsubramani
similarity 0.48
Abstract

In a deviation event, the empirical measure of $n$ independent draws lands in a set of distributions. The exponent of its probability splits, at every $n$, into two nonnegative terms. The first is the rate: $n$ times the relative entropy, from the population, of the distribution of a typical draw under the event. The second is the dependence that conditioning induces among the draws, measured by their total correlation. Their relative sizes depend on the geometry of the set. This paper focuses on this exact split and on the geometry that the interplay of its two terms reveals. The dependence vanishes exactly when the event confines every draw to a single set, and the classical rate of that constraint is exact. On a set invariant under a compact group that fixes the population and leaves no invariant set of intermediate probability, the rate vanishes; uniform convergence over a hypothesis class that such a group permutes is one. On a half-space whose threshold sits a fixed number of standard errors above the mean, the fraction of the exponent that is dependence tends to a function of the event's probability alone. On a set split into pieces, the dependence is the pieces' average plus $n$ times the Jensen-Shannon divergence of their marginals, minus the entropy of their weights. The split extends to a general reference law. When the information projection is such a law, the split gives the exact value of the expectation in the exponential change of measure to the projection.

0.22

Disparity in Influence: A Fairness Evaluation of Centrality Measures in Complex Networks

cs.SI ·2026-11-15 ·Kirtidev Mohapatra, Harsh Vardhan Singh, Rishi Ranjan Singh, Akrati Saxena
similarity 0.47
Abstract

Social networks are shaped by homophily-driven connections, which naturally lead to the emergence of communities with uneven sizes and influence. Such structural imbalances impact the fairness of network analysis tools, particularly centrality measures that are widely used to identify influential nodes for tasks like information diffusion and network robustness. In this work, we conduct a comprehensive assessment of fairness in centrality measures, using influence spreading across networks with heterogeneous community structures. We first analytically show that disparity is bounded by outreach; cross-community outreach is bounded by the inter-community cut; and when all seeds lie in one community, disparity approaches the normalized outreach within that community as cross-community transmission vanishes. This explains why attenuation concentrates influence in the community where diffusion starts. We further evaluate a broad spectrum of centrality measures, including local, semi-local, global, and community-aware measures, on both synthetic network generative models and real-world datasets, using the Independent Cascade and Linear Threshold Models. The results consistently show that influence tends to concentrate within larger communities, with disparities becoming more pronounced under constrained or deterministic diffusion settings. We further observe that fairness is highly sensitive to the choice of centrality measure rather than its general category. In particular, fairness-aware adaptations of PageRank demonstrate a strong balance between maximizing influence reach and maintaining equitable distribution across communities. On real networks, these conclusions are largely stable under random removal or addition of up to 3% of the edges. Our findings highlight the need to explicitly account for fairness when designing and selecting centrality-based strategies in networked systems.

0.19

The complex relationship between anti-immigrant sentiment and exposure in the Netherlands

cs.CE physics.soc-ph ·2026-08-25 ·Benedikt Meylahn, Tommaso Giommoni, Mike Lees, Alessandro Nai
similarity 0.47
Abstract · 30 pages (incl. Appendix), 8 Figures (main text)

We study the relationship between exposure to immigrants and right-wing votes used as a proxy for anti-immigrant sentiment in the Netherlands. Exposure to immigrants is measured using a novel indicator, adapted from the residential segregation literature, applied to grid data available for the entire country at the aggregate level. Using the proxy of election results, we are able to study the entire voting population instead of a limited subset of panel respondents. In our cross-sectional study of the 2023 national election, we find that municipalities and neighbourhoods with greater exposure have less anti-immigrant sentiment. However, looking at the increase in right-wing vote share from the 2021 to the 2023 national elections, we find evidence of an ``overexposure effect'', as this relationship reverses, and the areas that saw significant increases in migrants subsequently experienced an increase in right-wing votes. Furthermore, we see that at high levels of exposure, wealth (and inequality) plays an important role in the voting dynamics, indicating that relative deprivation theory may play a role.

0.30

A local-to-global principle for $f$-divergence homogenization

cs.IT math.PR ·2026-10-22 ·Aryeh Kontorovich
similarity 0.46
Abstract

We study the effect of replacing a family of independent statistical experiments by independent repetitions of their average. We give a simple, complete characterization of the $f$-divergences for which this operation increases divergence by at most a constant depending only on the generator, uniformly in the number of observations and the underlying measurable space. The characterization is governed by a local-to-global principle: a comparison restricted to two observations on a binary alphabet already determines the validity of the general inequality. It admits an explicit scalar formulation, which simplifies further for symmetric divergences. The result applies to arbitrary convex generators and requires no differentiability or symmetry assumptions. It recovers the homogenization inequality for total variation and identifies exactly the admissible members of the power-divergence family. In particular, whenever uniform homogenization fails, the obstruction is already present in a family of binary experiments with two observations. Moreover, the global comparison constant is controlled uniformly over generators with a common bound in the local inequality.

0.22