Who Tags What? An Analysis Framework

Summary: Proposes a dual mining framework for social tagging analysis, using similarity and diversity across users, items, and tags to enable varied analytics. NP-Complete in general; scalable algorithms validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10579
Venue: VLDB
Year: 2012
Pagerank: 5.2960616e-05
Overall Rank: 9,266 | 36.43%
DOI: 10.14778/2350229.2350274

Incoming Non-self Citations Over Time

Authors

1. Mahashweta Das (University of Texas)
2. Saravanan Thirumuruganathan (University of Texas)
3. Sihem Amer-Yahia (Qatar Computing Research Institute)
4. Gautam Das (Qatar Computing Research Institute; University of Texas)
5. Cong Yu (Google)

BibTeX Citation

@article{das_vldb12,
        title = {{Who Tags What? An Analysis Framework}},
        author = {Das, Mahashweta and Thirumuruganathan, Saravanan and Amer-Yahia, Sihem and Das, Gautam and Yu, Cong},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1567--1578},
        doi = {10.14778/2350229.2350274},
        url = {https://doi.org/10.14778/2350229.2350274},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,039	Guided Exploration of User Groups	2020	VLDB	5.9990875e-05
7,222	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	5.6679185e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
2,993	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.8804914e-05
8,278	Building Community-Centric Information Exploration Applications on Social Content Sites	2009	SIGMOD	5.4574671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
2	5,246	Entity Extraction, Linking, Classification, and Tagging for Social Media: A Wikipedia-Based Approach	2013	VLDB
3	5,192	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD
4	12,145	Structured Analytics in Social Media	2015	VLDB
5	13,539	Resisting Tag Spam by Leveraging Implicit User Behaviors	2017	VLDB
6	12,319	Taagle: Efficient, Personalized Search in Collaborative Tagging Networks	2012	SIGMOD
7	2,200	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB
8	12,546	Improved Search for Socially Annotated Data	2009	VLDB
9	6,864	Partitioning and Ranking Tagged Data Sources	2013	VLDB
10	5,822	From del.icio.us to x.qui.site: Recommendations in Social Tagging Sites	2008	SIGMOD