edu.uci.ics.jung.algorithms.scoring.util

Class ScoringUtils

java.lang.Object

edu.uci.ics.jung.algorithms.scoring.util.ScoringUtils

public class ScoringUtils
extends Object

Methods for assigning values (to be interpreted as prior probabilities) to vertices in the context of random-walk-based scoring algorithms.

Constructor Summary

Constructors

Constructor and Description
ScoringUtils()

Method Summary

Modifier and Type	Method and Description
static <V> com.google.common.base.Function<V,HITS.Scores>	getHITSUniformRootPrior(Collection<V> roots) Returns a Function that hub and authority values of 1/roots.size() to each element of roots.
static <V> com.google.common.base.Function<V,Double>	getUniformRootPrior(Collection<V> roots) Assigns a probability of 1/roots.size() to each of the elements of roots.

Methods inherited from class java.lang.Object

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

Constructor Detail

ScoringUtils

public ScoringUtils()

Method Detail

getUniformRootPrior

public static <V> com.google.common.base.Function<V,Double> getUniformRootPrior(Collection<V> roots)

Assigns a probability of 1/roots.size() to each of the elements of roots.

Type Parameters:

V - the vertex type

Parameters:

roots - the vertices to be assigned nonzero prior probabilities

Returns:

a Function assigning a uniform prior to each element in roots

getHITSUniformRootPrior

public static <V> com.google.common.base.Function<V,HITS.Scores> getHITSUniformRootPrior(Collection<V> roots)

Returns a Function that hub and authority values of 1/roots.size() to each element of roots.

Type Parameters:

V - the vertex type

Parameters:

roots - the vertices to be assigned nonzero scores

Returns:

a Function that assigns uniform prior hub/authority probabilities to each root