Research Article

Towards Revealing Parallel Adversarial Attack on Politician Socialnet of Graph Structure

Algorithm 2

Parallel NETTACK (P-NETTACK).
Input: , attack target set , perturbation budget
Output: perturbation set
(1) Train the surrogate model on original graph to obtain
(2) Initialize
(3) Initialize perturbation set
(4)for to do
(5)  Construct the valid candidate perturbations set
  
  
(6)  Select of the maximum multi-node scoring function value in
   
(7)  Obtain the adjacency matrix by
(8)  Generate a new adversarial graph
(9)  Add to
(10)end
(11)return