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: 11175
Venue: VLDB
Year: 2015
Pagerank: 8.9668012e-05
Overall Rank: 2,199 | 84.92%
DOI: 10.14778/2794367.2794373

Incoming Non-self Citations Over Time

Authors

1. Yuchen Li (National University of Singapore)
2. Dongxiang Zhang (National University of Singapore)
3. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@article{li_vldb15,
        title = {{Real-time Targeted Influence Maximization for Online Advertisements}},
        author = {Li, Yuchen and Zhang, Dongxiang and Tan, Kian-Lee},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {10},
        pages = {1070--1081},
        doi = {10.14778/2794367.2794373},
        url = {https://doi.org/10.14778/2794367.2794373},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
453	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018145895
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
2,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7576221e-05
3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.9716774e-05
5,192	Discovering Your Selling Points: Personalized Social Influential Tags Exploration	2017	SIGMOD	6.3263349e-05
7,157	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	5.6859641e-05
7,181	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.6794437e-05
7,315	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.6470323e-05
8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.3704111e-05
9,948	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	5.1915905e-05
10,919	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
2,260	Online Topic-Aware Influence Maximization	2015	VLDB	8.8526838e-05
4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.5373017e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	982	Influential Community Search in Large Networks	2015	VLDB
2	4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
3	296	A Data-Based Approach to Social Influence Maximization	2012	VLDB
4	2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB
5	8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD
6	194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
7	4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD
8	3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
9	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
10	2,260	Online Topic-Aware Influence Maximization	2015	VLDB