CS Paper Radar

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

Johannes Happenhofer, Sahil Loomba, Till Hoffmann, Sumeet Agarwal, Nick S. Jones

cs.SI physics.soc-phstat.AP ·submitted 2026-09-15 00:40 UTC · v1
code/data

Abstract

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.

Comment
Supplementary Information included for the segregation framework; further supplementary material for the intervening opportunities model and the empirical analysis will be added in a subsequent version

Closest papers

Nearest neighbours by meaning across the whole index.

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.62
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

MARS: A framework for modelling register-based social networks

cs.SI ·2026-08-11 ·Katherine Hamilton, Irina Epure, Frank Takes
similarity 0.62
Abstract · 22 pages, 9 figures

Register-based social networks have become of increasing interest in countries where formal government-curated microdata is available. Due to the non-trivial generative process of register-based networks, existing random graph models fail to facilitate effective structural analysis, hindering the discovery of meaningful insights in the underlying social system. In this paper we introduce the Multiplex Affiliation-based Random Spatially-embedded (MARS) graph framework, which replicates the construction method of register-based social networks. We derive fundamental statistical properties of MARS ensembles in general and special cases. To demonstrate the applicability of the framework, we implement a simple model under the MARS framework and show that it recovers similar properties to those exhibited by the population-scale register-based social network of the Netherlands. Furthermore, we analyse the effect of spatial tie strength on closure in the network and compare our results with existing empirical findings, showing that increased spatial freedom is correlated with decreased social cohesion.

0.10

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.61
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

netseg: a Python Package for Measuring Structural Polarization and Segregation in Social Networks

cs.SI cs.CY ·2026-09-14 ·Onur Tuncay Bal, Michał Bojanowski
benchmarkcode/data similarity 0.58
Abstract

The study of structural polarization and segregation in social networks is an established line of research, and the quantification of both phenomena proceeds through a set of widely cited network indices. The code implementing those indices, however, is seldom released and almost never tested. We present netseg, a comprehensively documented Python package implementing these indices, most of them generalized to more than two groups and to directed as well as undirected input. It ports the R package of the same name and adds measures the R version lacks, among them Random Walk Controversy, Boundary Connectivity, Dipole Moment, and Moran's I. The package operates on igraph objects and performs the underlying graph operations (e.g., neighborhood queries and random-walk simulation) through igraph's Python interface, so that they execute in compiled code rather than in interpreted Python. For several of the indices this yields runtimes orders of magnitude below those of the available open-source implementations, which the documentation reports in benchmarks. Most of these indices are defined as a divergence from a null model, and published implementations fix that null model to a uniform random graph of matching density. netseg accepts an ensemble of graphs as a sample from an arbitrary null model, and distinguishes indices that already incorporate a baseline from those that do not, adjusting the comparison accordingly to avoid double subtraction. The documentation provides, for each index, a worked empirical example, its behaviour at the degenerate cases where it is undefined, a benchmark, and the procedure for substituting a custom null model. We report the behaviour of every index over a parameter sweep of a generative opinion model, and apply them to a county-level railroad network built from nineteenth-century operator records joined to full-count census data.

0.41

Equitable Partition Realizability for Dynamics-preserving and Privacy-aware Network Reconstruction

cs.DS stat.ME ·2026-09-15 ·Riccardo Porcedda
theory similarity 0.55
Abstract

Degree-sequence realizability is the combinatorial basis of configuration models, but degree constraints alone do not ensure the preservation of graph dynamics. Hence, configuration models are unable to recover centrality measures, unless these are strongly correlated with the degree sequence. To address this matter, we introduce EP-realizability, the analogue problem induced by an equitable partition (EP): given the EP of a graph, decide whether the partition is realized by a simple undirected loopless graph and therefore construct such a graph. After defining the problem, we solve it by reducing it to sub-problems related to Havel--Hakimi and the Gale--Ryser theorem. We also face the challenge of solving the problem with an Approximate Equitable Partition ($\varepsilon$-EP), so that it is possible to reconstruct a network starting from partial and more privacy-preserving information. We evaluate privacy with edge overlap, deriving also, for our proposed $\varepsilon$-EP-realizability solution, a predictor for this metric. Experiments on Karate, Cora, CiteSeer and PubMed datasets show that our algorithm achieves a favourable and tunable privacy--utility trade-off, comparing the results with Havel--Hakimi algorithm, Newman's configuration model and a stochastic block model. Finally, both with real data and random graphs, we show that our algorithm has approximately linear time complexity with respect to the number of edges.

0.11

Diffusion-Induced Spatial Attention Overlapping Community Detection

cs.SI cs.LG ·2026-09-22 ·Kosti Koistinen, Vesa Kuikka, Joni Herttuainen, Matthew Hendren, Brian Holt +1 more
benchmark similarity 0.55
Abstract

Detection of overlapping communities is essential for modelling networks in which nodes participate simultaneously in multiple structural or functional groups. Existing graph neural network approaches commonly rely on local message passing, which can obscure community boundaries through smoothing and limit the representation of structurally relevant long-range dependencies. We introduce Diffusion-Induced Spatial Attention Community Detection (DISCO), a deep-learning framework that combines a structural prior derived from influence spreading dynamics, sparse multi-head attention, and non-negative community-affiliation learning. The prior identifies candidate interactions beyond immediate graph neighbours and biases attention according to their structural proximity, while a Bernoulli-Poisson edge-reconstruction objective enables overlapping community inference from node attributes and structural profiles, or both. Benchmark experiments show that DISCO performs competitively against established graph convolutional and graph attention approaches across different input configurations. To demonstrate its practical applicability, we present a proof-of-concept cybersecurity use case in which changes between community assignments inferred from consecutive communication-network snapshots provide an interpretable anomaly signal. Temporal community similarity identifies structural deviations, while node-level contributions help locate the devices associated with them. DISCO therefore provides both a flexible method for overlapping community detection and a foundation for analysing structural change in dynamic networks.

0.07

Social Network Structure, Wealth, and Wealth Inequality Across Cultures

cs.SI econ.GN ·2026-08-26 ·Eleanor A. Power, Monique Borgerhoff Mulder, Samuel Bowles, Matthew O. Jackson, Jeremy Koster +55 more
similarity 0.55
Abstract

Despite theory tying wealth inequality to social structure, empirical evidence has been limited to a few studies based on online social media data. This study uses a very different type of data, expands the global coverage to very different types of societies, and investigates new questions. In particular, we collect data from ~3500 sharing units (households) in 46 communities across the globe, representing considerable human social and cultural diversity. In each, we analyze the relationship between people's material wealth and the structure of social networks: borrowing money, sharing food, working together, socializing, etc. In almost all communities, a sharing unit's material wealth is positively associated with the number of other sharing units it both helps and is helped by. A sharing unit's wealth is also associated with the relative wealth of the sharing units to which it is linked---a form of economic homophily. Notably, communities with greater wealth inequality are also characterized by a network structure in which poorer sharing units are less well connected to wealthier ones. We augment our unique cross-cultural data with other community-level environmental, institutional, and economic attributes, opening new avenues for future research into the co-determination of wealth and social networks.

0.28

A Theoretical Perspective on Link Prediction Heuristics

cs.SI ·2026-10-19 ·Jiajie Shi, David A. Meyer
similarity 0.54
Abstract

In network analysis, nodes with different degrees are usually weighted differently in tasks such as link prediction. For example, two individuals connected to the same high-degree node (e.g., a celebrity) are often considered less likely to know each other than if they share a low-degree connection. In this paper, we theoretically justify the reasoning behind this heuristic using a graph generation model. In this model, nodes are embedded in a latent metric space, and edges are more likely to form between nearby nodes. We analytically derive degree-based weighting schemes for commonly used link prediction and similarity measures. In particular, we identify the optimal weighting scheme for the Common Neighbors index and extend our analysis to other popular heuristics, including the graph distance. Our theoretical findings align with previous empirical observations, and we further validate them through experiments on both synthetic and real-world networks.

0.20