On Clustering Graph Streams

  title={On Clustering Graph Streams},
  author={Charu C. Aggarwal and Yuchen Zhao and Philip S. Yu},
In this paper, we will examine the problem of clustering massive graph streams. Graph clustering poses significant challenges because of the complex structures which may be present in the underlying data. The massive size of the underlying graph makes explicit structural enumeration very difficult. Consequently, most techniques for clustering multi-dimensional data are difficult to generalize to the case of massive graphs. Recently, methods have been proposed for clustering graph data, though… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 40 extracted citations

66 Citations

Citations per Year
Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references


  • T. Dalmagas
  • Cheng, K.-J.Winkel, and T. Sellis,Clustering XML…
  • 2005
Highly Influential
7 Excerpts

A Framework for Projected Structural Clustering of XML Documents

  • M. J. Zaki
  • KDD Conference Proceedings
  • 2007

An Efficient Data Clustering Method for Very Large Databases

  • R. Ramakrishnan T. Zhang, M. Livny
  • ACM SIGMOD Conference Proceedings
  • 2007

Similar Papers

Loading similar papers…