Modeling temporal hypergraphs

Abstract

Networks representing social, biological, technological or other systems are often characterized by higher-order interaction involving any number of nodes. Temporal hypergraphs are given by ordered sequences of hyperedges representing sets of nodes interacting at given points in time. In this paper we discuss how a recently proposed model family for time-stamped hyperedges - relational hyperevent models (RHEM) - can be employed to define tailored null distributions for temporal hypergraphs and to test and control for complex dependencies in hypergraph dynamics. RHEM can be specified with a given vector of temporal hyperedge statistics - functions that quantify the structural position of hyperedges in the history of previous hyperedges - and equate expected values of these statistics with their empirically observed values. This allows, for instance, to analyze the overrepresentation or underrepresentation of temporal hyperedge configurations in a model that reproduces the observed distributions of possibly complex sub-configurations, including but going beyond node degrees. Concrete examples include, but are not limited to, preferential attachment, repetition of subsets of any given size, triadic closure, homophily, and degree assortativity for subsets of any order.

References in corpus (20)

• Finding and evaluating community structure in networks
• The structure of scientific collaboration networks
• Random graphs with arbitrary degree distributions and their applications
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Evolution of the social network of scientific collaborations
• Networks beyond pairwise interactions: structure and dynamics
• Random hypergraphs and their applications
• Coauthorship and citation in scientific publishing
• Balance in signed networks
• Higher-order percolation processes on multiplex hypergraphs
• Covering Problems and Core Percolations on Hypergraphs
• Mapping Out Narrative Structures and Dynamics Using Networks and Textual Information
• Relational hyperevent models for polyadic interaction networks
• Micro-level network dynamics of scientific collaboration and impact: relational hyperevent models for the analysis of coauthor networks
• A framework to generate hypergraphs with community structure
• Relational hyperevent models for the coevolution of coauthoring and citation networks
• A Bayesian semi-parametric approach for modeling memory decay in dynamic social networks
• Complex hypergraphs