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.

Network Identification with Latent Nodes Via Autoregressive Models.

Identification of Linear Networks with Latent Nodes.

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

Latent Dynamic Networked System Identification with High-Dimensional Networked Data

Network Identifiability from Intrinsic Noise.

Network Reconstruction from Intrinsic Noise

Simultaneous estimation and group identification for network vector autoregressive model with heterogeneous nodes

A scalable multi-step least squares method for network identification with unknown disturbance topology

Nonlinear network identifiability: The static case

Local Identifiability of Networks with Nonlinear Node Dynamics

Detecting Latent Communities in Network Formation Models

Identifying Latent Dynamic Components in Biological Systems

Two-mode Network Autoregressive Model for Large-Scale Networks

Sparse plus low-rank identification for dynamical latent-variable graphical AR models

A Latent Moving Average Model for Network Regression

Subspace Identification of Large-Scale 1D Homogeneous Networks

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

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

Latent space models for multiplex networks with shared structure

Bayesian topology identification of linear dynamic networks

Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity