A Extraction Method of Overlapping Cluster Based on Network Structure Analysis

In this paper, we propose a method of overlapping clustering based on network structure analysis that improves the crisp clustering algorithm proposed by Newman et al. In the proposed technique, we cluster the nodes using Newman´s algorithm. We then make a contraction graph in which a cluster is considered as a node. In addition, we cluster the created contraction graph using Newman´s clustering algorithm again and identify the overlapping nodes. Overlapping clustering is more flexible than crisp clustering. The experimental results using the real network data and trackback data represented the efficacy of the proposed technique.