edu.stanford.math.plex4.graph.random

Class ForestFireGraph

java.lang.Object

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

edu.stanford.math.plex4.graph.random.ForestFireGraph

All Implemented Interfaces:

java.io.Serializable

public class ForestFireGraph
extends GraphInstanceGenerator

This class creates a random graph generated from the forest fire model. This is described on page 50 of "Community Structure in Large Networks", by Mahoney, et al. See http://arxiv.org/abs/0810.1355

Author:

Andrew Tausz

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

Modifier and Type	Field and Description
protected double	backwardBurningProbability
protected double	forwardBurningProbability
protected int	nodeCount
protected cern.jet.random.engine.RandomEngine	randomEngine
protected cern.jet.random.Uniform	uniformGenerator

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

graphImplementation, implementationType

Constructor Summary

Constructors

Constructor and Description
ForestFireGraph(int n, double forwardBurningProbability, double backwardBurningProbability)

Method Summary

Methods

Modifier and Type	Method and Description
AbstractUndirectedGraph	generate()
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

Field Detail

forwardBurningProbability

protected double forwardBurningProbability

backwardBurningProbability

protected double backwardBurningProbability

randomEngine

protected cern.jet.random.engine.RandomEngine randomEngine

uniformGenerator

protected cern.jet.random.Uniform uniformGenerator

nodeCount

protected int nodeCount

Constructor Detail

ForestFireGraph

public ForestFireGraph(int n,
               double forwardBurningProbability,
               double backwardBurningProbability)

Method Detail

generate

public AbstractUndirectedGraph generate()

Specified by:

generate in class GraphInstanceGenerator

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object