arXiv Science⌕ Search

arXiv · 2610.06118

Preferential centrality with a density penalty: formulation and an open-source implementation

Abstract

Preferential centrality (Hellervik, Nilsson and Andersson, 2019) models spatial activity through feedback between activity and attraction. We extend it with a density penalty. The local response depends on activity per unit of capacity and scales with capacity. A correction that is uniform per unit of capacity preserves total activity, and for a chosen response function and penalty strength, conservation determines this correction. We provide prefcent, an open-source reference implementation with convergence and feasibility checks and records of each run's inputs and settings. It reproduces the 200-iteration outputs of a companion Porto Alegre study across all 65,357 network segments, with median relative differences of order $10^{-14}$. In a strong-feedback example, the penalty reduces concentration and reaches the stopping tolerance in fewer iterations. Other synthetic examples show how penalty strength changes the relative prominence of centers and how their number varies with transport costs. A further example reaches different numerical equilibria from different initial states on the same network and capacity landscape. In multi-start sweeps on three synthetic two-dimensional landscapes, distinct converged states occur over a range of parameter values: at 172 of 420 points of a grid in feedback strength and transport cost, including 75 where the states differ in their number of centers. The note provides a model specification and a reproducible computational basis for further theoretical and empirical work.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alexander Hellervik. 2026-10-05. Preferential centrality with a density penalty: formulation and an open-source implementation. https://arxiv.org/abs/2610.06118

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

The Steel Scrap Age: Bridging the Quality Gap through Structural Supply Chain Reorganization

The transition to a circular economy is pivotal for industrial decarbonization, particularly in the energy-intensive steel sector. While recycling scrap via electric arc furnaces offers a low-carbon alternative to primary production, the accumulation of contaminants in post-consumer steel threatens to render secondary material unusable for high-grade applications. This quality problem creates a market failure where traditional spot markets cannot guarantee the material provenance required for high quality (e.g. automotive-grade) steel. Here we show, using a massive longitudinal analysis of 1,163,561,858 news articles combined with global trade network data, that the industry addresses this partly through direct, vertically integrated alliances. We demonstrate that steelmakers are bypassing intermediaries to forge sovereign, closed-loop ties with manufacturers, effectively substituting market mechanisms with organizational integration. This reorganization coexists with a division between circular network cores in the Americas and Europe that pair their steel and scrap flows most tightly within their region, and economies whose steel and scrap flows are far less matched. At firm level, the quality of the returned scrap is a stated reason in twelve of thirty-six reciprocal loops closing after 2020 and in none of the eight loops detected before. Our results indicate that the circular economy is evolving into a geopolitical contest for material control, where competitive advantage is defined by the sovereign possession of closed material cycles rather than mere cost efficiency.

physics.soc-ph↗

Universal time scales linking topology and dynamics in temporal networks

Temporal networks underlie a wide range of social, technological, and biological phenomena, highlighting how temporal inhomogeneities drive interactions in complex systems. Despite vast research on the area, the way temporal network connectivity evolves across time scales remains poorly understood. By analyzing temporal network data of informational and societal origin, involving tens of systems, millions of nodes, and observation periods from days to years, we find systematic evidence of an optimal time scale for coarse-graining interaction events. At this level of aggregation, networks are maximally dynamic in their local structure, while retaining system-wide connectivity. To understand the origins of such a seemingly generic interplay of time and topology, we explore a minimal temporal network model based on uncorrelated renewal processes, and show that intermittent yet globally connected activity may arise solely due to heterogeneities in inter-event times and degrees, and no other system-specific details. All coarse-grained empirical networks studied show persistent patterns of cyclic node degree change yet stationary system-level degree distributions, a striking coexistence of microscopic self-regulation and macroscopic stability. Our results give support to the notion of a universal pattern in temporal networks that involves both time and topology, via the nontrivial interplay of aggregation and temporal inhomogeneity, with consequences for the study of spreading dynamics on networks and the balance between robustness and adaptability in complex systems.

physics.soc-ph↗

Keeping the interaction structure explicit: comment on "Graphs are maximally expressive for higher-order interactions"

Peixoto et al. (arXiv:2602.16937v2) stress that graph-based formulations can express any interaction model, a point the literature on higher-order networks (HONs) has often overlooked. We agree with much of their critique. We argue that expressiveness, however, might not be the main reason hypergraphs are often preferred. A network is read from a model rather than assumed, and to properly study the role of structure-one of the most basic questions in complex systems research-one needs a representation that keeps that structure separate from the functional form of the interactions. We show that such representation is in general a directed hypergraph (equivalently, a directed factor graph), with one hyperarc per interaction term, recovering a (directed) graph for pairwise interactions, and an undirected hypergraph for symmetric, higher-order ones. Most of the HONs literature has focused so far on symmetric interactions, which, in light of what established here, might explain why there (undirected) hypergraphs are regularly presented as the natural representation for systems with higher-order interactions.

physics.soc-ph↗