Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
From MaRDI portal
Publication:6181402
DOI10.1080/10618600.2022.2164289arXiv2106.16042OpenAlexW4287110255MaRDI QIDQ6181402FDOQ6181402
Authors: Zhongyuan Lyu, Dong Xia, Yuan Zhang 
Publication date: 22 January 2024
Published in: Journal of Computational and Graphical Statistics (Search for Journal in Brave)
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 procedure.We 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.
Full work available at URL: https://arxiv.org/abs/2106.16042
Cites Work
- Estimating a network from multiple noisy realizations
- Spectral clustering and the high-dimensional stochastic blockmodel
- A survey of statistical network models
- Dynamic network models and graphon estimation
- Graph-based change-point detection
- Consistency of spectral clustering in stochastic block models
- The Geometry of Algorithms with Orthogonality Constraints
- Tensor SVD: Statistical and Computational Limits
- Locality Statistics for Anomaly Detection in Time Series of Graphs
- 1-bit matrix completion
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Latent space models for dynamic networks
- Spectral clustering in the dynamic stochastic block model
- Tensor Decompositions and Applications
- Latent Space Approaches to Social Network Analysis
- Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics
- Spectral and matrix factorization methods for consistent community detection in multi-layer networks
- Universal latent space model fitting for large networks with edge covariates
- Detecting overlapping communities in networks using spectral methods
- Community detection in networks with node features
- Coauthorship and citation networks for statisticians
- Title not available (Why is that?)
- Matrix Completion From a Few Entries
- Common and individual structure of brain networks
- Consistency of spectral hypergraph partitioning under planted partition model
- Statistical inference on random dot product graphs: a survey
- Networks
- On polynomial time methods for exact low-rank tensor completion
- Consistent community detection in multi-layer network data
- Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Community detection on mixture multilayer networks via regularized tensor decomposition
- Title not available (Why is that?)
- Title not available (Why is that?)
- Latent space models for multiplex networks with shared structure
- Community Detection in General Hypergraph Via Graph Embedding
- Joint latent space models for network data with high-dimensional node variables
This page was built for publication: Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6181402)
