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: 10988
Venue: VLDB
Year: 2015
Pagerank: 0.00010318371
Overall Rank: 1,857 | 87.10%
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
437	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00023237348
1,798	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010500792
2,668	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.3432296e-05
4,369	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2399378e-05
5,355	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	5.5518336e-05
7,266	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	4.7774097e-05
7,393	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	4.7373814e-05
8,007	Analysis of Influence Contribution in Social Advertising	2022	VLDB	4.604154e-05
8,626	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	4.4774498e-05
9,796	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	4.2777144e-05
10,678	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	4.1905499e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037101192
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6500989e-05
5,077	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.7098565e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,256	Influential Community Search in Large Networks	2015	VLDB	0.00013009097
5,092	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.6987819e-05
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052018478
2,485	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6657901e-05
8,808	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4413146e-05
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037101192
5,077	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.7098565e-05
4,369	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2399378e-05
8,626	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	4.4774498e-05
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6500989e-05