Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Clustering Graphs and Network Data

  • Applications
    • Bi-partite graphs, e.g., customers and products, authors and conferences
    • Web search engines, e.g., click through graphs and Web graphs
    • Social networks, friendship/coauthor graphs
  • Similarity measures
    • Geodesic distances
    • Distance based on random walk (SimRank)
  • Graph clustering methods
    • Minimum cuts: FastModularity (Clauset, Newman & Moore, 2004)
    • Density-based clustering: SCAN (Xu et al., KDD’2007)


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.