Hindering Influence Diffusion of Community

Summary: Introduces interaction frequency, a metric for community-level diffusion of influence. Proposes a b-node removal objective to minimize remaining interaction frequency and yields a polynomial-time algorithm with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6393
Venue: SIGMOD
Year: 2022
Pagerank: 4.3690661e-05
Overall Rank: 9,249 | 35.66%
DOI: 10.1145/3514221.3520250

Incoming Non-self Citations Over Time

Authors

1. Jiadong Xie

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,080	Fast and Space-Efficient Parallel Algorithms for Influence Maximization	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3,273	Global Reinforcement of Social Networks: The Anchored Coreness Problem	2020	SIGMOD	7.2956944e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,323	Dynamic Influence Analysis in Evolving Networks	2016	VLDB	4.7625647e-05
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982
11,202	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	4.1945683e-05
8,903	Efficient Influence Minimization via Node Blocking	2024	VLDB	4.427232e-05
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
337	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00027011645
6,669	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	4.9677027e-05
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037135181
7,904	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD	4.6214923e-05