|
1. |
A Extraction Method of Overlapping Cluster Based on Network Structure Analysis
Takaki, M.; Tamura, K.; Mori, Y.; Kitakami, H.;
Web Intelligence and Intelligent Agent Technology Workshops, 2007 IEEE/WIC/ACM International Conferences on
5-12 Nov. 2007
Page(s):212
-
216
Abstract:
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.
|
Cart
