org.dice_research.ldcbench.generate

Class RandomRDF

java.lang.Object

org.dice_research.ldcbench.generate.RandomRDF

All Implemented Interfaces:

GraphGenerator

public class RandomRDF
extends Object
implements GraphGenerator

Field Summary

Fields

Modifier and Type	Field and Description
protected Random	generator
String	name

Constructor Summary

Constructors

Constructor and Description
RandomRDF(String gname)

Method Summary

Modifier and Type	Method and Description
void	generateGraph(double avgDegree, int numberOfEdges, long seed, GraphBuilder builder) Generates a graph based on the given parameters using the given GraphBuilder.
void	generateGraph(int numberOfNodes, double avgDegree, long seed, GraphBuilder builder) Generates a graph based on the given parameters using the given GraphBuilder.
protected void	getBarabasiRDF(int N, double degree, long seed, GraphBuilder builder) generate a random RDF graph using Barabasi algorithm and inverting some edges to be sure that the graph is connected (reachable from a single source).
protected void	getBarabasiRDFum(int N, double degree, long seed, GraphBuilder builder)
protected int	getInitGraph(int N, double degree, long seed, int[] subj, int[] obj, int[] inDeg, int m)
(package private) int	getOneNodeLinks(int node, int m1, int indexToEdgeList, int[] subj, int[] obj, int[] inDeg)
protected int[]	weightedSampleWithoutReplacement(int n, int m, int[] wt) Samples numbers from 1 to n; m times without replacement using weights in wt
protected int[]	weightedSampleWithoutReplacementbswithawBS(int n, int m, int[] wt)
protected int[]	weightedSampleWithoutReplacementwithaw(int n, int m, int[] wt) Samples numbers from 1 to n; m times without replacement using weights in wt

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

generator

protected Random generator

name

public String name

Constructor Detail

RandomRDF

public RandomRDF(String gname)

Method Detail

weightedSampleWithoutReplacementwithaw

protected int[] weightedSampleWithoutReplacementwithaw(int n,
                                                       int m,
                                                       int[] wt)

Samples numbers from 1 to n; m times without replacement using weights in wt

Parameters:

n - number of values to choose from.

m - number of values to choose.

wt - the weights for the values in index from 1 to n (0 is ignored).

Returns:

int array containing indexes of sampled nodes.

weightedSampleWithoutReplacementbswithawBS

protected int[] weightedSampleWithoutReplacementbswithawBS(int n,
                                                           int m,
                                                           int[] wt)

weightedSampleWithoutReplacement

protected int[] weightedSampleWithoutReplacement(int n,
                                                 int m,
                                                 int[] wt)

Samples numbers from 1 to n; m times without replacement using weights in wt

Parameters:

n - number of values to choose from.

m - number of values to choose.

wt - the weights for the values in index from 1 to n (0 is ignored).

Returns:

int array containing indexes of sampled nodes.

getBarabasiRDF

protected void getBarabasiRDF(int N,
                              double degree,
                              long seed,
                              GraphBuilder builder)

generate a random RDF graph using Barabasi algorithm and inverting some edges to be sure that the graph is connected (reachable from a single source).

Parameters:

N - the number of nodes

degree - the average degree of the nodes in the graph

seed - the random seed to be able to reproduce the results.

getOneNodeLinks

int getOneNodeLinks(int node,
                    int m1,
                    int indexToEdgeList,
                    int[] subj,
                    int[] obj,
                    int[] inDeg)

getBarabasiRDFum

protected void getBarabasiRDFum(int N,
                                double degree,
                                long seed,
                                GraphBuilder builder)

getInitGraph

protected int getInitGraph(int N,
                           double degree,
                           long seed,
                           int[] subj,
                           int[] obj,
                           int[] inDeg,
                           int m)

generateGraph

public void generateGraph(int numberOfNodes,
                          double avgDegree,
                          long seed,
                          GraphBuilder builder)

Description copied from interface: GraphGenerator

Generates a graph based on the given parameters using the given GraphBuilder.

Specified by:

generateGraph in interface GraphGenerator

Parameters:

numberOfNodes - the number of nodes the generated graph should have

avgDegree - the average degree the nodes in the graph should have

seed - the seed that should be used to initialize pseudo random processes to enable reproducibility of graphs.

builder - the GraphBuilder that should be used to create the graph.

generateGraph

public void generateGraph(double avgDegree,
                          int numberOfEdges,
                          long seed,
                          GraphBuilder builder)

Description copied from interface: GraphGenerator

Generates a graph based on the given parameters using the given GraphBuilder.

Specified by:

generateGraph in interface GraphGenerator

Parameters:

avgDegree - the average degree the nodes in the graph should have

numberOfEdges - the number of edges the generated graph should have

seed - the seed that should be used to initialize pseudo random processes to enable reproducibility of graphs.

builder - the GraphBuilder that should be used to create the graph.