Online Topic-Aware Influence Maximization

Summary: Enables instant topic-aware influence maximization, selecting k seeds whose propagation matches users’ interests under the MIA approximation. Best-effort upper-bound pruning and topic-sample materialization deliver 1−1/e and ε(1−1/e) guarantees with substantially lower query cost. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11366
Venue: VLDB
Year: 2015
Pagerank: 8.8526838e-05
Overall Rank: 2,260 | 84.50%
DOI: 10.14778/2735703.2735706

Incoming Non-self Citations Over Time

Authors

1. Shuo Chen (Tsinghua University)
2. Ju Fan (National University of Singapore)
3. Guoliang Li (Tsinghua University)
4. Jianhua Feng (Tsinghua University)
5. Kian-lee Tan (National University of Singapore)
6. Jinhui Tang (Nanjing University)

BibTeX Citation

@article{chen_vldb15,
        title = {{Online Topic-Aware Influence Maximization}},
        author = {Chen, Shuo and Fan, Ju and Li, Guoliang and Feng, Jianhua and Tan, Kian-lee and Tang, Jinhui},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {6},
        pages = {666--677},
        doi = {10.14778/2735703.2735706},
        url = {https://doi.org/10.14778/2735703.2735706},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
1,919	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.4850778e-05
2,199	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	8.9668012e-05
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
5,858	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	6.0641406e-05
6,214	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.9425753e-05
7,006	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	5.726836e-05
7,315	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.6470323e-05
8,595	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	5.4053095e-05
8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD	5.3704111e-05
8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.3652634e-05
11,216	Influence Maximization via Vertex Countering	2024	VLDB	5.093636e-05
11,345	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
296	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00022220351
4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.5373017e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
2	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
3	1,919	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD
4	6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
5	1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD
6	4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD
7	296	A Data-Based Approach to Social Influence Maximization	2012	VLDB
8	194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
9	3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
10	2,199	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB