Hairball Graphs (data)

From visone manual
Revision as of 12:49, 28 August 2014 by Nocaj (talk | contribs)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A simple model generating random graphs with cohesive groups that are connected into a small world is the planted partition model (PPM).

Let be a partition of $V$ for a graph . Then is called a clustering of with class for a vertex . The probability of an edge is if and if .

We generated 50 graphs from a PPM with vertices, , , and . On top of that, we ran a random noise model with to obfuscate the underlying groups. The resulting graphs are very dense, have a low diameter, and are real hairballs without any visible structure when laid out using force-directed methods.

Data in graphml format: (11 MB)