org.dice_research.ldcbench.generate

Class RandomCloudGraph

java.lang.Object

org.dice_research.ldcbench.generate.RandomCloudGraph

All Implemented Interfaces:

GraphGenerator

public class RandomCloudGraph
extends Object
implements GraphGenerator

Field Summary

Fields

Modifier and Type	Field and Description
protected int	hcount
protected boolean[]	ishub
String	name
protected int[]	nodetypes
protected int[][]	typeconnectivity
protected int[]	typecounts

Constructor Summary

Constructors

Constructor and Description
RandomCloudGraph(String gname, int[] nt, boolean[] ih, int[][] tc)
RandomCloudGraph(String gname, int[] typecounts, int hcount, int[][] tc)

Method Summary

Modifier and Type	Method and Description
int[]	findEnteranceNodes(GraphBuilder g)
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.
boolean[]	getHubs()
int[]	getNodeSequence(int[] typeCnts)
int[]	getNodeTypes()
protected void	getRandomLOD(int N, double degree, long seed, double outlinkspct, GraphBuilder builder)
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

name

public String name

nodetypes

protected int[] nodetypes

ishub

protected boolean[] ishub

typeconnectivity

protected int[][] typeconnectivity

hcount

protected int hcount

typecounts

protected int[] typecounts

Constructor Detail

RandomCloudGraph

public RandomCloudGraph(String gname,
                        int[] nt,
                        boolean[] ih,
                        int[][] tc)

RandomCloudGraph

public RandomCloudGraph(String gname,
                        int[] typecounts,
                        int hcount,
                        int[][] tc)

Method Detail

getHubs

public boolean[] getHubs()

getNodeTypes

public int[] getNodeTypes()

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.

getRandomLOD

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

findEnteranceNodes

public int[] findEnteranceNodes(GraphBuilder g)

getNodeSequence

public int[] getNodeSequence(int[] typeCnts)

weightedSampleWithoutReplacement

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