Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach

Summary: Adaptive BIM with cost-aware greedy or a single influential node achieves an expected approximation under budget. Incremental RR-set updates keep extra info to fix RR-sets, enabling reuse and scalable diffusion; experiments show better influence and faster runtime. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8fcf1ec19dc25da5
Venue: SIGMOD
Year: 2023
Pagerank: 4.9793485e-05
Overall Rank: 11,723 | 21.19%
DOI: 10.1145/3617328

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Qintian Guo (Chinese University of Hong Kong)
2. Chen Feng (Chinese University of Hong Kong)
3. Fangyuan Zhang (Chinese University of Hong Kong)
4. Sibo Wang (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{guo_sigmod23,
        title = {{Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach}},
        author = {Guo, Qintian and Feng, Chen and Zhang, Fangyuan and Wang, Sibo},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3617328},
        url = {https://dl.acm.org/doi/10.1145/3617328},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,076	Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee	2024	SIGMOD	5.2283159e-05
10,871	Efficient GPU-Accelerated Adaptive Minimum Cost Seed Selection	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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.00025522558
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021143147
1,474	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010556999
1,964	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.3059474e-05
2,278	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7070902e-05
2,697	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1202432e-05
3,554	Revisiting the Stop-and-Stare Algorithms for Influence Maximization	2017	VLDB	7.2088217e-05
4,652	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	6.485164e-05
4,911	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	6.3580802e-05
5,202	Pricing Influential Nodes in Online Social Networks	2020	VLDB	6.2317454e-05
5,688	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0356384e-05
5,823	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD	5.9821401e-05
7,971	Minimizing the Regret of an Influence Provider	2021	SIGMOD	5.4150644e-05
8,757	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	5.2840289e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD
2	6,506	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
3	320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD
4	5,688	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD
5	199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
6	8,496	Efficient Influence Minimization via Node Blocking	2024	VLDB
7	8,127	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD
8	4,652	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
9	2,278	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD
10	2,697	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB