Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint

Summary: Targets multi-campaign influence maximization under matroid constraints, achieving a (1−1/e−ε)-approximation with efficient AMP and accelerated RAMP. Experiments and an online-gaming deployment demonstrate superior quality, runtime, and memory use. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13976
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,809 | 25.85%
DOI: 10.14778/3705829.3705833

Incoming Non-self Citations Over Time

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

Authors

1. Yiqian Huang (National University of Singapore)
2. Shiqi Zhang (National University of Singapore; PyroWis AI)
3. Laks V.S. Lakshmanan (University of British Columbia)
4. Wenqing Lin (Tencent)
5. Xiaokui Xiao (National University of Singapore)
6. Bo Tang (Southern University of Science and Technology)

BibTeX Citation

@article{huang_vldb25,
        title = {{Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint}},
        author = {Huang, Yiqian and Zhang, Shiqi and Lakshmanan, Laks V.S. and Lin, Wenqing and Xiao, Xiaokui and Tang, Bo},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {2},
        pages = {117--129},
        doi = {10.14778/3705829.3705833},
        url = {https://doi.org/10.14778/3705829.3705833},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021436156
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
2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1648436e-05
4,795	Revenue Maximization in Incentivized Social Advertising	2017	VLDB	6.5032332e-05
5,095	Pricing Influential Nodes in Online Social Networks	2020	VLDB	6.3654556e-05
7,157	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	5.6859641e-05
8,254	Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation	2023	SIGMOD	5.4574671e-05
8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.3652634e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
2	9,057	Efficient Influence Minimization via Node Blocking	2024	VLDB
3	8,595	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
4	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
5	11,216	Influence Maximization via Vertex Countering	2024	VLDB
6	2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB
7	4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	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,260	Online Topic-Aware Influence Maximization	2015	VLDB