Difference between revisions of "Hairball Graphs (data)"

From visone manual
Jump to navigation Jump to search
 
Line 1: Line 1:
 +
== Dataset Description ==
 
A simple model generating random graphs with cohesive groups that are connected into a small world is the ''planted partition model'' (PPM).
 
A simple model generating random graphs with cohesive groups that are connected into a small world is the ''planted partition model'' (PPM).
  
Line 12: Line 13:
 
We generated 50 graphs from a PPM with <math>500</math> vertices, <math>k=9</math>, <math>p_{in}=0.3</math>, and <math>p_{out}=0.01</math>. On top of that, we ran a random noise model with <math>p_{in}=p_{out}=0.1</math> 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.
 
We generated 50 graphs from a PPM with <math>500</math> vertices, <math>k=9</math>, <math>p_{in}=0.3</math>, and <math>p_{out}=0.01</math>. On top of that, we ran a random noise model with <math>p_{in}=p_{out}=0.1</math> 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:
+
== Download ==
 +
graphml format:
 
[[Media:Hairball-Graphs-PPM500.zip|'''Hairball-Graphs-PPM500.zip''']] (11 MB)
 
[[Media:Hairball-Graphs-PPM500.zip|'''Hairball-Graphs-PPM500.zip''']] (11 MB)

Latest revision as of 12:52, 28 August 2014

Dataset Description

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.

Download

graphml format: Hairball-Graphs-PPM500.zip (11 MB)