A Survey of Clustering Algorithms for Graph Data

@inproceedings{Aggarwal2010ASO,
  title={A Survey of Clustering Algorithms for Graph Data},
  author={Charu C. Aggarwal and Haixun Wang},
  booktitle={Managing and Mining Graph Data},
  year={2010}
}
In this chapter, we will provide a survey of clustering algorithms for graph data. We will discuss the different categories of clustering algorithms and recent efforts to design clustering methods for various kinds of graphical data. Clustering algorithms are typically of two types. The first type consists of node clustering algorithms in which we attempt to determine dense regions of the graph based on edge behavior. The second type consists of structural clustering algorithms, in which we… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS