Context-Aware Community Construction in Proximity-Based Mobile Networks

Algorithm 1

Overall process of community updates.

Input: community structure, , , ,

Output: an updated community structure and

()  for each of the link updates do

()   Update link weight;

()   if an addition of strong link then

()    Check for communities merge or creation;

()   end if

()  end for

()  Calculate the new link fraction ;

()  if    then

()   Increase so and ;

() for each strong link removal do

()   Check for communities split or destroy;

()  end for

() else if    then

()  Decrease so that and ;

()  for each addition of strong link do

()   Check for communities merge or creation;

()  end for

() end if