EconBase
← All papers

Detecting Latent Communities in Network Formation Models

Shujie Ma, Liangjun Su, Yichong Zhang

arXiv 7 May 2020 · Econometrics · 7 citations (OpenAlex)

arXiv:2005.03226 · PDF · DOI · OpenAlex · Extracted main text

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.

Citation extraction

77
references
125
in-text mentions
77
distinct cited
5
self-citations
18,538
main-text words

appendix boundary found by appendix_command · 61% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Chernozhukov, V., C. Hansen, Y. Liao, and Y. Zhu (2020) Inference for heterogeneous effects using low-rank estimations0.97614393%
2Graham, B. S (2017) An econometric model of network formation with degree heterogeneity0.87412467%
3Su, L., W. Wang, and Y. Zhang (2020) Strong consistency of spectral clustering for stochastic block models self0.8435460%
4Roy, S., Y. Atchade, and G. Michailidis (2019) Likelihood inference for large scale stochastic blockmodels with covariates based on a divide-and-conquer parallelizable algorit…0.81142100%
5Vu, V (2018) A simple svd algorithm for finding hidden partitions0.73732100%
6Moon, H. R. and M. Weidner (2018) Nuclear norm regularized estimation of panel regression models0.64441100%
7Abbe, E., A. S. Bandeira, and G. Hall (2016) Exact recovery in the stochastic block model0.64422100%
8Abbe, E. and C. Sandon (2015) Community detection in general stochastic block models: Fundamental limits and efficient algorithms for recovery0.64422100%
9Holland, P. W., K. B. Laskey, and S. Leinhardt (1983) Stochastic blockmodels: First steps0.64422100%
10Mossel, E., J. Neeman, and A. Sly (2014) Consistency thresholds for binary symmetric block models0.64422100%

Showing the top 10 of 77 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Tractable Estimation of Nonlinear Panels with Interactive Fixed Effects0.89474
2Low-rank Panel Quantile Regression: Estimation and Inference0.58531
3Panel Data Models with Time-Varying Latent Group Structures0.51121
4Nuclear Norm Regularized Estimation of Panel Regression Models0.40511
5Regularized Quantile Regression with Interactive Fixed Effects0.40511
6Robust Estimation and Inference in Panels with Interactive Fixed Effects0.40511
70.5cmLow-Rank Estimation of Nonlinear Panel Data Models0.40511
8Flexible Imputation of Incomplete Network Data0.40511