ca.aura.algorithms
Class AuthoritativeSources

java.lang.Object
  |
  +--ca.aura.algorithms.AuthoritativeSources
All Implemented Interfaces:
AuraAlgorithm

public class AuthoritativeSources
extends java.lang.Object
implements AuraAlgorithm

Author:
aforward

Constructor Summary
AuthoritativeSources(Vector artefacts, Graph associations)
          default is given a whole bunch of artefacts and the entire depot
AuthoritativeSources(Vector artefacts, Graph associations, int k)
          also specify how often to do it
 
Method Summary
 Graph buildBase(Vector rootSet, Graph graph)
          build the base vector The entire graph may have a -> x,y b -> x z -> b y -> z y -> w w -> x root = [ a, b ] base = [ a, b, y, z ] We are ignoring becase they are outside of our base y -> w w -> x
 Hashtable buildInitialHash(Graph g)
          build the initial hashtables for the hub and authority values
 Hashtable getResults()
          get the hashtable describing...
 void normalize(Hashtable hash)
          normalize a hashtable of values :-)
 void updateAuthority(java.lang.Object p, Graph g, Hashtable auth, Hashtable hub)
          get the authoritative value of point p get all q that points to p q1 -> p q2 -> p q3 -> p then sum all the hub values of those q's
 void updateHub(java.lang.Object q, Graph g, Hashtable auth, Hashtable hub)
          get the hubness value of point q get all p's that q points to q -> p1 q -> p2 q -> p3 then sum all the auth values of those p's
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

AuthoritativeSources

public AuthoritativeSources(Vector artefacts,
                            Graph associations)
default is given a whole bunch of artefacts and the entire depot


AuthoritativeSources

public AuthoritativeSources(Vector artefacts,
                            Graph associations,
                            int k)
also specify how often to do it

Method Detail

getResults

public Hashtable getResults()
Description copied from interface: AuraAlgorithm
get the hashtable describing... Artefact -> Value ( which is a double)

Specified by:
getResults in interface AuraAlgorithm
See Also:
ca.aura.algorithms.RateAlgorithm#getResults()

buildBase

public Graph buildBase(Vector rootSet,
                       Graph graph)
build the base vector The entire graph may have a -> x,y b -> x z -> b y -> z y -> w w -> x root = [ a, b ] base = [ a, b, y, z ] We are ignoring becase they are outside of our base y -> w w -> x


updateAuthority

public void updateAuthority(java.lang.Object p,
                            Graph g,
                            Hashtable auth,
                            Hashtable hub)
get the authoritative value of point p get all q that points to p q1 -> p q2 -> p q3 -> p then sum all the hub values of those q's


updateHub

public void updateHub(java.lang.Object q,
                      Graph g,
                      Hashtable auth,
                      Hashtable hub)
get the hubness value of point q get all p's that q points to q -> p1 q -> p2 q -> p3 then sum all the auth values of those p's


buildInitialHash

public Hashtable buildInitialHash(Graph g)
build the initial hashtables for the hub and authority values


normalize

public void normalize(Hashtable hash)
normalize a hashtable of values :-)



Copyright © 2002 University of Ottawa. All Rights Reserved.