AHSCAN: Agglomerative Hierarchical Structural Clustering Algorithm for Networks

Many systems in sciences, engineering and nature can be modeled as networks. Examples include the Internet, WWW and social networks. Finding hidden structures is important for making sense of complex networked data. In this paper we present a new network clustering method that can find clusters in an agglomerative fashion using structural similarity of vertices in the given network. Experiments conducted on real datasets demonstrate promising performance of the new method.