2019
DOI: 10.1214/19-ejs1549
|View full text |Cite
|
Sign up to set email alerts
|

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

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. Computationall… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
14
0

Year Published

2020
2020
2025
2025

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 16 publications
(15 citation statements)
references
References 39 publications
1
14
0
Order By: Relevance
“…Conditions (C2.1) and (C2.2) are two separate assumptions regarding the overall network structure. Condition (C2.1) is similar to those in other studies [20,46]. Condition (C2.1) requires certain connectivity for the network structure.…”
Section: The Other Related Matrices and Vectors Are Expressed Assupporting
confidence: 70%
See 3 more Smart Citations
“…Conditions (C2.1) and (C2.2) are two separate assumptions regarding the overall network structure. Condition (C2.1) is similar to those in other studies [20,46]. Condition (C2.1) requires certain connectivity for the network structure.…”
Section: The Other Related Matrices and Vectors Are Expressed Assupporting
confidence: 70%
“…However, as Taylor expansion is conducted, this method requires the autocorrelation coefficient to approach zero, which can hardly be satisfied in all cases. Furthermore, Huang et al [20] proposed the LSE estimator for the classical univariate SAR model with no covariates and discussed a simple sampled case. However, the required sample size and corresponding proof were not discussed in [20].…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…The second avenue is using the screening or regularization method to obtain the sparse solution for constructing n influence indices λ i (e.g., see Zhu et al 2019a) or to develop the test statistic for testing a subset of λ i s being equal. The third avenue is proposing a computationally feasible estimation approach (e.g., the least squares method in Huang et al 2019 andZhu et al 2019b), to overcome the computational challenge of QMLE under large scale networks (see numerical illustrations in Section S.4 of the Supplementary Material). The fourth avenue is motivated by an anonymous referee's comment, which extends the adaptive SAR model (1.2) to Y i = ∑ n j=1 λ ij Y j + ε i so that the closeness between node i and node j can be characterized via the influence parameter λ ij .…”
Section: Discussionmentioning
confidence: 99%