Stratified-Sampling over Social Networks Using MapReduce

Summary: Scalable MapReduce approach for stratified sampling on large online social networks. Proposes algorithms for single- and multi-survey stratified sampling with sharing constraints, plus MapReduce implementations and experimental evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4783
Venue: SIGMOD
Year: 2014
Pagerank: 4.1905499e-05
Overall Rank: 11,978 | 16.76%
DOI: 10.1145/2588555.2588577

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Roy Levin
2. Yaron Kanza

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,068	Optimal Sampling From Distributed Streams	2010	PODS	9.638573e-05
3,247	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.3237519e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
5,119	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6774637e-05
2,068	Optimal Sampling From Distributed Streams	2010	PODS	9.638573e-05
3,188	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.4142307e-05
2,881	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.9671512e-05
5,258	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.5973455e-05
875	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00015679931
3,709	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8211506e-05
1,888	Social Content Matching in MapReduce	2011	VLDB	0.00010196528
2,102	Leveraging History for Faster Sampling of Online Social Networks	2015	VLDB	9.5379264e-05