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


package edu.uci.ics.jung.algorithms.scoring.util
Utility functions for assigning scores to graph elements. These include:
  • EdgeWeight: interface for classes that associate numeric values with edges
  • ScoringUtils: methods for calculating transition probabilities for random-walk-based algorithms.
  • UniformOut: an edge weight function that assigns weights as uniform transition probabilities to all outgoing edges of a vertex.
  • UniformIncident: an edge weight function that assigns weights as uniform transition probabilities to all incident edges of a vertex (useful for undirected graphs).
  • VEPair: analogous to Pair but specifically containing an associated vertex and edge.
  • VertexEdgeWeight: a subtype of EdgeWeight that assigns edge weights with respect to a specified 'source' vertex.
  • Classes
    Class
    Description
    A Transformer<VEPair,Number that delegates its operation to a Transformer<E,Number>.
    Methods for assigning values (to be interpreted as prior probabilities) to vertices in the context of random-walk-based scoring algorithms.
    An edge weight function that assigns weights as uniform transition probabilities.
    Assigns weights to directed edges (the edge of the vertex/edge pair) depending on whether the vertex is the edge's source or its destination.
    VEPair<V,E>
    Convenience class for associating a vertex and an edge.
    A Function convenience wrapper around VertexScorer.