Context-Aware Community Construction in Proximity-Based Mobile Networks

Algorithm 2

Identify community split/destroy.

Input: community structure, strong link to be removed

Ouput: communities that are split or destroyed

()  for each community including   do

()   Find all local -cliques including after removing ;

()   Find all local -cliques including after removing ;

()   if   and (Figure 6(a)) then

()    “Destroy” the community;

()   else if   and (Figure 6(c)) then

()    if none of the -cliques in are adjacent -cliques with any -clique in   then

()     “Split” the community into two communities including and , respectively;

()    end if

() else if   (Figure 6(d)) then

()   “Split” the community by excluding ;

()  else

()   “Split” the community by excluding ;

()  end if

() end for