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: 6394
Venue: SIGMOD
Year: 2022
Pagerank: 5.3572577e-05
Overall Rank: 9,264 | 35.62%
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,083	Fast and Space-Efficient Parallel Algorithms for Influence Maximization	2024	VLDB	5.1725247e-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
4,266	Global Reinforcement of Social Networks: The Anchored Coreness Problem	2020	SIGMOD	6.8607427e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,320	Dynamic Influence Analysis in Evolving Networks	2016	VLDB	5.702002e-05
2,227	Online Topic-Aware Influence Maximization	2015	VLDB	8.98554e-05
278	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00022556935
11,204	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	5.1725247e-05
8,929	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.4076395e-05
976	Influential Community Search in Large Networks	2015	VLDB	0.00012949951
310	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021761374
6,319	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.9741619e-05
192	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00026297711
7,854	Coarsening Massive Influence Networks for Scalable Diffusion Analysis	2017	SIGMOD	5.6004544e-05