An Advanced Private Social Activity Invitation Framework with Friendship Protection

Algorithm 2

Improved -core algorithm ADV-K-CORE.

Input: A directed -core graph and a group size

Output: A list of invitees

() Let

() Let

() while    do

() if   such that   then

() Pick the such that after its deletion

() resulting in miminum number of vertices

() with degree

() Delete

() else

()

() return the remaining list