An Advanced Private Social Activity Invitation Framework with Friendship Protection

Algorithm 1

Graph perturbation algorithm PERT.

Input: A directed graph and

Output: A perturbed graph

() Let

() for each   do

() if    then

() Add to with probability

() else

() Add to with probability

() return the resultant graph