Higher-order null models as a lens for social systems

Abstract

Despite the widespread adoption of higher-order mathematical structures such as hypergraphs, methodological tools for their analysis lag behind those for traditional graphs. This work addresses a critical gap in this context by proposing two micro-canonical random null models for directed hypergraphs: the Directed Hypergraph Configuration Model (DHCM) and the Directed Hypergraph JOINT Model (DHJM). These models preserve essential structural properties of directed hypergraphs such as node in- and out-degree sequences and hyperedge head and tail size sequences, or their joint tensor. We also describe two efficient MCMC algorithms, NuDHy-Degs and NuDHy-JOINT, to sample random hypergraphs from these ensembles. To showcase the interdisciplinary applicability of the proposed null models, we present three distinct use cases in sociology, epidemiology, and economics. First, we reveal the oscillatory behavior of increased homophily in opposition parties in the US Congress over a 40-year span, emphasizing the role of higher-order structures in quantifying political group homophily. Second, we investigate non-linear contagion in contact hyper-networks, demonstrating that disparities between simulations and theoretical predictions can be explained by considering higher-order joint degree distributions. Last, we examine the economic complexity of countries in the global trade network, showing that local network properties preserved by NuDHy explain the main structural economic complexity indexes. This work advances the development of null models for directed hypergraphs, addressing the intricate challenges posed by their complex entity relations, and providing a versatile suite of tools for researchers across various domains.

Accepted for publication in PRX

References in corpus (29)

• The Product Space Conditions the Development of Nations
• Weak pairwise correlations imply strongly correlated network states in a neural population
• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• Simplicial models of social contagion
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Simplicial Closure and higher-order link prediction
• Clique topology reveals intrinsic geometric structure in neural correlations
• The Statistical Physics of Real-World Networks
• What are higher-order networks?
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• Network information and connected correlations
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Social contagion models on hypergraphs
• The Babe Ruth Algorithm: a fast, unbiased procedure to randomize presence-absence data matrices with fixed row and column totals
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Randomizing bipartite networks: the case of the World Trade Web
• Complex contagion process in spreading of online innovation
• Higher-order percolation processes on multiplex hypergraphs
• Synchronization induced by directed higher-order interactions
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• On the convergence of the Fitness-Complexity Algorithm
• Unbiased sampling of network ensembles
• Measuring and Modeling Bipartite Graphs with Community Structure
• Structural Patterns and Generative Models of Real-world Hypergraphs
• A class of models for random hypergraphs
• Randomizing hypergraphs preserving degree correlation and local clustering
• Sampling motif-constrained ensembles of networks
• From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks