Nonparametric identification and estimation of stochastic block models from many small networks

Koen Jochmans

Post-Print from HAL

Abstract: This paper concerns the analysis of network data when unobserved node-specific heterogeneity is present. We postulate a weighted version of the classic stochastic block model, where nodes belong to one of a finite number of latent communities and the placement of edges between them and any weight assigned to these depend on the communities to which the nodes belong. A simple rank condition is presented under which we establish that the number of latent communities, their distribution, and the conditional distribution of edges and weights given community membership are all nonparametrically identified from knowledge of the joint (marginal) distribution of edges and weights in graphs of a fixed size. The identification argument is constructive and we present a computationally-attractive nonparametric estimator based on it. Limit theory is derived under asymptotics where we observe a growing number of independent networks of a fixed size. The results of a series of numerical experiments are reported on.

Keywords: Heterogeneity; Network; Random graph; Sorting; Stochastic block model (search for similar items in EconPapers)
Date: 2024
New Economics Papers: this item is included in nep-dcm and nep-net
Note: View the original document on HAL open archive server: https://hal.science/hal-04672521v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Journal of Econometrics, 2024, 242 (2), pp.105805. ⟨10.1016/j.jeconom.2024.105805⟩

Downloads: (external link)
https://hal.science/hal-04672521v1/document (application/pdf)

Related works:
Journal Article: Nonparametric identification and estimation of stochastic block models from many small networks (2024)
Working Paper: Nonparametric Identification And Estimation of Stochastic Block Models From Many Small Networks” (2024)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-04672521

DOI: 10.1016/j.jeconom.2024.105805

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().