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.9769913e-05
Overall Rank
11,560 | 22.31%
DOI
10.14778/3648160.3648171
PDF
Download (CC BY-NC-ND 4.0)

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,903 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.2534908e-05
11,224 Most Similar Biclique Search at Scale 2025 VLDB 4.9769913e-05
11,529 Graph Summarization: Compactness Meets Efficiency 2024 SIGMOD 4.9769913e-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.00025510476
320 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 0.00021133139
455 Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks 2016 SIGMOD 0.00017952418
1,474 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 0.00010552001
1,553 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00010270066
2,280 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.7029683e-05
2,309 Online Topic-Aware Influence Maximization 2015 VLDB 8.6639186e-05
2,588 From Competition to Complementarity: Comparative Influence Diffusion and Maximization 2016 VLDB 8.251153e-05
3,556 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 7.2054091e-05
4,055 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.8241743e-05
4,821 Efficient Location-Aware Influence Maximization 2014 SIGMOD 6.3931909e-05
5,390 GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks 2015 SIGMOD 6.1514814e-05
5,872 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 5.9610813e-05
7,313 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 5.5539717e-05
7,449 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.5221586e-05
7,592 Dynamic Influence Analysis in Evolving Networks 2016 VLDB 5.4870855e-05
7,975 Minimizing the Regret of an Influence Provider 2021 SIGMOD 5.4125009e-05
Previous Page 1 / 1 Next

Semantically Similar Papers