edu.uci.ics.jung.random.generators

Class EppsteinPowerLawGenerator

java.lang.Object

edu.uci.ics.jung.random.generators.EppsteinPowerLawGenerator

All Implemented Interfaces:

GraphGenerator

public class EppsteinPowerLawGenerator
extends java.lang.Object
implements GraphGenerator

Graph generator that generates undirected sparse graphs with power-law distributions.

Author:

Scott White

See Also:

"A Steady State Model for Graph Power Law by David Eppstein and Joseph Wang"

Constructor Summary

Constructors

Constructor and Description
EppsteinPowerLawGenerator(int numVertices, int numEdges, int r) Constructor which specifies the parameters of the generator

Method Summary

Methods

Modifier and Type	Method and Description
ArchetypeGraph	generateGraph() Generates a graph whose degree distribution approximates a power-law.
protected Graph	initializeGraph()
void	setSeed(long seed)

Methods inherited from class java.lang.Object

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

Constructor Detail

EppsteinPowerLawGenerator

public EppsteinPowerLawGenerator(int numVertices,
                         int numEdges,
                         int r)

Constructor which specifies the parameters of the generator

Parameters:

numVertices - the number of vertices for the generated graph

numEdges - the number of edges the generated graph will have, should be Theta(numVertices)

r - the model parameter. The larger the value for this parameter the better the graph's degree distribution will approximate a power-law.

Method Detail

initializeGraph

protected Graph initializeGraph()

generateGraph

public ArchetypeGraph generateGraph()

Generates a graph whose degree distribution approximates a power-law.

Specified by:

generateGraph in interface GraphGenerator

Returns:

the generated graph

setSeed

public void setSeed(long seed)