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
13563
Venue
VLDB
Year
2024
Pagerank
5.093636e-05
Overall Rank
11,216 | 23.05%
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,731 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.3766157e-05
10,802 Most Similar Biclique Search at Scale 2025 VLDB 5.093636e-05
11,178 Graph Summarization: Compactness Meets Efficiency 2024 SIGMOD 5.093636e-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
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
1,531 Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study 2017 SIGMOD 0.00010472526
2,260 Online Topic-Aware Influence Maximization 2015 VLDB 8.8526838e-05
2,320 Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened 2020 SIGMOD 8.7576221e-05
2,547 From Competition to Complementarity: Comparative Influence Diffusion and Maximization 2016 VLDB 8.4331576e-05
3,639 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 7.2335041e-05
3,989 Real-Time Influence Maximization on Dynamic Social Streams 2017 VLDB 6.9716774e-05
4,725 Efficient Location-Aware Influence Maximization 2014 SIGMOD 6.5373017e-05
5,267 GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks 2015 SIGMOD 6.2925e-05
5,786 The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches 2020 SIGMOD 6.0890538e-05
7,181 Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model 2021 VLDB 5.6794437e-05
7,315 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.6470323e-05
7,446 Dynamic Influence Analysis in Evolving Networks 2016 VLDB 5.6149944e-05
7,810 Minimizing the Regret of an Influence Provider 2021 SIGMOD 5.5393525e-05
Previous Page 1 / 1 Next

Semantically Similar Papers