Abstract:Continuous-state network spreading models provide critical numerical and analytic insights into transmission processes in epidemiology, rumor propagation, knowledge dissemination, and many other areas. Most of these models reflect only local features such as adjacency, degree, and transitivity, so can exhibit substantial error in the presence of global correlations typical of empirical networks. Here, we propose mitigating this limitation via a network property ideally suited to capturing spreading. This is the network correlation dimension, which characterizes how the number of nodes within range of a source typically scales with distance. Applying the approach to susceptible-infected-recovered processes leads to a spreading model which, for a wide range of networks and epidemic parameters, can provide more accurate predictions of the early stages of a spreading process than important established models of substantially higher complexity. In addition, the proposed model leads to a basic reproduction number that provides information about the final state not available from popular established models. https://doi.org/10.1103/PhysRevLett.132.237401 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Efficiently Approximating Spread Dimension with High Confidence

Metric Space Spread, Intrinsic Dimension and the Manifold Hypothesis

Efficient Approximate Algorithms for the Closest Pair Problem in High Dimensional Spaces.

Bounding $\varepsilon$-scatter dimension via metric sparsity

Spread approximations for forbidden intersections problems

The Spindle Approximation of Network Epidemiological Modeling

Network Spreading from Network Dimension

The Distance Standard Deviation

Formulating spread of species with habitat dependent growth and dispersal in heterogeneous landscapes

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification

Predicting the Evolution of Spreading on Complex Networks

Manifold Diffusion Geometry: Curvature, Tangent Spaces, and Dimension

Estimating network dimension when the spectrum struggles

l_inf-approximation of localized distributions

Transdimensional Approximate Bayesian Computation for Inference on Invasive Species Models with Latent Variables of Unknown Dimension

Spatial depth for data in metric spaces

Quantifying spatio-temporal variation of invasion spread

An Efficient Sparse Metric Learning in High-Dimensional Space Via L1-Penalized Log-Determinant Regularization

On Constant Factor Approximation for Earth Mover Distance over Doubling Metrics

Uncertainty-Oriented Ensemble Data Visualization and Exploration using Variable Spatial Spreading

Generalised Evasive Subspaces