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

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

public class ScalableHitsPrestige
extends ModelShell
implements Algorithm

Class Implementing the HITS algoerithm by a variation of the power metric as defined in Kleinberg99.

Kleinberg, J. 1999. "Authoritative sources in a hyperlinked environment." Journal of the ACM. 46(5):604--32.

See Also:
Serialized Form

Field Summary
 
Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell
listener
 
Constructor Summary
ScalableHitsPrestige()
          Creates a new instance of HITSPrestige
 
Method Summary
protected  double error(DoubleMatrix1D newVector, DoubleMatrix1D oldVector)
           
 void execute(Graph g)
          Implements the following algorithm:
Iterate(G,k) G: a collection of n linked pages k: a natural number Let z denote the vector (1, 1, 1, .
 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.
 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 to be initialized: 'name' - name of this instance of the algorithm.
 ScalableHitsPrestige prototype()
          All Components implement the prototype pattern.
 
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

ScalableHitsPrestige

public ScalableHitsPrestige()
Creates a new instance of HITSPrestige

Method Detail

execute

public void execute(Graph g)
Implements the following algorithm:
Iterate(G,k) G: a collection of n linked pages k: a natural number Let z denote the vector (1, 1, 1, . . . , 1) Rn . Set x 0 : z. Set y 0 : z. For i 1, 2, . . . , k Apply the operation to (x i 1 , y i 1 ), obtaining new x-weights x i . Apply the operation to (x i , y i 1 ), obtaining new y-weights y i . Normalize x i , obtaining x i . Normalize y i , obtaining y i . End Return (x k , y k ).

Specified by:
execute in interface Algorithm
Parameters:
g - graph to be modified

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 to be initialized:
  1. 'name' - name of this instance of the algorithm. Default 'HITS Centrality'.
  2. 'relation' - type (relation) of link to calculate over. Default 'Knows'.
  3. 'actorSourceType' - type (mode) of actor to calculate over. Default 'User'.
  4. 'propertyNamePrefix' - prefix for output property names. Deafult 'Knows HITS'.
  5. 'tolerance' - Double value to indicate the difference between iterations indicating the final version is discovered.


Input 0 - Link
Output 0 - Actor Property
Output 1 - Actor Property

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

error

protected double error(DoubleMatrix1D newVector,
                       DoubleMatrix1D oldVector)

prototype

public ScalableHitsPrestige 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.

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