Contents - Index

DATA > RANDOM > BERNOULLI

PURPOSE Generate a random network taken from a Bernoulli distribution.

DESCRIPTION A random network is created in which edges are generated independently from a Bernoulli distribution.

A random number between 0 and 1 is generated for each cell in an adjacency matrix.  If this number is less than a user specified probability then an edge is created.  Users can specify a single probability for the whole matrix, or different probabilities for each row, column or cell.  The whole procedure can be repeated for a number of trials to create an integer valued network.

PARAMETERS
Number of nodes (Default = 10)
The size of the graph to be constructed.

Number of graphs (Default = 1)
This specifies the number of relations to be generated.

Number of trials per cell (Default = 1)
The number of repeated trials per cell.  A value of 1 will give a binary matrix.  Values greater than 1 will give entries which correspond to the number of successes in the given number of trials.

What probabilities will you supply (Default = Matrix)
Choices are:

Matrix - in which a single probability is used for the entire matrix.

Row - a set of probabilities, one for each row is used.

Column - a set of probabilities, one for each column is used.

Cell - a complete matrix of probabilities one for each cell is prescribed.

Once an option has been selected the routine highlights parameters which are dependent on the option selected.

MATRIX option:

Probability of a tie (Default = 0.5)
A single probability applicable to the whole matrix should be specified.

ROW option:

Row probabilities dataset:
Name of file which will contain dataset with row probabilities.

Probabilities are ROW or COLUMN of the dataset (Default = Column)
Row means that probabilities will be taken from a particular row of the dataset.  Column specifies a column.

Which row/column (Default = 1)
Specifies which row or column of the dataset is to be used.

COLUMN option:

Column probabilities dataset:
Name of file which will contain dataset of column probabilities.

Probabilities are Row or Column of the dataset (Default = Column)
Row means that probabilities will be taken from a particular row of the dataset.  Column specifies a column.

Which row/column (Default = 1)
Specifies which row or column of the dataset is to be used.

CELL option:

Cell probabilities dataset:
Name of file which will contain the matrix of probabilities.

Generate self-loops (Default = No)
No means that nodes cannot be connected to themselves.
Yes means that self-loops may be generated.

Random generator seed:
A seed for the random number generator. Use of the same number will create exactly the same 'random' graph twice.  Any value from 1 to 32000 is permissible.  The default is randomly generated.

Output dataset (Default = 'RandomBernoul')
Name of file which will contain random graph.

LOG FILE Generated random graph.

TIMING O(N^2).