Social Content Matching in MapReduce

Summary: Formulates social-content recommendation as capacitated weighted bipartite b-matching, balancing relevance with supplier/consumer activity constraints. GreedyMR and StackMR provide scalable MapReduce approximations; StackMR achieves polylogarithmic rounds with bounded capacity violation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10466
Venue: VLDB
Year: 2011
Pagerank: 8.029569e-05
Overall Rank: 2,858 | 80.40%
DOI: 10.14778/2005686.2005690

Incoming Non-self Citations Over Time

Authors

1. Gianmarco De Francisci Morales (IMT Institute for Advanced Studies; Institute of Information Science and Technologies, National Research Council)
2. Aristides Gionis (Yahoo)
3. Mauro Sozio (Max Planck Institute)

BibTeX Citation

@article{morales_vldb11,
        title = {{Social Content Matching in MapReduce}},
        author = {Morales, Gianmarco De Francisci and Gionis, Aristides and Sozio, Mauro},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {7},
        pages = {460--471},
        doi = {10.14778/2005686.2005690},
        url = {https://doi.org/10.14778/2005686.2005690},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
564	Densest Subgraph in Streaming and MapReduce	2012	VLDB	0.00016485347
2,539	Minimal MapReduce Algorithms	2013	SIGMOD	8.4526595e-05
6,972	A Distributed Algorithm for Large-Scale Generalized Matching	2013	VLDB	5.7303405e-05
12,205	Show Me the Money: Dynamic Recommendations for Revenue Maximization	2014	VLDB	5.093636e-05
12,262	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	803	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB
2	12,168	Stratified-Sampling over Social Networks Using MapReduce	2014	SIGMOD
3	1,514	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB
4	4,260	Set Similarity Joins on MapReduce: An Experimental Survey	2018	VLDB
5	72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
6	564	Densest Subgraph in Streaming and MapReduce	2012	VLDB
7	2,539	Minimal MapReduce Algorithms	2013	SIGMOD
8	3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB
9	6,972	A Distributed Algorithm for Large-Scale Generalized Matching	2013	VLDB
10	3,008	Scalable Big Graph Processing in MapReduce	2014	SIGMOD