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: h5ff43347f7735b4c
Venue: SIGMOD
Year: 2017
Pagerank: 6.189668e-05
Overall Rank: 5,301 | 64.36%
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
4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8274063e-05
5,754	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	6.0058421e-05
6,342	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.8092399e-05
7,913	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.4277727e-05
8,958	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.250435e-05
9,452	Sage: A System for Uncertain Network Analysis	2022	VLDB	5.1745448e-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
199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025522558
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021143147
455	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.0001796092
1,063	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012208695
1,260	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.00011296964
2,229	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.8000047e-05
2,306	Online Topic-Aware Influence Maximization	2015	VLDB	8.6680219e-05
2,534	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	8.3335732e-05
8,522	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.3232189e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,234	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB
2	12,836	Improved Search for Socially Annotated Data	2009	VLDB
3	8,978	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD
4	5,202	Pricing Influential Nodes in Online Social Networks	2020	VLDB
5	299	A Data-Based Approach to Social Influence Maximization	2012	VLDB
6	4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD
7	4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
8	2,306	Online Topic-Aware Influence Maximization	2015	VLDB
9	2,229	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB
10	8,958	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD