Lune

KDD2025Top-tier venue

Hyperparametric Influence Minimization: Feature-Driven Intervention Beyond Blocking

Bin Xiang, Bogdan Cautis, Xiaokui Xiao, Laks V. S. Lakshmanan

2025Year

Abstract

In this paper, we investigate the diffusion containment problem through a novel hyperparametric influence minimization model. This model integrates a hyperparametric diffusion framework into the classical influence minimization paradigm, enabling practical, flexible, and fine-grained control over diffusion dynamics via feature interventions on nodes. The objective is to minimize the diffusion from initial seeds, by optimizing the interventions on node feature values. We analyze the challenges and intrinsic properties of hyperparametric influence minimization and derive an upper-bound on the spread, which quantifies the total uncertainty of nodes remaining inactive during the diffusion process. We prove that it exhibits supermodularity in the context of the node selection problem. Based on that, we further design greedy-based algorithms to solve the problem, which outperform the state-of-the-art methods.

Ask about this paper

Ask your agent about it.

Lune has read the top-tier papers around this one, so every answer names the papers it rests on.

Questions to start from

Your agent calls

Lunesearch_papers

Ask in Lune

Free to start. No credit card required.

lune papers get a090bfe4-b588-4e75-88a2-1c6237c65d6e

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines