arXiv Science⌕ Search

arXiv · 2610.26072

Higher-Order Co-Infection on Hypergraphs

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

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

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

Pairwise assessment correlations predict cooperation of the Leading Eight under private assessment

Indirect reciprocity can sustain cooperation when individuals use reputations to decide whom to help. The Leading Eight norms sustain such cooperation under public assessment, where all individuals share the same assessments. Under private assessment, however, observers may disagree, yet their assessments remain correlated. Two quantities, the average fraction of good assessments $h$ and the conditional probability $h_{\mathrm G}$ that one observer assesses a player as good given that another does, are known to determine the stability of cooperation, but how $h_{\mathrm G}$ itself is determined has remained open. Within a pairwise approximation, we derive a closed equation for $h_{\mathrm G}$ that, together with that for $h$, determines both quantities for all eight norms, including third-order ones. This description substantially improves agreement with simulations over a mean-field approximation that neglects correlations, and recovers the known classification of the Leading Eight into three classes. The remaining discrepancies are largest for L2 and L5 at low error rates and decrease as assessment error increases. Relating $h_{\mathrm G}$ to the variance of individual goodness suggests that these discrepancies reflect information beyond the first two moments of the goodness distribution. Our framework provides a concise and analytically tractable tool for evaluating social norms under private assessment.

physics.soc-ph↗

Constrained modularity maximization in complex networks via branch-and-price

Modularity maximization is widely used to identify community structure in complex networks. In many applications, however, community detection must also incorporate prior knowledge and domain-specific requirements beyond network topology. We study constrained modularity maximization with restrictions on the number of communities, must-link and cannot-link relations, and general resource constraints. While fast heuristics can provide high-quality solutions, they generally lack optimality guarantees, whereas exact mathematical-programming approaches can become computationally demanding as the network size and constraint complexity increase. We develop a unified optimization framework offering complementary heuristic and exact solution methods. These include a constrained Louvain heuristic for feasible solution generation, a column-generation heuristic with graph-partitioning-based pricing, and exact branch-and-price algorithms using mixed-integer linear programming and sparse mixed-integer quadratic programming formulations for the pricing subproblem. We develop a cutting-plane procedure providing independent upper bounds to assess solution quality when exact optimization cannot be completed. Experiments on 11 unconstrained networks with up to 1,005 nodes and 30 constrained instances with up to 379 nodes demonstrate the complementary roles of these methods. The column-generation heuristic rapidly improves the constrained Louvain solutions across the tested constraint classes, while branch-and-price using the sparse quadratic formulation solves 29 of the 30 constrained instances to optimality within a one-hour time limit. This formulation becomes particularly effective on larger, sparse, undirected networks by substantially reducing the size of the exact pricing model. Overall, the framework guides method selection to balance computational time, solution quality, and optimality guarantees.

physics.soc-ph↗

Commercial building decarbonization across countries: Future emission trajectories and mitigation priorities

With energy-related carbon dioxide emissions remaining at high levels, decarbonizing commercial building operations across key economies is critical for achieving global climate targets. This study assesses future operational carbon trajectories, mitigation potential, and the driving factors of this potential in commercial building operations across 16 countries from 2024 to 2060 by combining a Kaya-based emission model and Monte Carlo uncertainty analysis. The key findings indicate that (1) under the business-as-usual scenario, China's commercial building operational carbon emissions are projected to peak at 1150 (+-120) million tonnes of carbon dioxide (MtCO2) in 2033 (+-5 years), while the remaining countries exhibit differentiated carbon lock-in levels, with the highest level in the United States at 470 (+-89) MtCO2. (2) The total emission reduction potential increases from 352 MtCO2 in 2030 to 1119 MtCO2 in 2050 and stabilizes at 1123 MtCO2 in 2060, with China, the United States, and Japan contributing 84.7%-88.9% of the total potential. (3) By 2060, the mitigation potential from energy intensity reduction is concentrated mainly in China and the United States, reaching 52 and 32 MtCO2, respectively; end-use decomposition further identifies space heating and appliances as key targets for decarbonizing commercial building operations. In summary, this study characterizes future operational carbon trajectories and clarifies the drivers and end-use priorities of mitigation potential in commercial building operations, providing cross-country evidence for differentiated strategies for long-term commercial building decarbonization.

physics.soc-ph↗