Parallelizing SLPA for Scalable Overlapping Community Detection

Algorithm 1

Multithreaded SLPA.

←number  of  threads

for   to   do

end for

for all   such that   is  in  ThreadNodesPartition  do

 for all   such that   has  an  edge  to  

 end for

end for

for   to   do

 if    then

 end if

end for

while    do

 for   to   do

  while    of  thread    do

   Do nothing

  end while

 end for

 for all   such that   is  in  myPartition  do

  Add  label    to  labels  of  

 end for

end while