Universal latent space model fitting for large networks with edge covariates

MaRDI QIDQ4969035zbMATH OpenFDO

Authors Zhuang Ma, Zongming Ma, Hongsong Yuan

Publication date 5 October 2020

Full work available at URL https://jmlr.csail.mit.edu/papers/v21/17-470.html

zbMATH Keywords

community detectionnonconvex optimizationprojected gradient descentnetwork with covariates

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Estimation in multivariate analysis (62H12) Nonconvex programming, global optimization (90C26) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Latent Space Approaches to Social Network Analysis
• Latent space models for dynamic networks
• A Review of Latent Space Models for Social Networks
• Latent space approaches to community detection in dynamic networks
• The geometry of continuous latent space models for network data

Cites work

• 1-bit matrix completion
• A nonparametric view of network models and Newman–Girvan and other modularities
• A proof of the block model threshold conjecture
• A survey of statistical network models
• A tensor approach to learning mixed membership community models
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
• Achieving optimal misclassification proportion in stochastic block models
• An Algorithm for Restricted Least Squares Regression
• Belief propagation, robust reconstruction and optimal recovery of block models
• Bi-cross-validation of the SVD and the nonnegative matrix factorization
• Bilinear Mixed-Effects Models for Dyadic Data
• Community detection and stochastic block models: recent developments
• Community detection in degree-corrected block models
• Community detection in networks with node features
• Community detection in sparse networks via Grothendieck's inequality
• Connected components in random graphs with given expected degree sequences
• Consistency of spectral clustering in stochastic block models
• Convexified modularity maximization for degree-corrected stochastic block models
• Exact Recovery in the Stochastic Block Model
• Exponential Error Rates of SDP for Block Models: Beyond Grothendieck’s Inequality
• Fast community detection by SCORE
• Guaranteed Matrix Completion via Non-Convex Factorization
• Introductory lectures on convex optimization. A basic course.
• Latent Space Approaches to Social Network Analysis
• Local minima and convergence in low-rank semidefinite programming
• Matrix Completion From a Few Entries
• Matrix completion from noisy entries
• Matrix estimation by universal singular value thresholding
• Minimax rates of community detection in stochastic block models
• Mixed membership stochastic blockmodels
• Network cross-validation for determining the number of communities in network data
• Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
• Optimal estimation and completion of matrices with biclustering structures
• Oracle inequalities for network models and sparse graphon estimation
• Phase retrieval via Wirtinger flow: theory and algorithms
• Phase retrieval via matrix completion
• Random Dot Product Graph Models for Social Networks
• Rate-optimal graphon estimation
• Reconstruction and estimation in the planted partition model
• Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
• Sparse principal component analysis and iterative thresholding
• Spectra of Euclidean random matrices
• Spectral clustering and the high-dimensional stochastic blockmodel
• Spectral properties of distance matrices
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• The spectrum of kernel random matrices
• The spectrum of random inner-product kernel matrices
• Universal kernels
• Universally consistent vertex classification for latent positions graphs

Cited in

(19)

• A Time-Varying Network for Cryptocurrencies
• Directed Community Detection With Network Embedding
• Generalized latent space model for one-mode networks with awareness of two-mode networks
• Latent space models for dynamic networks
• A latent space model for multilayer network data
• A nonlinear matrix decomposition for mining the zeros of sparse data
• The geometry of continuous latent space models for network data
• A probabilistic view of latent space graphs and phase transitions
• Network Estimation by Mixing: Adaptivity and More
• Consistent Estimation of the Number of Communities via Regularized Network Embedding
• Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
• Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition
• PCABM: Pairwise Covariates-Adjusted Block Model for Community Detection
• Joint Latent Space Model for Social Networks with Multivariate Attributes
• Improvements on SCORE, especially for weak signals
• On the numerical computation of a class of latent space problems
• Fallacy of data-selective inference in modelling networks
• Community detection in attributed collaboration network for statisticians
• Special invited paper: the SCORE normalization, especially for heterogeneous network and text data

Describes a project that uses

Uses Software

• Wirtinger Flow

This page was built for publication: Universal latent space model fitting for large networks with edge covariates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969035)