Autoregressive Hypergraph
Journal of Time Series Analysis · 06.04.2026
DOI: 10.1111/jtsa.70060 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Time Series Analysis, online erschienen am 06.04.2026. Verfasst von Xianghe Zhu und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Traditional graph representations are insufficient for modelling real‐world phenomena involving multi‐entity interactions, such as collaborative projects or protein complexes, necessitating the use of hypergraphs. While hypergraphs preserve the intrinsic nature of such complex relationships, existing models often overlook temporal evolution in relational data. To address this, we introduce a first‐order autoregressive (i.e., AR(1)) model for dynamic nonuniform hypergraphs. This is the first dynamic hypergraph model with provable theoretical guarantees, explicitly defining the temporal evolution of hyperedge presence through transition probabilities that govern persistence and change dynamics. This framework provides closed‐form expressions for key probabilistic properties and facilitates straightforward maximum‐likelihood inference with uniform error bounds and asymptotic normality, along with a permutation‐based diagnostic test. We also consider an AR(1) hypergraph stochastic block model (HSBM), where a novel Laplacian enables exact and efficient latent community recovery via a spectral clustering algorithm. Furthermore, we develop a likelihood‐based change‐point estimator for the HSBM to detect structural breaks. The efficacy and practical value of our methods are comprehensively demonstrated through extensive simulation studies and compelling applications to a primary school interaction data set and the Enron email corpus, revealing insightful community structures and significant temporal changes.
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Zhu, X., & Yao, Q. (2026). Autoregressive Hypergraph. Journal of Time Series Analysis. https://doi.org/10.1111/jtsa.70060
Vancouver
Zhu X, Yao Q. Autoregressive Hypergraph. Journal of Time Series Analysis. 2026. doi:10.1111/jtsa.70060
BibTeX
@article{Zhu2026,
author = {Zhu, Xianghe and Yao, Qiwei},
title = {Autoregressive Hypergraph},
journal = {Journal of Time Series Analysis},
year = {2026},
doi = {10.1111/jtsa.70060}
}
EUVIMED