org.dice_research.ldcbench.generate

Class ParallelBarabasiRDF

java.lang.Object

org.dice_research.ldcbench.generate.ParallelBarabasiRDF

All Implemented Interfaces:

GraphGenerator

public class ParallelBarabasiRDF
extends Object
implements GraphGenerator

Field Summary

Fields

Modifier and Type	Field and Description
protected Random	generator
String	name

Constructor Summary

Constructors

Constructor and Description
ParallelBarabasiRDF(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	getBarabasiRDFParallel(int N, double degree, long seed, GraphBuilder builder, int nCores)
protected int	getInitGraph(int N, double degree, long seed, int[] subj, int[] obj, int[] inDeg, int m, Random generator)
protected int[]	weightedSampleWithoutReplacement(int n, int m, int[] wt, Random generator)

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

ParallelBarabasiRDF

public ParallelBarabasiRDF(String gname)

Method Detail

weightedSampleWithoutReplacement

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

getInitGraph

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

getBarabasiRDFParallel

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

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.