nz.ac.waikato.mcennis.rat.graph.algorithm.prestige
Class OptimizedCloseness

java.lang.Object
  nz.ac.waikato.mcennis.rat.graph.model.ModelShell
      nz.ac.waikato.mcennis.rat.graph.algorithm.OptimizedPathBase
          nz.ac.waikato.mcennis.rat.graph.algorithm.prestige.OptimizedCloseness

All Implemented Interfaces:

java.io.Serializable, Component, Algorithm, Model

public class OptimizedCloseness
extends OptimizedPathBase
implements Algorithm

Class that calculates Closeness in O(n) space using OptimizedPathBase. This implements Closeness as described in Freeman79.

Freeman, L. "Centrality in social networks: I. Conceptual clarification." Social Networks. 1:215--239.

See Also:

Serialized Form

Field Summary

Fields inherited from class nz.ac.waikato.mcennis.rat.graph.algorithm.OptimizedPathBase

path

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

listener

Constructor Summary

OptimizedCloseness()
Creates a new instance of OptimizedCloseness

Method Summary

protected void	calculateGraphCentrality(Graph g)
protected void	calculateGraphCentralitySD(Graph g)
protected void	calculateGraphPrestige(Graph g)
protected void	calculateGraphPrestigeSD(Graph g)
protected void	constructOutput(OutputDescriptor[] output, ParameterInternal[] parameter) Defines the contents of the output class variable.
protected void	doAnalysis(PathNode[] path, PathNode source)
protected void	doCleanup(PathNode[] path, Graph g) Any additional calculations to be performed before control returns to the scheduler
protected void	setSize(int size)

Methods inherited from class nz.ac.waikato.mcennis.rat.graph.algorithm.OptimizedPathBase

compare, execute, getInputType, getOutputType, getParameter, getParameter, getSettableParameter, getSettableParameter, init

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.algorithm.Algorithm

execute

Methods inherited from interface nz.ac.waikato.mcennis.rat.Component

getInputType, getOutputType, getParameter, getParameter, getSettableParameter, getSettableParameter, init

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

addListener

Constructor Detail

OptimizedCloseness

public OptimizedCloseness()

Creates a new instance of OptimizedCloseness

Method Detail

setSize

protected void setSize(int size)

Specified by:

setSize in class OptimizedPathBase

doAnalysis

protected void doAnalysis(PathNode[] path,
                          PathNode source)

Specified by:

doAnalysis in class OptimizedPathBase

doCleanup

protected void doCleanup(PathNode[] path,
                         Graph g)

Description copied from class: OptimizedPathBase

Any additional calculations to be performed before control returns to the scheduler

Specified by:

doCleanup in class OptimizedPathBase

calculateGraphCentrality

protected void calculateGraphCentrality(Graph g)
                                 throws InvalidObjectTypeException

Throws:

InvalidObjectTypeException

calculateGraphPrestige

protected void calculateGraphPrestige(Graph g)
                               throws InvalidObjectTypeException

Throws:

InvalidObjectTypeException

calculateGraphCentralitySD

protected void calculateGraphCentralitySD(Graph g)
                                   throws InvalidObjectTypeException

Throws:

InvalidObjectTypeException

calculateGraphPrestigeSD

protected void calculateGraphPrestigeSD(Graph g)
                                 throws InvalidObjectTypeException

Throws:

InvalidObjectTypeException

constructOutput

protected void constructOutput(OutputDescriptor[] output,
                               ParameterInternal[] parameter)

Description copied from class: OptimizedPathBase

Defines the contents of the output class variable.

Specified by:

constructOutput in class OptimizedPathBase

Parameters:

output - output descriptor.

parameter - list of parameters