Adversarial Influence Maximization

2016-11-01 · Justin Khim, Varun Jog, Po-Ling Loh

We consider the problem of influence maximization in fixed networks for contagion models in an adversarial setting. The goal is to select an optimal set of nodes to seed the influence process, such that the number of influenced nodes at the conclusion of the campaign is as large as possible. We formulate the problem as a repeated game between a player and adversary, where the adversary specifies the edges along which the contagion may spread, and the player chooses sets of nodes to influence in an online fashion. We establish upper and lower bounds on the minimax pseudo-regret in both undirected and directed networks.

📄 PDF Abstract BibTeX arXiv:1611.00350

Code (0)

등록된 구현이 없습니다.

Adversarial Graph Embeddings for Fair Influence Maximization over Social Networks

2020-05-08 · Moein Khajehnejad, Ahmad Asgharian Rezaei, Mahmoudreza Babaei, Jessica Hoffmann 외

Influence maximization is a widely studied topic in network science, where the aim is to reach the maximum possible number of nodes, while only targeting a small initial set of individuals. It has critical applications i…

Clustering Fairness Graph Embedding Marketing

Correlation Robust Influence Maximization

2020-10-24 · NeurIPS 2020 12 · Louis Chen, Divya Padmanabhan, Chee Chin Lim, Karthik Natarajan

We propose a distributionally robust model for the influence maximization problem. Unlike the classic independent cascade model \citep{kempe2003maximizing}, this model's diffusion process is adversarially adapted to the …

Black-Box Adversarial Attacks on Graph Neural Networks as An Influence Maximization Problem

2021-01-01 · Jiaqi Ma, Junwei Deng, Qiaozhu Mei

Graph neural networks (GNNs) have attracted increasing interests. With broad deployments of GNNs in real-world applications, there is an urgent need for understanding the robustness of GNNs under adversarial attacks, esp…

Adversarial Attack

Adversarial Attack on Graph Neural Networks as An Influence Maximization Problem

2021-06-21 · Jiaqi Ma, Junwei Deng, Qiaozhu Mei

Adversarial Attack

GAIM: Attacking Graph Neural Networks via Adversarial Influence Maximization

2024-08-20 · Xiaodong Yang, Xiaoting Li, Huiyuan Chen, Yiwei Cai

Recent studies show that well-devised perturbations on graph structures or node features can mislead trained Graph Neural Network (GNN) models. However, these methods often overlook practical assumptions, over-rely on he…

Adversarial Attack Graph Neural Network