Real-time Targeted Influence Maximization for Online Advertisements

Summary: KB-TIM for online ads targets seed sets to maximize influence among ad-relevant users. Disk-based, weighted reverse influence sampling yields (1 - 1/e - ε) approximation with two orders of magnitude faster queries on billion-edge graphs (≈2s for 5 keywords). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10987
Venue: VLDB
Year: 2015
Pagerank: 0.00010328335
Overall Rank: 1,850 | 87.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
436	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00023259324
1,801	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010510943
2,664	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.3512717e-05
4,371	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2459569e-05
5,359	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	5.5485493e-05
7,267	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	4.7819966e-05
7,396	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	4.7419296e-05
8,003	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.6085729e-05
8,628	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	4.4817474e-05
9,793	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	4.2818172e-05
10,670	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037135181
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05
5,078	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.715243e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
5,090	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.7042676e-05
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982
2,486	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6741469e-05
8,807	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4455759e-05
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037135181
5,078	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.715243e-05
4,371	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2459569e-05
8,628	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	4.4817474e-05
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05