A Parallel Community Structure Mining Method in Big Social Networks

Algorithm 2

Amalgamation of peripheral nodes in coarsening phase.

  (1) set int

  (2) while  , do

  (3)   for all node , do

  (4)    if  , then

  (5)      //a list to store nodes with

  (6)    endif

  (7)   endfor

  (8)   if  , then

  (9)    //process finished

(10)   endif

(11)   for all node , do

(12)    if , then // hasn’t been annexed

(13)      //get rid off itself

(14)      //assign new id to annexed by

(15)     

(16)      //replace with in ’s neighbor

(17)     

(18)     

(19)     

(20)    endif

(21)   endfor

(22) endwhile