A Graph Clustering Algorithm Providing Scalability
|
Title | A Graph Clustering Algorithm Providing Scalability |
Authors | |
Abstract | Abstract—Based on the current studies on the algorithms of the affinity propagation and normalized cut, a new scalable graph clustering method called APANC (Affinity Propagation And Normalized Cut) is proposed in this paper. During the APANC process, we firstly use the “Affinity Propagation” (AP) to preliminarily group the original data in order to reduce the data-scale, and then we further group the result of AP using “Normalized Cut” (NC) to get the final result. Through such combination, the advantages of AP in time costs and the advantages of NC in accuracy have been adopted. The experimental results show that even though APANC includes two clustering processes, this two-phase algorithm helps to reduce the experiment time compared to NC, and meanwhile, maintain the accuracy. Furthermore, the advantages of APANC in time costs could be greater when data scale increases. |
Publisher | ACADEMY PUBLISHER |
Date | 2012-02-01 |
Source | Journal of Networks Vol 7, No 2 (2012): Special Issue: Recent Advances in Information Networking, Services and Security |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |