ANCA : Attributed Network Clustering Algorithm

Abstract

Graph clustering techniques are very useful for detecting densely connected groups in large graphs. Many existing graph clustering methods mainly focus on the topological structure, but ignore the vertex properties. Existing graph clustering methods have been recently extended to deal with nodes attribute. In this paper we propose a new method which uses the nodes attributes information along with the topological structure of the network in the clustering process. Experimental results demonstrate the effectiveness of the proposed method through comparisons with the state-of-the-art graph clustering methods.