An modularity-based overlapping community structure detecting algorithm

摘要

Many algorithms have been designed to detect community structure in social networks. However, most algorithms can only detect disjoint communities effectively. A new overlapping community structure detecting algorithm is proposed in this paper, which adopts modularity to community clustering. In order to evaluate the algorithm, Modularity by Newman and the NMI (Normalized Mutual Information) by Lancichinetti are used as the evaluation metrics. It is approved by the experiments that the proposed method works well to the real overlapping communities.