Hyperparametric Influence Minimization: Feature-Driven Intervention Beyond Blocking
Bin Xiang, Bogdan Cautis, Xiaokui Xiao, Laks V. S. Lakshmanan
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.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get a090bfe4-b588-4e75-88a2-1c6237c65d6eRelated papers
- Hyperparametric Robust and Dynamic Influence MaximizationArkaprava Saha, Bogdan Cautis, Xiaokui Xiao, Laks V. S. LakshmananAAAI 2025 · 1 citation
- Efficient Online Influence Maximization under the Independent Cascade Model with Node-Level FeedbackArpit Agarwal, Varad Deolankar, Rohan GhugeICML 2026
- Gradient Method for Continuous Influence Maximization with Budget-Saving ConsiderationsWei Chen, Weizhong Zhang, Haoyu ZhaoAAAI 2020 · 9 citations
- Network Inference and Influence Maximization from SamplesWei Chen, Xiaoming Sun, Jialin Zhang, Zhijie ZhangICML 2021 · 18 citations
- Nonlinear Feature Diffusion on HypergraphsKonstantin Prokopchik, Austin R. Benson, Francesco TudiscoICML 2022 · 25 citations
