Bias Correction in a Small Sample from Big Data

  title={Bias Correction in a Small Sample from Big Data},
  author={Jianguo Lu and Dingding Li},
  journal={IEEE Transactions on Knowledge and Data Engineering},
This paper discusses the bias problem when estimating the population size of big data such as online social networks (OSN) using uniform random sampling and simple random walk. Unlike the traditional estimation problem where the sample size is not very small relative to the data size, in big data, a small sample relative to the data size is already very large and costly to obtain. We point out that when small samples are used, there is a bias that is no longer negligible. This paper shows… CONTINUE READING
Highly Cited
This paper has 68 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 28 extracted citations

Bias correction in clustering coefficient estimation

2017 IEEE International Conference on Big Data (Big Data) • 2017
View 2 Excerpts

Big data transfers through dynamic and load balanced flow on cloud networks

2017 Third International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB) • 2017

69 Citations

Citations per Year
Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 29 references

The Multiple-Recapture Census: I. Estimation of a Closed Population,

J. Darroch
Biometrika, vol. 45, • 1958
View 3 Excerpts
Highly Influenced

Estimating the Size of Online Social Networks

2010 IEEE Second International Conference on Social Computing • 2010
View 3 Excerpts

Networks: An Introduction

M. Newman
View 3 Excerpts

Similar Papers

Loading similar papers…