edu.uci.ics.jung.algorithms.importance
Class DegreeDistributionRanker<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.DegreeDistributionRanker<V,E>

All Implemented Interfaces:

IterativeContext

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

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

A simple node importance ranker based on the degree of the node. The user can specify whether s/he wants to use the indegree or the outdegree as the metric. If the graph is undirected this option is effectively ignored. So for example, if the graph is directed and the user chooses to use in-degree, nodes with the highest in-degree will be ranked highest and similarly nodes with the lowest in-degree will be ranked lowest.

A simple example of usage is:

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

Author:

Scott White

Field Summary

static String

KEY Deprecated.

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

edgeRankScores, vertexRankScores

Constructor Summary

DegreeDistributionRanker(Graph<V,E> graph)
Deprecated. Default constructor which assumes if the graph is directed the indegree is to be used.

DegreeDistributionRanker(Graph<V,E> graph, boolean useInDegree)
Deprecated. This constructor allows you to specify whether to use indegree or outdegree.

Method Summary

String	getRankScoreKey() Deprecated. The user datum key used to store the rank score.
void	step() Deprecated. Evaluate the result of the current iteration.

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

assignDefaultEdgeTransitionWeights, finalizeIterations, getEdgeRankScore, getEdgeRankScore, getEdgeRankScores, getEdgeRankScores, getEdgeWeight, getEdgeWeights, getGraph, getRankings, getRankScores, getVertexCount, getVertexRankScore, 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

KEY

public static final String KEY

Deprecated.

See Also:

Constant Field Values

Constructor Detail

DegreeDistributionRanker

public DegreeDistributionRanker(Graph<V,E> graph)

Deprecated.

Default constructor which assumes if the graph is directed the indegree is to be used.

Parameters:

graph - the graph whose nodes are to be ranked based on indegree

DegreeDistributionRanker

public DegreeDistributionRanker(Graph<V,E> graph,
                                boolean useInDegree)

Deprecated.

This constructor allows you to specify whether to use indegree or outdegree.

Parameters:

graph - the graph whose nodes are to be ranked based

useInDegree - if true, indicates indegree is to be used, if false outdegree

Method Detail

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

getRankScoreKey

public String getRankScoreKey()

Deprecated.

Description copied from class: AbstractRanker

The user datum key used to store the rank score.

Specified by:

getRankScoreKey in class AbstractRanker<V,E>

Returns:

the key