Package edu.uci.ics.jung.algorithms.importance

Class Summary

Class	Description
AbstractRanker<V,E>	Abstract class for algorithms that rank nodes or edges by some "importance" metric.
BetweennessCentrality<V,E>	Computes betweenness centrality for each vertex and edge in the graph.
KStepMarkov<V,E>	Algorithm variant of PageRankWithPriors that computes the importance of a node based upon taking fixed-length random walks out from the root set and then computing the stationary probability of being at each node.
Ranking<V>	Abstract data container for ranking objects.
RelativeAuthorityRanker<V,E>	This class provides basic infrastructure for relative authority algorithms that compute the importance of nodes relative to one or more root nodes.
WeightedNIPaths<V,E>	This algorithm measures the importance of nodes based upon both the number and length of disjoint paths that lead to a given node from each of the nodes in the root set.