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

Class SALSA<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.randomwalk.SALSA<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 SALSA<U>
extends UserFastRankingRecommender<U>
Recommender system that uses SALSA Algorithm.

Reference: R. Lempel, S. Moran. SALSA: The Stochastic Approach for Link-Structure Analysis. ACM TOIS 19(2), 131-160 (2001)

  • Field Summary

    Fields 
    Modifier and Type Field Description
    private Communities<U> comm
    Strongly connected components of the graph.
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap commAuth
    Number of authorities in each component
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap commCount
    Number of components
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap commHub
    Number of hubs in each component
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap commWeight
    Weight for each component
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap scores
    Scores for each user in the network.

    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
    SALSA​(FastGraph<U> graph, boolean mode)
    Constructor.

  • Method Summary

    Modifier and Type Method Description
    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

    • comm

      private final Communities<U> comm
      Strongly connected components of the graph.

    • scores

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap scores
      Scores for each user in the network.

    • commWeight

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap commWeight
      Weight for each component

    • commAuth

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap commAuth
      Number of authorities in each component

    • commHub

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap commHub
      Number of hubs in each component

    • commCount

      private it.unimi.dsi.fastutil.ints.Int2DoubleMap commCount
      Number of components

  • Constructor Details

    • SALSA

      public SALSA​(FastGraph<U> graph, boolean mode)
      Constructor.
      Parameters:
      graph - the graph.
      mode - true if we want to use the Authorities score, false if we want to use the Hubs score.

  • Method Details

    • 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>