Difference between revisions of "Hairball Graphs (data)"

From visone manual
Jump to navigation Jump to search
(Created page with "A simple model generating random graphs with cohesive groups that are connected into a small world is the ''planted partition model'' (PPM). Let <math>\mathcal{C}=\{C_1, \ldots,...")
 
 
(One intermediate revision by the same user not shown)
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 11: Line 12:
  
 
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.
 +
 +
== Download ==
 +
graphml format:
 +
[[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)