Abstract:We introduce a unified framework, formulated as general latent space models, to study complex higher-order network interactions among multiple entities. Our framework covers several popular models in recent network analysis literature, including mixture multi-layer latent space model and hypergraph latent space model. We formulate the relationship between the latent positions and the observed data via a generalized multilinear kernel as the link function. While our model enjoys decent generality, its maximum likelihood parameter estimation is also convenient via a generalized tensor decomposition <a class="link-external link-http" href="http://procedure.We" rel="external noopener nofollow">this http URL</a> propose a novel algorithm using projected gradient descent on Grassmannians. We also develop original theoretical guarantees for our algorithm. First, we show its linear convergence under mild conditions. Second, we establish finite-sample statistical error rates of latent position estimation, determined by the signal strength, degrees of freedom and the smoothness of link function, for both general and specific latent space models. We demonstrate the effectiveness of our method on synthetic data. We also showcase the merit of our method on two real-world datasets that are conventionally described by different specific models in producing meaningful and interpretable parameter estimations and accurate link prediction. We demonstrate the effectiveness of our method on synthetic data. We also showcase the merit of our method on two real-world datasets that are conventionally described by different specific models in producing meaningful and interpretable parameter estimations and accurate link prediction.

Generalized Hypergeometric Ensembles: Statistical Hypothesis Testing in Complex Networks

Entropy-based random models for hypergraphs

Exploring universality of the ensemble in complex networks via intermediate eigenvalue statistics

Grand canonical ensembles of sparse networks and Bayesian inference

Hypothesis testing for general network models

Framework to generate hypergraphs with community structure

A framework to generate hypergraphs with community structure

Algebraic Connectivity Characterization of Ensemble Random Hypergraphs

Probabilistic Analysis of the Network Reliability Problem on a Random Graph Ensemble

Random Connection Hypergraphs

A Generative Hypergraph Model for Double Heterogeneity

Geometry of the Space of Partitioned Networks: A Unified Theoretical and Computational Framework

Information theory of spatial network ensembles

An information-theoretic approach to hypergraph psychometrics

Maximum entropy in dynamic complex networks

Community characterization of heterogeneous complex systems

Community Detection in High-Dimensional Graph Ensembles

Generalized Erdos Numbers for network analysis

Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition

The statistical physics of real-world networks

Statistical Complexity of Heterogeneous Geometric Networks