Parallelizing SLPA for Scalable Overlapping Community Detection

Algorithm 2

Multithreaded SLPA with splitting of nodes.

/^*Unchanged code from Algorithm 1 omitted^*/

while    do

 for   to   do

  while    of  thread    do

   Do nothing

  end while

 end for

 for all   such that   is  in  External  do

  Add  label    to  labels  of  

 end for

 for all   such that   is  in  Internal  do

  Add  label     to  labels  of  

 end for

end while