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.1867379e-05
Overall Rank: 5,304 | 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,055	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8241743e-05
5,756	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	6.002999e-05
6,346	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.8064898e-05
7,918	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.4252033e-05
8,967	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.2479495e-05
9,461	Sage: A System for Uncertain Network Analysis	2022	VLDB	5.1720952e-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.00025510476
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021133139
455	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00017952418
1,064	k-Nearest Neighbors in Uncertain Graphs	2010	VLDB	0.00012202916
1,261	Distance-Constraint Reachability Computation in Uncertain Graphs	2011	VLDB	0.00011291616
2,232	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.7958389e-05
2,309	Online Topic-Aware Influence Maximization	2015	VLDB	8.6639186e-05
2,535	Computing Label-Constraint Reachability in Graph Databases	2010	SIGMOD	8.3296282e-05
8,529	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.3206989e-05

Semantically Similar Papers

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