Package nz.ac.waikato.mcennis.rat.graph.algorithm

Interface Summary
Algorithm Interface specifying an algorithm that operates against a Graph.
 

Class Summary
AddBasicGeodesicPaths Class for calculating all geodesic paths over a set of links and set of actors using a variation of Djikstra's algorithm.
AddBasicInterestLink Creates an interest link using exponential similarity to take bag-of-words from a property list to create a link between actors represetning the degree of which their interest overlaps.
AddDegreeGraphProperties Add basic degree-based properties for actors and graphs.
AddGeodesicProperties Calculates properties of a node: (In/Out) Eccentricity - Wasserman and Faust p111 - modified for directional links
Diameter - Wasserman and Faust p111.
AddMusicLinks Takes set of artist links and creates music userlinks between users based on the degree of similarity in musical tastes.
AddMusicRecommendations Creates derived user->artist links from knows, interest, and music links.
AddMusicReferences Class that takes interest links, determines which are artists, then creates an artist actor and links the user to this artist.
AlgorithmFactory Class for generating an algorithm object without explicitly linking which one.
Difference Algorithm for calculating the difference across properties of an actor
ExtractMusicCoverage Class that enumerates all artists that are present in the given dataset.
IdentifyBridges Algorithm for calculating the difference across properties of an actor
OptimizedPathBase Class that calculates geodesic paths using Djikstra's spanning tree algorithm Hooks are provided for subclasses to use each spanning tree for one actor so that the algorithms can become linear in space rather than O(n2).
PrincipalComponentsAnalysis Performs principal component analysis on a colt 2D matrix describing a distance matrix.
RankingProperties Reads a Double property and creates a new property reflecting the index of the actor ordered by this property.
TrimEdgeUsers Class for removing all actors of a given type (mode) that have no outgoing links