Inference of dynamic hypergraph representations in temporal interaction data
Author:
- 6 May 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 109 (5) , 054306
Abstract
A range of systems across the social and natural sciences generate data sets consisting of interactions between two distinct categories of items at various instances in time. Online shopping, for example, generates purchasing events of the form (user, product, time of purchase), and mutualistic interactions in plant-pollinator systems generate pollination events of the form (insect, plant, time of pollination). These data sets can be meaningfully modeled as temporal hypergraph snapshots in which multiple items within one category (i.e., online shoppers) share a hyperedge if they interacted with a common item in the other category (i.e., purchased the same product) within a given time window, allowing for the application of hypergraph analysis techniques. However, it is often unclear how to choose the number and duration of these temporal snapshots, which have a strong influence on the final hypergraph representations. Here we propose a principled nonparametric solution to this problem by extracting temporal hypergraph snapshots that optimally capture structural regularities in temporal event data according to the minimum description length principle. We demonstrate our methods on real and synthetic data sets, finding that they can recover planted artificial hypergraph structure in the presence of considerable noise and reveal meaningful activity fluctuations in human mobility data.Keywords
All Related Versions
Funding Information
- HKU Institute of Data Science Research Seed Fund
This publication has 42 references indexed in Scilit:
- Temporal hypergraph motifsKnowledge and Information Systems, 2023
- Leveraging network representation learning and community detection for analyzing the activity profiles of adolescentsApplied Network Science, 2022
- Networks beyond pairwise interactions: Structure and dynamicsPhysics Reports, 2020
- Large-scale network motif analysis using compressionData Mining and Knowledge Discovery, 2020
- A novel social network hybrid recommender system based on hypergraph topologic structureWorld Wide Web, 2017
- Spatial co-location pattern mining for location-based services in road networksExpert Systems with Applications, 2016
- Summarizing and understanding large graphsStatistical Analysis and Data Mining: An ASA Data Science Journal, 2015
- Structural reducibility of multilayer networksNature Communications, 2015
- Temporal networksPhysics Reports, 2012
- Modeling by shortest data descriptionAutomatica, 1978