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.1663105e-05
Overall Rank: 5,322 | 64.33%
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,031	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8273933e-05
5,768	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	5.9831541e-05
6,356	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.78729e-05
7,933	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.4072642e-05
8,986	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.2311279e-05
9,491	Sage: A System for Uncertain Network Analysis	2022	VLDB	5.1549931e-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
187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025945191
305	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021567807
441	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018233755
1,069	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012164865
1,266	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.00011256294
2,212	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.8427023e-05
2,300	Online Topic-Aware Influence Maximization	2015	VLDB	8.6638338e-05
2,541	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	8.3021057e-05
8,547	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.3031071e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,242	Efficient Network-Aware Search in Collaborative Tagging Sites	2008	VLDB
2	12,885	Improved Search for Socially Annotated Data	2009	VLDB
3	9,007	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD
4	5,209	Pricing Influential Nodes in Online Social Networks	2020	VLDB
5	290	A Data-Based Approach to Social Influence Maximization	2012	VLDB
6	4,840	Efficient Location-Aware Influence Maximization	2014	SIGMOD
7	4,031	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
8	2,300	Online Topic-Aware Influence Maximization	2015	VLDB
9	2,212	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB
10	8,986	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD