pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph Class Reference
[Random Graphs]

Inheritance diagram for pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph:

List of all members.

---

Detailed Description

Generates a synthetic Web graph or Power Law graph using an RMAT algorithm.

Public Member Functions
def	__init__
	Constructs an empty graph.
def	setProbs
	Sets the probability with which quadrants in an adjacency matrix are chosen.
def	generate
	Generates a the graph.
def	populate
	Populate graph with edges generated after a call to DirectedPowerLawRandomGraph::generate.
def	writeEdges
	Write edges to file.
Public Attributes
	graphSize
	Number of vertices to be considered for generation.
	noOfEdges
	Number of edges to generate.
	probA
	Parameters of the RMAT algorithm.
	probB
	Probability of choosing quadrant B.
	probC
	Probability of choosing quadrant C.
	probD
	Probability of choosing quadrant D.
	serialEdgeList
	Temporary storage of edges.
	debug
	Debug flag.
	startVertX
	endVertX
	startVertY
	endVertY
	logger
	Logger instance.

---

Member Function Documentation

def pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::__init__	(		self,
			size,
			noOfEdges
	)

Constructs an empty graph.

Parameters:

	size	Number of vertices to be considered for generation
	noOfEdges	Number of edges to generate

def pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::setProbs	(		self,
			probA,
			probB,
			probC,
			probD
	)

Sets the probability with which quadrants in an adjacency matrix are chosen.

Parameters:

	probA	Probability of choosing quadrant A
	probB	Probability of choosing quadrant B
	probC	Probability of choosing quadrant C
	probD	Probability of choosing quadrant D

Exceptions:

PackageExceptions::DistError

def pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::generate	(		self,
			noOfThreads
	)

Generates a the graph.

Heart of web graph generation algorithm. Each thread gets an equal number of nodes to generate.

Parameters:

noOfThreads

Number of threads to spawn for the graph generation. More threads does not correspond to fast generation

def pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::populate

(

self

)

Populate graph with edges generated after a call to DirectedPowerLawRandomGraph::generate.

You should call this method before you can use any of the non-overridden method in Graph::NumberedEdgeDirectedGraph

def pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::writeEdges	(		self,
			fileName,
			format
	)

Write edges to file.

Parameters:

	fileName	File name to store edges
	format	Format of output file. Can take values: 'simple' = simple format 'dot' = format compatible with 'dot' command

Reimplemented from pygel::Graph::NumberedEdgeUndirectedGraph::NumberedEdgeUndirectedGraph.

---

Member Data Documentation

pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::probA

Parameters of the RMAT algorithm.

Decide the probability with which quadrants in an adjacency matrix are chosen

Todo:

Add description about choosing these probabilities

Probability of choosing quadrant A

pygel::RandomGraphs::UndirectedPowerLawRandomGraph::UndirectedPowerLawRandomGraph::serialEdgeList

Temporary storage of edges.

Maintained for achieving performance