nz.ac.waikato.mcennis.rat.graph.algorithm.transformToArray
Class DirectedTriplesHistogram

java.lang.Object
  nz.ac.waikato.mcennis.rat.graph.model.ModelShell
      nz.ac.waikato.mcennis.rat.graph.algorithm.transformToArray.DirectedTriplesHistogram

All Implemented Interfaces:

java.io.Serializable, Component, Algorithm, Model

public class DirectedTriplesHistogram
extends ModelShell
implements Algorithm

Rediscovery of Batagel-Mrvar algorithm Batagel, V., A. Mrvar. 2001. A subquadratic triad census algorithm for large sparse networks with small maximum degree. Social Networks 23:237-43. Transforms a graph object (one mode and relation) into 16 dimensional double array describing a histogram of all triples of actors in the graph.
Links are classified in the following way:

• 0: no link exists
• 1: smaller->greater link exists
• 2: greater->smaller link exists
• 3: bi-directional link exists

See Also:

Serialized Form

Field Summary

Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell

listener

Constructor Summary

DirectedTriplesHistogram()

Method Summary

void	DirectedTriplesHistogram()
void	execute(Graph g) execute the algorithm against the given graph
java.util.List<IODescriptor>	getInputType() The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object.
protected java.util.TreeSet<Actor>	getLinks(Graph g, Actor v, Actor comparator, java.util.TreeSet<Actor> allNeighbors)
protected int	getLinkType(Graph g, java.util.LinkedList<Actor> left, java.util.LinkedList<Actor> right)
java.util.List<IODescriptor>	getOutputType() The output type describes all the different kinds of graph objects that are created during the execution of this algorithm.
Properties	getParameter() List of all parameters this component accepts.
Parameter	getParameter(java.lang.String param) Returns the specific parameter identified by its key-name.
void	init(Properties map) Parameters: name: name of this algorithm.
protected int	mapIndex(int first, int second, int third)
DirectedTriplesHistogram	prototype() All Components implement the prototype pattern.
protected int	twoSidesMap(int twoSide, int oneSide)

Methods inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell

addListener, fireChange

Methods inherited from class java.lang.Object

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

Methods inherited from interface nz.ac.waikato.mcennis.rat.graph.model.Model

addListener

Constructor Detail

DirectedTriplesHistogram

public DirectedTriplesHistogram()

Method Detail

DirectedTriplesHistogram

public void DirectedTriplesHistogram()

execute

public void execute(Graph g)

Description copied from interface: Algorithm

execute the algorithm against the given graph

Specified by:

execute in interface Algorithm

Parameters:

g - graph to be modified

mapIndex

protected int mapIndex(int first,
                       int second,
                       int third)

twoSidesMap

protected int twoSidesMap(int twoSide,
                          int oneSide)

getLinkType

protected int getLinkType(Graph g,
                          java.util.LinkedList<Actor> left,
                          java.util.LinkedList<Actor> right)

getLinks

protected java.util.TreeSet<Actor> getLinks(Graph g,
                                            Actor v,
                                            Actor comparator,
                                            java.util.TreeSet<Actor> allNeighbors)

getInputType

public java.util.List<IODescriptor> getInputType()

Description copied from interface: Component

The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object. This result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no input.

Specified by:

getInputType in interface Component

Returns:

IODescriptor array for this component

See Also:

IODescriptor

getOutputType

public java.util.List<IODescriptor> getOutputType()

Description copied from interface: Component

The output type describes all the different kinds of graph objects that are created during the execution of this algorithm. The result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no output.

Specified by:

getOutputType in interface Component

Returns:

IODescriptor array for this component

See Also:

IODescriptor

getParameter

public Properties getParameter()

Description copied from interface: Component

List of all parameters this component accepts. Each parameter also has a distinct key-name used when initializing the object using the init method. If there are no parameters, null is returned.

Specified by:

getParameter in interface Component

Returns:

read-only array of Parameters

getParameter

public Parameter getParameter(java.lang.String param)

Description copied from interface: Component

Returns the specific parameter identified by its key-name. If no parameter is found with this key-name, null is returned.

Specified by:

getParameter in interface Component

Parameters:

param - key-name of the parameter

Returns:

named parameter

init

public void init(Properties map)

Parameters:

• name: name of this algorithm. Default is 'Graph Triples Histogram'
• actorType: mode to execute over. Default is 'tag'
• relation: realtion to execute over. Default is 'Tags'
• propertyNameSuffix: Suffix for the property name. Default is ' Directed Triples Histogram'

Specified by:

init in interface Component

Parameters:

map - parameters to be loaded - may be null

prototype

public DirectedTriplesHistogram prototype()

Description copied from interface: Component

All Components implement the prototype pattern. The new parameter has no common resources to the original that are not static resources o the class.

Specified by:

prototype in interface Component

Specified by:

prototype in interface Algorithm

Returns:

default-parameter version of the same class as the original.