DBScholar

Back to papers

Influence Maximization via Vertex Countering

Summary: Introduces influence countering: rather than seeding only unadopted users, a company flips up to b competitors’ seeds to maximize adoption under Multi-Campaigner IC. Despite #P-hardness, MIC/MIC+ deliver high-probability (1−ε)-approximations via sampling and support dynamic graphs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hed3fc8d196c79c89
Venue
VLDB
Year
2024
Pagerank
4.9793485e-05
Overall Rank
11,554 | 22.32%
DOI
10.14778/3648160.3648171

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{xie_vldb24,
        title = {{Influence Maximization via Vertex Countering}},
        author = {Xie, Jiadong and Chen, Zehua and Chu, Deming and Zhang, Fan and Lin, Xuemin and Tian, Zhihong},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {6},
        pages = {1297--1309},
        doi = {10.14778/3648160.3648171},
        url = {https://doi.org/10.14778/3648160.3648171},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
8,895 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.2559789e-05
11,215 Most Similar Biclique Search at Scale 2025 VLDB 4.9793485e-05
11,523 Graph Summarization: Compactness Meets Efficiency 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
455 Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks 2016 SIGMOD 0.0001796092
1,474 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010556999
1,553 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.0001027493
2,278 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.7070902e-05
2,306 Online Topic-Aware Influence Maximization 2015 VLDB 8.6680219e-05
2,587 From Competition to Complementarity: Comparative Influence Diffusion and Maximization 2016 VLDB 8.2550609e-05
3,554 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 7.2088217e-05
4,054 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.8274063e-05
4,819 Efficient Location-Aware Influence Maximization 2014 SIGMOD 6.3962188e-05
5,383 GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks 2015 SIGMOD 6.1543948e-05
5,872 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 5.9639045e-05
7,310 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 5.5566021e-05
7,445 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.5247739e-05
7,586 Dynamic Influence Analysis in Evolving Networks 2016 VLDB 5.4896843e-05
7,971 Minimizing the Regret of an Influence Provider 2021 SIGMOD 5.4150644e-05
Previous Page 1 / 1 Next

Semantically Similar Papers