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: 4782
Venue: SIGMOD
Year: 2014
Pagerank: 4.1945683e-05
Overall Rank: 11,970 | 16.73%
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,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
3,279	Early Accurate Results for Advanced Analytics on MapReduce	2012	VLDB	7.2855494e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
5,117	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6825418e-05
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
2,878	Sampling Time-Based Sliding Windows in Bounded Space	2008	SIGMOD	7.9706235e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
886	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00015597161
1,886	Social Content Matching in MapReduce	2011	VLDB	0.00010208945
2,108	Leveraging History for Faster Sampling of Online Social Networks	2015	VLDB	9.5327714e-05