Singapore Institute of Technology
Browse

Hyperparametric Influence Minimization: Feature-Driven Intervention Beyond Blocking

Download (1.22 MB)
conference contribution
posted on 2025-08-18, 06:35 authored by Bin Xiang, Bogdan CautisBogdan Cautis, Xiaokui Xiao, Laks V. S. Lakshmanan
<p dir="ltr">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</p>

History

Related Materials

  1. 1.

Journal/Conference/Book title

KDD '25: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2

Publication date

2025-08-03

Version

  • Published

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC