edu.uci.ics.jung.algorithms.importance
Class HITS<V,E>

java.lang.Object
  edu.uci.ics.jung.algorithms.util.IterativeProcess
      edu.uci.ics.jung.algorithms.importance.AbstractRanker<V,E>
          edu.uci.ics.jung.algorithms.importance.HITS<V,E>

All Implemented Interfaces:

IterativeContext

Deprecated. As of JUNG 2.0 beta, replaced with HITS.

public class HITS<V,E>
extends AbstractRanker<V,E>

Calculates the "hubs-and-authorities" importance measures for each node in a graph. These measures are defined recursively as follows:

• The *hubness* of a node is the degree to which a node links to other important authorities
• The *authoritativeness* of a node is the degree to which a node is pointed to by important hubs

Note: This algorithm uses the same key as HITSWithPriors for storing rank sccores.

A simple example of usage is:

 HITS ranker = new HITS(someGraph);
 ranker.evaluate();
 ranker.printRankings();
 

Running time: O(|V|*I) where |V| is the number of vertices and I is the number of iterations until convergence

Author:

Scott White, Tom Nelson - adapted to jung2

See Also:

"Authoritative sources in a hyperlinked environment by Jon Kleinberg, 1997"

Field Summary

protected static String	AUTHORITY_KEY Deprecated.
protected static String	HUB_KEY Deprecated.

Fields inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker

edgeRankScores, vertexRankScores

Constructor Summary

HITS(Graph<V,E> graph)
Deprecated. Constructs an instance of the ranker where the type of importance that is associated with the rank score is the node's importance as an authority.

HITS(Graph<V,E> graph, boolean useAuthorityForRanking)
Deprecated. Constructs an instance of the ranker where the type of importance that is associated with the rank score is the node's importance as an authority.

Method Summary

protected void	finalizeIterations() Deprecated. Perform eventual clean-up operations (must be implement by subclass when needed).
protected double	getPreviousAuthorityScore(V v) Deprecated.
protected double	getPreviousHubScore(V v) Deprecated.
Object	getRankScoreKey() Deprecated. the user datum key used to store the rank scores
double	getVertexRankScore(V v) Deprecated. Given a node, returns the corresponding rank score.
protected void	initialize(Graph<V,E> g) Deprecated.
void	setUseAuthorityForRanking(boolean useAuthorityForRanking) Deprecated. If evaluate() has not already been called, the user can override the type of importance.
void	step() Deprecated. Evaluate the result of the current iteration.
protected void	updateAuthorityRankings() Deprecated.
protected void	updateHubRankings() Deprecated.
protected void	updatePreviousScores() Deprecated.

Methods inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker

assignDefaultEdgeTransitionWeights, getEdgeRankScore, getEdgeRankScore, getEdgeRankScores, getEdgeRankScores, getEdgeWeight, getEdgeWeights, getGraph, getRankings, getRankScores, getVertexCount, getVertexRankScore, getVertexRankScores, getVertexRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, removeEdgeRankScore, removeEdgeRankScore, removeVertexRankScore, removeVertexRankScore, reset, setEdgeRankScore, setEdgeRankScore, setEdgeWeight, setEdgeWeights, setNormalizeRankings, setRemoveRankScoresOnFinalize, setVertexRankScore, setVertexRankScore

Methods inherited from class edu.uci.ics.jung.algorithms.util.IterativeProcess

done, evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, getStatus, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations, setPrecision

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

AUTHORITY_KEY

protected static final String AUTHORITY_KEY

Deprecated.

See Also:

Constant Field Values

HUB_KEY

protected static final String HUB_KEY

Deprecated.

See Also:

Constant Field Values

Constructor Detail

HITS

public HITS(Graph<V,E> graph,
            boolean useAuthorityForRanking)

Deprecated.

Constructs an instance of the ranker where the type of importance that is associated with the rank score is the node's importance as an authority.

Parameters:

graph - the graph whose nodes are to be ranked

useAuthorityForRanking -

HITS

public HITS(Graph<V,E> graph)

Deprecated.

Constructs an instance of the ranker where the type of importance that is associated with the rank score is the node's importance as an authority.

Parameters:

graph - the graph whose nodes are to be ranked

Method Detail

initialize

protected void initialize(Graph<V,E> g)

Deprecated.

finalizeIterations

protected void finalizeIterations()

Deprecated.

Description copied from class: IterativeProcess

Perform eventual clean-up operations (must be implement by subclass when needed).

Overrides:

finalizeIterations in class AbstractRanker<V,E>

getRankScoreKey

public Object getRankScoreKey()

Deprecated.

the user datum key used to store the rank scores

Specified by:

getRankScoreKey in class AbstractRanker<V,E>

Returns:

the key

getVertexRankScore

public double getVertexRankScore(V v)

Deprecated.

Given a node, returns the corresponding rank score. This implementation of getRankScore assumes the decoration representing the rank score is of type MutableDouble.

Overrides:

getVertexRankScore in class AbstractRanker<V,E>

Returns:

the rank score for this node

getPreviousAuthorityScore

protected double getPreviousAuthorityScore(V v)

Deprecated.

getPreviousHubScore

protected double getPreviousHubScore(V v)

Deprecated.

step

public void step()

Deprecated.

Description copied from class: IterativeProcess

Evaluate the result of the current iteration.

Specified by:

step in interface IterativeContext

Specified by:

step in class IterativeProcess

setUseAuthorityForRanking

public void setUseAuthorityForRanking(boolean useAuthorityForRanking)

Deprecated.

If evaluate() has not already been called, the user can override the type of importance. (hub or authority) that should be associated with the rank score.

Parameters:

useAuthorityForRanking - if true, authority is used; if false, hub is used

updateAuthorityRankings

protected void updateAuthorityRankings()

Deprecated.

updateHubRankings

protected void updateHubRankings()

Deprecated.

updatePreviousScores

protected void updatePreviousScores()

Deprecated.