Generate Random Synthetic Network

From Clairlib
Jump to: navigation, search

In this tutorial, we will generate a random Erdos-Renyi network with restrictions using 'generate_random_network.pl'. This utility can either take a pre-existing graph file and randomize it or create a file from scratch. Two different models can be generated: gnm and gnp. A gnm graph has a set number of nodes and edges, with random attachment. A gnp graph is a set number of nodes with an edge existing between two nodes with probability p. For the purposes of this tutorial, we will first generate an undirected gnp graph by providing the number of nodes and the probability that an edge exists between two nodes.

generate_random_network.pl --undirected --output random_one.graph \
--type erdos-renyi-gnp -n 20 -p 0.42 --stats

If we specify an input file, the utility will use the file's number of nodes (and number of edges, if we generate a gnm graph) to generate the random graph. The delimiter expression used to distinguish vertices is by default "[ \t]+" but it can be changed with '--delimiter $DELIMITER' where $DELIMITER is the character used in the input file. We will demonstrate this utility's ability to take an input file by generating a directed gnm graph from the graph we generated earlier.

generate_random_network.pl --input random_one.graph \
--output random_two.graph --type erdos-renyi-gnm --stats
Personal tools
Namespaces

Variants
Actions
Main Menu
Documentation
Clairlib Lab
Community
Development
Toolbox