2025/04/11 by Glasgow Chan, Chan, Ga-Ming Angus, Zachary Lubberts +1
Computer Science · Physics and Astronomy · #05C65 #05C80 #60B20 #62F12 #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Methodology (stat.ME) #Statistics Theory (math.ST)
paper · pdf · doi:10.48550/arxiv.2504.08980
openalex publication_date 2025/04/11 · openalex created_date 2025/10/14 · openalex updated_date 2026/07/28
While there has been tremendous activity in the area of statistical network inference on graphs, hypergraphs have not enjoyed the same attention, on account of their relative complexity and the lack of tractable statistical models. We introduce a hyper-edge-centric model for analyzing hypergraphs, called the interaction hypergraph, which models natural sampling methods for hypergraphs in neuroscience and communication networks, and accommodates interactions involving different numbers of entities. We define latent embeddings for the interactions in such a network, and analyze their estimators. In particular, we show that a spectral estimate of the interaction latent positions can achieve perfect clustering once enough interactions are observed.