Two Applications of Clustering Techniques to Twitter: Community Detection and Issue Extraction

Algorithm 1

Pseudocode of the Louvain algorithm [26].

// 𝐺: the initial network

repeat

 Put each node of 𝐺 in its own community;

 while  some nodes are moved do

  for  each node 𝑣 of 𝐺  do

   Place 𝑣 in its neighboring community including

    its own which maximizes the modularity gain;

  end for

 end while

 if the new modularity is higher than the initial then

  𝐺← the network between communities of 𝐺;

 else

  return;

 end if

end repeat