2017/01/25 by Apratim Ganguly, Eric D. Kolaczyk, Ganguly, Apratim +1
Computer Science · Mathematics · Physics and Astronomy · #Applications (stat.AP) #Bayesian Modeling and Causal Inference #Complex Network Analysis Techniques #FOS: Computer and information sciences #Statistical Methods and Inference
paper · pdf · doi:10.48550/arxiv.1701.07203
openalex publication_date 2017/01/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The need to produce accurate estimates of vertex degree in a large network, based on observation of a subnetwork, arises in a number of practical settings. We study a formalized version of this problem, wherein the goal is, given a randomly sampled subnetwork from a large parent network, to estimate the actual degree of the sampled nodes. Depending on the sampling scheme, trivial method of moments estimators (MMEs) can be used. However, the MME is not expected, in general, to use all relevant network information. In this study, we propose a handful of novel estimators derived from a risk-theoretic perspective, which make more sophisticated use of the information in the sampled network. Theoretical assessment of the new estimators characterizes under what conditions they can offer improvement over the MME, while numerical comparisons show that when such improvement obtains, it can be substantial. Illustration is provided on a human trafficking network.