Mathematical Problems in Engineering

Research Article

Local Community Detection in Complex Networks Based on Maximum Cliques Extension

Algorithm 1

FindMC.
Input:
Output: Maximum Clique Set MCS
Begin:
(1) , ,
(2) nodeList ←
(3) sort the nodes in nodeList based on their degree descending
(4) foreach   in nodeList
(5)   Bron_Kerbosch ( , );
(6)    ∖ ;
(7)    ;
(8) endfor
(9) retrun  MCS
End