Searcharxiv⌕ Search

arXiv · 2610.09574

A General Capacity Frontier of Complex Networks

Abstract

From cells to cities, ecosystems to economies, complex networks exhibit peak intensities that define their empirical limit. Estimating these limits traditionally requires domain-specific knowledge. We demonstrate that a wide range of complex networks share a capacity frontier that constrains these maxima. We formalize this regularity by proposing Structural Capacity Theory for Network Substrate Structured Systems. These systems couple a fixed network substrate with an observable dynamical process. The frontier is learned from a vector representation of the network substrate and modulated log-additively by a vector representation of the dynamical process. Frontiers trained on one set of domains reliably bound empirical maxima of entirely different ones without observing their peak intensities or simulating their dynamics. Independent learning paradigms converge on consistent upper bounds. Frontier performance is stable under perturbation, yet degrades under deliberate falsification, with no performance gain under ablation. These findings support the capacity frontier as a generalizable constraint that describes how network structure bounds dynamical processes across otherwise unrelated systems.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Nicholas Kunz, H. Oliver Gao. 2026-10-07. A General Capacity Frontier of Complex Networks. https://arxiv.org/abs/2610.09574

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

KEEP EXPLORING

Related papers

Identifying the Group to Intervene on to Maximize Effect Under Cross-Group Interference

In many networked systems, interventions applied to one group of units can induce substantial causal effects on another group through cross-group interference pathways. Despite its practical importance in domains such as public health, digital marketing, and social policy, the problem of identifying which intervention subset in a source group maximizes the benefit on a target group remains largely unaddressed. We formalize this problem as cross-group causal influence estimation and introduce the core-to-group causal effect (Co2G), a formally defined causal estimand that quantifies the contrast in target-group outcomes under intervention versus non-intervention on a candidate source subset. We establish the nonparametric identifiability of Co2G from observational network data using do-calculus under standard causal assumptions, and develop a graph neural network-based estimator that captures cross-group interference patterns. To navigate the combinatorial search space of candidate subsets, we propose CauMax, an uncertainty-aware causal effect maximization framework with two scalable selection algorithms: (i) CauMax-G, an iterative greedy search with Monte Carlo dropout-based lower confidence bounds, and (ii) CauMax-D, a differentiable gradient-based optimization via a concrete Gumbel-Softmax relaxation. Extensive experiments on semi-synthetic data over two real-world social-network topologies, complemented by a real-outcome validation on three additional networks, show that CauMax substantially reduces regret relative to structural and diffusion-based heuristics, by up to an order of magnitude at small budgets and consistently across all budgets, while remaining robust to the uncertainty-penalty weight.

cs.SI↗

Transmission Neural Networks: Inhibitory and Excitatory Connections

This paper extends the Transmission Neural Network model proposed by Gao and Caines in [1]-[3] to incorporate inhibitory connections and neurotransmitter populations. The extended network model contains binary neuronal states, transmission dynamics, and inhibitory and excitatory connections. Under technical assumptions, we establish the characterization of the firing probabilities of neurons, and show that such a characterization considering inhibitions can be equivalently represented by a neural network where each neuron has a continuous state of dimension 2. Moreover, we incorporated neurotransmitter populations into the modeling and establish the limit network model when the number of neurotransmitters at all synaptic connections go to infinity. Finally, sufficient conditions for stability and contraction properties of the limit network model are established.

cs.SI↗

SparkAlign: A Star-Hopping Heuristic for Efficient Unsupervised Plain Graph Alignment

Unsupervised plain graph alignment (UPGA) seeks corresponding nodes between two graphs from topology alone, without attributes or seed anchors. The dominant embed-then-match paradigm is expensive on both fronts: it repeatedly retrains node embeddings and then solves a costly global assignment, so it scales poorly to large graphs. We present SparkAlign, a training-free heuristic that, inspired by star-hopping in celestial navigation, locates a node's counterpart by measuring its heat-diffusion proximity to a shared set of high-confidence landmark matches. Although heuristic in spirit, the descriptor is principled: diffusion makes structurally equivalent nodes comparable across graphs, and a short stability analysis justifies a finite diffusion depth. Matching then uses two sparse, highly parallel strategies that avoid dense global assignment, one favoring speed and one preserving one-to-one consistency on a restricted candidate set. On three benchmarks SparkAlign attains accuracy approaching a structural identifiability reference while running up to two orders of magnitude faster than the strongest baseline and seeding markedly more accurate pseudo-anchors. Our code is available at https://github.com/MaxQ545/SparkAlign

cs.SI↗