Business Intelligence

ShatterPlots: Fast Tool for Mining Large Graphs

Download Now Free registration required

Executive Summary

Graphs appear in several settings, like social networks, recommendation systems, and numerous more. A deep, recurring question is "How do real graphs look like?" That is, how can one separate real graph from synthetic or real graphs with masked portions? The main contribution of this paper is ShatterPlots, a simple and powerful algorithm to tease out patterns of real graphs that help to spot fake/masked graphs. The idea is to shatter a graph, by deleting edges, force it to reach a critical ("Shattering") point, and study the properties at that point.

  • Format: PDF
  • Size: 4169.6 KB