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

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.OptimizedBetweeness

All Implemented Interfaces:

java.io.Serializable, Component, Algorithm, Model

public class OptimizedBetweeness
extends OptimizedPathBase
implements Algorithm

Class built upon OptimizedPathBase that claculates Betweeness. OptimizedPathBase only records one geodesic path for each actor pair, otherwise same as the betweeness metric deefined 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

OptimizedBetweeness()
Creates a new instance of OptimizedBetweeness

Method Summary

protected void	calculateBetweenessSD(Graph g)
protected void	calculateGraphBetweeness(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

OptimizedBetweeness

public OptimizedBetweeness()

Creates a new instance of OptimizedBetweeness

Method Detail

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

doAnalysis

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

Specified by:

doAnalysis in class OptimizedPathBase

setSize

protected void setSize(int size)

Specified by:

setSize in class OptimizedPathBase

calculateGraphBetweeness

protected void calculateGraphBetweeness(Graph g)

calculateBetweenessSD

protected void calculateBetweenessSD(Graph g)

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