Class LocalLHNIndex<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.LocalLHNIndex<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 LocalLHNIndex<U> extends UserFastRankingRecommender<U>
Recommender that uses the local Leicht-Holme-Newman index. It divides the number of common neighbors between
two users by the product of the degrees of both target and candidate users.
Reference: E.A. Leicht, P. Holme, M.E.J. Newman. Vertex Similarity in Networks. Physical Review E 73(2): 026120 (2006)
-
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
-
Constructor Summary
Constructors Constructor Description LocalLHNIndex(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
-
Field Details
-
uSizes
private final it.unimi.dsi.fastutil.ints.Int2DoubleMap uSizesMap containing the length of the neighborhoods of the target users. -
vSizes
private final it.unimi.dsi.fastutil.ints.Int2DoubleMap vSizesMap containing the length of the neighborhoods of the candidate users. -
uSel
Neighborhood selection for the target users. -
vSel
Neighborhood selection for the candidate users.
-
-
Constructor Details
-
LocalLHNIndex
Constructor.- Parameters:
graph
- the graph.uSel
- the neighborhood selection for the target user.vSel
- the neighborhood selection for the candidate user.
-
-
Method Details
-
getScoresMap
public it.unimi.dsi.fastutil.ints.Int2DoubleMap getScoresMap(int uidx)
-