Detecting Latent Communities in Network Formation Models

Abstract

This paper proposes a logistic undirected network formation model which allows for assortative matching on observed individual characteristics and the presence of edge-wise fixed effects. We model the coefficients of observed characteristics to have a latent community structure and the edge-wise fixed effects to be of low rank. We propose a multi-step estimation procedure involving nuclear norm regularization, sample splitting, iterative logistic regression and spectral clustering to detect the latent communities. We show that the latent communities can be exactly recovered when the expected degree of the network is of order log n or higher, where n is the number of nodes in the network. The finite sample performance of the new estimation and inference methods is illustrated through both simulated and real datasets.

arXiv comment63 pages

References in corpus (16)

• Social Structure of Facebook Networks
• Estimation of high-dimensional low-rank matrices
• Fast community detection by SCORE
• Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
• Sharp nonasymptotic bounds on the norm of random matrices with independent entries
• Covariate-assisted spectral clustering
• Near-optimal bounds for phase synchronization
• A central limit theorem in the $\beta$-model for undirected random graphs with a diverging number of vertices
• Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms
• Factor modeling for high-dimensional time series: Inference for the number of factors
• Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank
• Inference for Heterogeneous Effects using Low-Rank Estimation of Factor Slopes
• Blockmodels: A R-package for estimating in Latent Block Model and Stochastic Block Model, with various probability functions, with or without covariates
• Community detection with nodal information
• Recovering Network Structure from Aggregated Relational Data using Penalized Regression
• Regularized Quantile Regression with Interactive Fixed Effects

Cited by in corpus (2)

• Regularized Quantile Regression with Interactive Fixed Effects
• An Annotated Graph Model with Differential Degree Heterogeneity for Directed Networks