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.

Latent Space Generative Model for Bipartite Networks

Latent geometry of bipartite networks

Degree distributions of bipartite networks and their projections

Generalized latent space model for one-mode networks with awareness of two-mode networks

Latent Space Approaches to Social Network Analysis

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

Spectral embedding and the latent geometry of multipartite networks

Measuring and Modeling Bipartite Graphs with Community Structure

Neural Latent Space Model for Dynamic Networks and Temporal Knowledge Graphs

Latent Space Models for Dynamic Networks with Weighted Edges

An Evolving Model of Online Bipartite Networks

A New Generative Statistical Model for Graphs: The Latent Order Logistic (LOLOG) Model

A Generative Hypergraph Model for Double Heterogeneity

Disentangled Spatiotemporal Graph Generative Models

A Review of Latent Space Models for Social Networks

An Infinite Latent Attribute Model for Network Data

Generative Model for Node Generation.

Latent space models for multiplex networks with shared structure

Two classes of bipartite networks: nested biological and social systems

Identifying the latent space geometry of network models through analysis of curvature

Automatic Discovery of Families of Network Generative Processes