Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks

Algorithm 3

Algorithm of Clauset, Newman, and Moore.

       Input: A network

       Output: A community structure

(1)   Calculate the initial values for   (10);

(2)  Calculate the initial modularity value ;

(3)  ;

(4)  repeat

(5)   Join the pair of communities and corresponding to the highest value of (): ;

(6)   Update matrix   (12);

(7)   ;

(8)   ;

(9)  until  ;