DBScholar

Back to papers

Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened

Summary: Efficient random RR-set generation for IC accelerates IM; runtime becomes O(k n log n / epsilon^2) with bounded in-degree. Reduces RR-set size to boost scalability in high-influence networks while preserving (1 - 1/e - epsilon); experiments show orders-of-magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6017
Venue
SIGMOD
Year
2020
Pagerank
8.7576221e-05
Overall Rank
2,320 | 84.09%
DOI
10.1145/3318464.3389740

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{guo_sigmod20,
        title = {{Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened}},
        author = {Guo, Qintian and Wang, Sibo and Wei, Zhewei and Chen, Ming},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389740},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389740},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
7,315 Analysis of Influence Contribution in Social Advertising 2022 VLDB 5.6470323e-05
7,455 Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks 2023 SIGMOD 5.6127752e-05
7,771 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 5.5470467e-05
7,810 Minimizing the Regret of an Influence Provider 2021 SIGMOD 5.5393525e-05
8,813 Efficient and Effective Algorithms for Revenue Maximization in Social Advertising 2021 SIGMOD 5.3652634e-05
9,243 Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization 2023 SIGMOD 5.2993405e-05
9,244 Minimum Vertex Augmentation 2021 VLDB 5.2993405e-05
9,513 Optimal Dynamic Parameterized Subset Sampling 2024 PODS 5.2571354e-05
10,408 Time-Critical Influence Minimization via Node Blocking 2026 SIGMOD 5.093636e-05
10,495 Robust Fair Influence Maximization under Multiple Community Partitions 2026 SIGMOD 5.093636e-05
10,809 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 5.093636e-05
11,216 Influence Maximization via Vertex Countering 2024 VLDB 5.093636e-05
11,286 Fast and Space-Efficient Parallel Algorithms for Influence Maximization 2024 VLDB 5.093636e-05
11,345 Host Profit Maximization: Leveraging Performance Incentives and User Flexibility 2024 VLDB 5.093636e-05
11,409 Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach 2023 SIGMOD 5.093636e-05
11,734 Towards an Efficient Weighted Random Walk Domination 2021 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers