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

java.lang.Object
  extended by nz.ac.waikato.mcennis.rat.graph.model.ModelShell
      extended by nz.ac.waikato.mcennis.rat.graph.algorithm.OptimizedPathBase
          extended by nz.ac.waikato.mcennis.rat.graph.algorithm.prestige.Closeness
All Implemented Interfaces:
java.io.Serializable, Component, Algorithm, Model

public class Closeness
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
input, output, parameter, path
 
Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell
listener
 
Constructor Summary
Closeness()
          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 doAnalysis(PathNode[] path, PathNode source)
           
protected  void doCleanup(PathNode[] path, Graph g)
          Any additional calculations to be performed before control returns to the scheduler
 void init(Properties map)
          Parameters to be initialized.
 Closeness prototype()
          All Components implement the prototype pattern.
protected  void setSize(int size)
           
 
Methods inherited from class nz.ac.waikato.mcennis.rat.graph.algorithm.OptimizedPathBase
compare, execute, getInputType, getOutputType, getParameter, getParameter
 
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
 
Methods inherited from interface nz.ac.waikato.mcennis.rat.graph.model.Model
addListener
 

Constructor Detail

Closeness

public Closeness()
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

init

public void init(Properties map)
Description copied from class: OptimizedPathBase
Parameters to be initialized. Subclasses should override if they provide any additional parameters or require additional inputs.
  1. 'name' - Name of this instance of the algorithm. Default is ''.
  2. 'relation' - type (relation) of link to calculate over. Default 'Knows'.
  3. 'actorType' - type (mode) of actor to calculate over. Deafult 'User'.
  4. 'normalize' - boolean for whether or not to normalize prestige vectors. Default 'false'.


Input 0 - Link
NOTE - subclasses define the ouput - see subclasses for output information

Specified by:
init in interface Component
Specified by:
init in class OptimizedPathBase
Parameters:
map - map of the given properties naming parameters and their values in a string

prototype

public Closeness 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
Specified by:
prototype in class OptimizedPathBase
Returns:
default-parameter version of the same class as the original.

Get Relational Analysis Toolkit at SourceForge.net. Fast, secure and Free Open Source software downloads