Package es.uam.eps.ir.relison.links.recommendation.algorithms.standalone.randomwalk

Class HITS<U>

java.lang.Object
es.uam.eps.ir.ranksys.rec.AbstractRecommender<U,​I>
es.uam.eps.ir.ranksys.rec.fast.AbstractFastRecommender<U,​I>
es.uam.eps.ir.ranksys.rec.fast.FastRankingRecommender<U,​U>
es.uam.eps.ir.relison.links.recommendation.UserFastRankingRecommender<U>
es.uam.eps.ir.relison.links.recommendation.algorithms.standalone.bipartite.BipartiteRecommender<U>
es.uam.eps.ir.relison.links.recommendation.algorithms.standalone.randomwalk.HITS<U>
Type Parameters:
U - type of the users
All Implemented Interfaces:
es.uam.eps.ir.ranksys.core.index.ItemIndex<U>, es.uam.eps.ir.ranksys.core.index.UserIndex<U>, es.uam.eps.ir.ranksys.fast.index.FastItemIndex<U>, es.uam.eps.ir.ranksys.fast.index.FastUserIndex<U>, es.uam.eps.ir.ranksys.rec.fast.FastRecommender<U,​U>, es.uam.eps.ir.ranksys.rec.Recommender<U,​U>
public class HITS<U>
extends BipartiteRecommender<U>
Hiperlink-Induced Topic Search (HITS) recommender.

Reference: J.M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM 46(5), 604-642 (1999)

  • Field Summary

    Fields 
    Modifier and Type Field Description
    private static int NUMITER
    Number of iterations.
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap scores
    Scores for each user.

    Fields inherited from class es.uam.eps.ir.relison.links.recommendation.algorithms.standalone.bipartite.BipartiteRecommender

    authorities, bipartiteGraph, hubs, mode

    Fields inherited from class es.uam.eps.ir.relison.links.recommendation.UserFastRankingRecommender

    graph

    Fields inherited from class es.uam.eps.ir.ranksys.rec.fast.AbstractFastRecommender

    iIndex, uIndex

  • Constructor Summary

    Constructors 
    Constructor Description
    HITS​(FastGraph<U> graph, boolean mode)
    Constructor.

  • Method Summary

    Modifier and Type Method Description
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap computeHITS()
    Computes HITS algorithm
    it.unimi.dsi.fastutil.ints.Int2DoubleMap getScoresMap​(int i)  

    Methods inherited from class es.uam.eps.ir.relison.links.recommendation.UserFastRankingRecommender

    getFreq, getFreq, getGraph

    Methods inherited from class es.uam.eps.ir.ranksys.rec.fast.FastRankingRecommender

    getRecommendation

    Methods inherited from class es.uam.eps.ir.ranksys.rec.fast.AbstractFastRecommender

    getRecommendation, getRecommendation, getRecommendation, getRecommendation, getRecommendation, getRecommendation, getRecommendation, iidx2item, item2iidx, numItems, numUsers, uidx2user, user2uidx

    Methods inherited from class es.uam.eps.ir.ranksys.rec.AbstractRecommender

    getRecommendation, getRecommendation

    Methods inherited from class java.lang.Object

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

    Methods inherited from interface es.uam.eps.ir.ranksys.fast.index.FastItemIndex

    containsItem, getAllIidx, getAllItems, iidx2item, iidx2item, item2iidx, item2iidx

    Methods inherited from interface es.uam.eps.ir.ranksys.fast.index.FastUserIndex

    containsUser, getAllUidx, getAllUsers, uidx2user, uidx2user, user2uidx, user2uidx

    Methods inherited from interface es.uam.eps.ir.ranksys.rec.Recommender

    getRecommendation, getRecommendation

  • Field Details

    • scores

      private final it.unimi.dsi.fastutil.ints.Int2DoubleMap scores
      Scores for each user.

    • NUMITER

      private static final int NUMITER
      Number of iterations.
      See Also:
      Constant Field Values

  • Constructor Details

    • HITS

      public HITS​(FastGraph<U> graph, boolean mode)
      Constructor.
      Parameters:
      graph - the graph.
      mode - true if we want to recommend authorities, false if we want to recommend hubs.

  • Method Details

    • computeHITS

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap computeHITS()
      Computes HITS algorithm
      Returns:
      The authorities scores or the hubs scores, depending on the algorithm configuration.

    • getScoresMap

      public it.unimi.dsi.fastutil.ints.Int2DoubleMap getScoresMap​(int i)
      Specified by:
      getScoresMap in class es.uam.eps.ir.ranksys.rec.fast.FastRankingRecommender<U,​U>