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 microcanonical random null models for directed hypergraphs: the directed hypergraph degree model ( dhdm ) 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 Markov chain Monte Carlo 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 U.S. Congress over a 40-year span, emphasizing the role of higher-order structures in quantifying political group homophily. Second, we investigate a nonlinear contagion in contact hypernetworks, 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. https://doi.org/10.1103/PhysRevX.14.031032 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

Hypergraphx: a library for higher-order network analysis

HyperNetX: A Python package for modeling complex network data as hypergraphs

Framework to generate hypergraphs with community structure

A framework to generate hypergraphs with community structure

Hyperlink communities in higher-order networks

Higher-order motif analysis in hypergraphs

Community Detection in Large Hypergraphs

The microscale organization of directed hypergraphs

EasyGraph: A Multifunctional, Cross-Platform, and Effective Library for Interdisciplinary Network Analysis

HyperX: A Scalable Hypergraph Framework

GLINKX: A Scalable Unified Framework For Homophilous and Heterophilous Graphs

Hypermodularity and community detection in higher-order networks

Multiplex measures for higher-order networks

Structure and inference in hypergraphs with node attributes

OpenHGNN: an Open Source Toolkit for Heterogeneous Graph Neural Network

Higher-Order Null Models as a Lens for Social Systems

Beyond directed hypergraphs: heterogeneous hypergraphs and spectral centralities

Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data