Higher-Order Co-Infection on Hypergraphs

Katrina Liu; Laura P. Schaposnik

Home/Archive/arXiv

arXiv · 2610.26072

Higher-Order Co-Infection on Hypergraphs

Katrina Liu·Laura P. Schaposnik

View original source ↗Read source document ↗Export metadata ↓

Abstract

People encounter infections through overlapping groups, such as households, classrooms, and workplaces. Understanding how these shared contacts affect the spread of multiple pathogens is critical to determining what information epidemic models need to retain. We introduce HyCo-SIS (Higher-order Co-infection SIS), a discrete-time SIS model on hypergraphs with explicit reinforcement between overlapping active groups and pairwise transmission. We investigate how this reinforcement affects infection dynamics and whether simplified representations of hypergraphs preserve the resulting behavior. We derive an exact representation of overlap reinforcement as target-dependent four-person interactions and determine when a symmetric representation is possible. Numerical experiments examine reinforcement strength, contact structure, and susceptibility to secondary infection, as well as calibrated pairwise approximations. Our results demonstrate that redistributing overlap weights can substantially change finite-time co-infection even when every individual's total overlap coefficient is preserved. We further derive an exact five-person calculation and demonstrate why equal mean infection pressure does not necessarily produce equal acquisition probabilities. These findings identify how the allocation of higher-order interactions can influence contagion dynamics beyond their aggregate strength. Beyond epidemiology, this work contributes to the statistical physics of spreading processes by examining how the arrangement of many-body interactions shapes collective dynamics, and what information is lost when those interactions are simplified.

Explore related subjects

physics.soc-ph q-bio.PE

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Katrina Liu, Laura P. Schaposnik. 2026-10-19. Higher-Order Co-Infection on Hypergraphs. https://arxiv.org/abs/2610.26072

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

KEEP EXPLORING

Related papers

arXiv2026

Percolation Transition of K-Destinations Reveals Universal Backbone of Urban Mobility Networks

Cities are held together by a small subset of recurrent origin--destination ties, but extracting this backbone from noisy mobility data remains difficult, and most models still prioritize distance over connectivity. We build directed mobility networks from 48 months of mobile-phone data across eight U.S. cities (2018--2021) and apply a rank-based percolation filter that retains, for each origin, its top-K destinations. Defining K* as the smallest cutoff that yields a strongly connected network, we find that city-specific thresholds cluster tightly across space and time, with a representative value near $K\approx130$. Degree-preserving and gravity-style baselines do not recover this scale, underscoring the importance of selectively preserved long-range functional ties. We then define PPD(K), an origin-level mobility concentration measure, and show that socioeconomic associations peak around the percolation-derived integration regime. Together, these findings offer a principled method to extract a minimal mobility backbone and connect its structure to persistent socioeconomic variation.

physics.soc-ph↗

arXiv2026

Mobility and Contact Networks Shape Epidemic Outcomes: A Large-Scale Agent-Based Modeling Study

Human mobility plays a central role in shaping contact patterns that drive infectious disease transmission, yet mobility is often simplified in agent-based models (ABMs) due to data and computational constraints. The effects of these simplifications on model outputs are poorly understood. In this study, we systematically examined how alternative mobility assumptions influence emergent contact networks and epidemic dynamics within a large-scale ABM. Using a synthetic population of one million agents representing an urban environment, we implemented five mobility models varying along two dimensions: activity patterns (empirically derived vs. randomized) and destination choice mechanisms (empirical popularity, distance-based, or random). Holding disease parameters constant, we found that mobility assumptions alone produced substantially different contact network structures and epidemic trajectories, including differences in peak incidence and shifts in outbreak timing. Importantly, these differences could not be attributed to agents simply moving more or less overall since aggregate movement volumes were broadly comparable across models. Instead, the contrasting dynamics arose from how mobility generates contact opportunities: specifically, who meets whom, where, and how often. These results suggest that in models where mobility has not been carefully calibrated, simulated epidemic outcomes and evaluations of interventions may reflect mobility assumptions as much as underlying disease parameters. Our findings underscore the importance of mobility model calibration and validation, particularly in policy-facing applications.

physics.soc-ph↗

arXiv2026

A mechanism for collective foraging: percolating recruitment cascades coupled to a maximum-entropy

Foraging recruitment is a contagion: an agent that finds a resource triggers a linear-threshold cascade, the model built for rumour and adoption spread on social networks, now embedded in space. Because activation is degree-normalized, the same rule that spreads the cascade also stifles it as neighbourhoods crowd, so the swarm aggregates on a resource and then releases to explore again. The cascade runs on the communication network, but acting on it moves agents in physical space, and that motion rewires the network: network and space are one coupled system, and this feedback, not any tuning, makes the coordination self-limiting. Because recruitment chains along the graph rather than reaching near neighbours alone, whether a discovery stays local or spans the swarm is a question of percolation. The swarm holds itself in a cascade window that is locally near-critical though globally subcritical, a self-organized, self-limiting drive-release cycle, sandpile-like but non-conservative. Nothing is tuned, yet behaviours that foraging biology documents separately emerge together: recruitment to discoveries, marginal-value patch-leaving, and Levy search with a switch to local exploitation. These follow from one least-committal principle, the resource field and the search both as maximum entropy, with Levy search matched to the field's sparsity and recruitment to its clustering, so active-matter order and optimal foraging appear as one system seen in two domains. The gains are real but conditional: up to 7.6x the harvest of solitary search when resources are sparse and clustered, shrinking to nothing when search is already easy. That sparse, clustered field is also the generic one, because resources almost inevitably aggregate, so one untuned rule should recur widely.

physics.soc-ph↗