Recovering Network Structure from Aggregated Relational Data using Penalized Regression

Fiche du document

Date

16 janvier 2020

Type de document
Périmètre
Identifiant
  • 2001.06052
Collection

arXiv

Organisation

Cornell University




Citer ce document

Hossein Alidaee et al., « Recovering Network Structure from Aggregated Relational Data using Penalized Regression », arXiv - économie


Partage / Export

Résumé 0

Social network data can be expensive to collect. Breza et al. (2017) propose aggregated relational data (ARD) as a low-cost substitute that can be used to recover the structure of a latent social network when it is generated by a specific parametric random effects model. Our main observation is that many economic network formation models produce networks that are effectively low-rank. As a consequence, network recovery from ARD is generally possible without parametric assumptions using a nuclear-norm penalized regression. We demonstrate how to implement this method and provide finite-sample bounds on the mean squared error of the resulting estimator for the distribution of network links. Computation takes seconds for samples with hundreds of observations. Easy-to-use code in R and Python can be found at https://github.com/mpleung/ARD.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en