Least squares estimation of spatial autoregressive models for large-scale social networks

Danyang Huang, Wei Lan, Hao Helen Zhang, Hansheng Wang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Due to the rapid development of various social networks, the spatial autoregressive (SAR) model is becoming an important tool in social network analysis. However, major bottlenecks remain in analyzing largescale networks (e.g., Facebook has over 700 million active users), including computational scalability, estimation consistency, and proper network sampling. To address these challenges, we propose a novel least squares estimator (LSE) for analyzing large sparse networks based on the SAR model. Computationally, the LSE is linear in the network size, making it scalable to analysis of huge networks. In theory, the LSE is √n-consistent and asymptotically normal under certain regularity conditions. A new LSE-based network sampling technique is further developed, which can automatically adjust autocorrelation between sampled and unsampled units and hence guarantee valid statistical inferences. Moreover, we generalize the LSE approach for the classical SAR model to more complex networks associated with multiple sources of social interaction effect. Numerical results for simulated and real data are presented to illustrate performance of the LSE.

Original languageEnglish (US)
Pages (from-to)1135-1165
Number of pages31
JournalElectronic Journal of Statistics
Volume13
Issue number1
DOIs
StatePublished - 2019

Keywords

  • Large-scale social networks
  • Least squares estimation
  • Network sampling
  • Social interaction

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Least squares estimation of spatial autoregressive models for large-scale social networks'. Together they form a unique fingerprint.

Cite this