Context-Aware Community Construction in Proximity-Based Mobile Networks

Algorithm 3

Update link weight threshold.

Input: community structure, , , , ,

Output: , ,

() for each link update considered do

()  Get the weight increment from the link update

()  if the current weight of the link is   then

()   ;

()  end if

()  if   and   then

()   ;

()  end if

()  ;

() end for

() ;

() if   or   then

()  Sort all the links by decreasing order of weight;

()  Count the sorted links as strong links until and , and then update accordingly;

() end if