Download now Free registration required
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