edu.stanford.math.plex4.graph.random

Class ClusteredERGraph

java.lang.Object

edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

edu.stanford.math.plex4.graph.random.ClusteredERGraph

All Implemented Interfaces:

java.io.Serializable

public class ClusteredERGraph
extends GraphInstanceGenerator

Makes a clustered graph by connecting a specified number of clusters (i.e. ErdosRenyi graphs) in a specified way.

Author:

Tim Harrington

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

GraphInstanceGenerator.ImplementationType

Field Summary

Fields inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

graphImplementation, implementationType

Constructor Summary

Constructors

Constructor and Description
ClusteredERGraph(int clusterCount)

Method Summary

Methods

Modifier and Type	Method and Description
void	defineCluster(int index, int size, double param) Warning: No input validation is performed.
java.lang.String	explain()
AbstractUndirectedGraph	generate()
protected int	getRandomIntInRange(int x0, int x1)
void	linkClusters(int srcIndex, int destIndex, int edgeCount) Warning: No input validation is performed.
protected void	linkClustersInPlace(AbstractUndirectedGraph graph, int srcStart, int srcEnd, int dstStart, int dstEnd, int edgeCount)
protected void	makeClusterInPlace(AbstractUndirectedGraph graph, int startNode, int endNode, double p)
java.lang.String	toString()

Methods inherited from class edu.stanford.math.plex4.graph.random.GraphInstanceGenerator

initializeGraph, setImplementationType

Methods inherited from class java.lang.Object

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

Constructor Detail

ClusteredERGraph

public ClusteredERGraph(int clusterCount)

Method Detail

defineCluster

public void defineCluster(int index,
                 int size,
                 double param)

Warning: No input validation is performed.

Parameters:

index -

size -

param -

linkClusters

public void linkClusters(int srcIndex,
                int destIndex,
                int edgeCount)

Warning: No input validation is performed.

Parameters:

srcIndex -

destIndex -

param -

generate

public AbstractUndirectedGraph generate()

Specified by:

generate in class GraphInstanceGenerator

linkClustersInPlace

protected void linkClustersInPlace(AbstractUndirectedGraph graph,
                       int srcStart,
                       int srcEnd,
                       int dstStart,
                       int dstEnd,
                       int edgeCount)

Parameters:

graph - graph to add edges to

srcStart - Start of the source cluster range (inclusive)

srcEnd - End of the source cluster range (exlusive)

dstStart - Start of the dest cluster range (inclusive)

dstEnd - End of the dest cluster range (exlusive)

edgeCount - number of edges to randomly make

getRandomIntInRange

protected int getRandomIntInRange(int x0,
                      int x1)

Parameters:

x0 - start of range (inclusive)

x1 - end of range (exclusive)

Returns:

a random integer in [x0,x1)

makeClusterInPlace

protected void makeClusterInPlace(AbstractUndirectedGraph graph,
                      int startNode,
                      int endNode,
                      double p)

Parameters:

graph - the graph to add edges to

startNode - the first node in the cluster (inclusive)

endNode - one greater than the last node in the cluster

p - edge probability

explain

public java.lang.String explain()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object