Discovering Your Selling Points: Personalized Social Influential Tags Exploration

Summary: PITEX: target user, select size-k tag set to maximize influence in a SN. NP-hard to approximate; offers a sampling-based framework with (1-ε)/(1+ε) guarantee, plus pruning, exploration, a compact index for scalable exploration on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5380
Venue: SIGMOD
Year: 2017
Pagerank: 6.3263349e-05
Overall Rank: 5,192 | 64.38%
DOI: 10.1145/3035918.3035952

Incoming Non-self Citations Over Time

Authors

1. Yuchen Li (National University of Singapore)
2. Kian-Lee Tan (National University of Singapore)
3. Ju Fan (Renmin University of China)
4. Dongxiang Zhang (University of Electronic Science and Technology of China)

BibTeX Citation

@inproceedings{li_sigmod17,
        title = {{Discovering Your Selling Points: Personalized Social Influential Tags Exploration}},
        author = {Li, Yuchen and Tan, Kian-Lee and Fan, Ju and Zhang, Dongxiang},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035952},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035952},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.9716774e-05
5,890	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	6.0496722e-05
6,214	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.9425753e-05
7,771	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.5470467e-05
8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.3704111e-05
9,281	Sage: A System for Uncertain Network Analysis	2022	VLDB	5.2933125e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021436156
453	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018145895
1,049	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012415522
1,254	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.0001147266
2,199	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.9668012e-05
2,260	Online Topic-Aware Influence Maximization	2015	VLDB	8.8526838e-05
2,490	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	8.5090456e-05
8,355	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.445099e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,200	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB
2	12,546	Improved Search for Socially Annotated Data	2009	VLDB
3	8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD
4	5,095	Pricing Influential Nodes in Online Social Networks	2020	VLDB
5	296	A Data-Based Approach to Social Influence Maximization	2012	VLDB
6	4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD
7	3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
8	2,260	Online Topic-Aware Influence Maximization	2015	VLDB
9	2,199	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB
10	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD