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

Class HubDepressedIndex<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.foaf.HubDepressedIndex<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 HubDepressedIndex<U>
extends UserFastRankingRecommender<U>
Recommender that uses the hub depressed index of the neighbors: given the number of common neighbors between two users, the recommendation score is divided by the size of either the target user or the candidate user: the user with a larger number of them. This way, nodes with small degree are promoted.
References:
  1. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, A-L. Barabasi. Hierarchical Organization in Metabolic Networks, Science 297 (2002)
  2. T. Zhou, L. Lü, Y. Zhang. Predicting missing links via local information. European Physical Journal B 71, 623-630 (2009)

  • Field Summary

    Fields 
    Modifier and Type Field Description
    private EdgeOrientation uSel
    Neighborhood selection for the target users.
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap uSizes
    Map containing the length of the neighborhoods of the target users.
    private EdgeOrientation vSel
    Neighborhood selection for the candidate users.
    private it.unimi.dsi.fastutil.ints.Int2DoubleMap vSizes
    Map containing the length of the neighborhoods of the candidate users.

    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
    HubDepressedIndex​(FastGraph<U> graph, EdgeOrientation uSel, EdgeOrientation vSel)
    Constructor.

  • Method Summary

    Modifier and Type Method Description
    it.unimi.dsi.fastutil.ints.Int2DoubleMap getScoresMap​(int uidx)  

    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

    • uSizes

      private final it.unimi.dsi.fastutil.ints.Int2DoubleMap uSizes
      Map containing the length of the neighborhoods of the target users.

    • vSizes

      private final it.unimi.dsi.fastutil.ints.Int2DoubleMap vSizes
      Map containing the length of the neighborhoods of the candidate users.

    • uSel

      private final EdgeOrientation uSel
      Neighborhood selection for the target users.

    • vSel

      private final EdgeOrientation vSel
      Neighborhood selection for the candidate users.

  • Constructor Details

  • Method Details

    • getScoresMap

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