Class NonReciprocalPreferentialAttachment<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.NonReciprocalPreferentialAttachment<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 NonReciprocalPreferentialAttachment<U> extends UserFastRankingRecommender<U>
Non Reciprocal Preferential Attachment recommender. Recommender based on the Preferential Attachment link prediction method.
Instead of counting all the neighbors, we count only the non-reciprocated links. In case of undirected selection of the
neighbors, we remove both from the count.
When the selected neighbourhood is formed by the incoming nodes, then this method is equal to the Popularity
recommender method.
Reference: Newman, M.E.J. Clustering and Preferential Attachment in Growing Networks. Physical Review Letters E, 64(025102), April 2001.
-
Field Summary
Fields Modifier and Type Field Description private it.unimi.dsi.fastutil.ints.Int2DoubleMap
popularities
Map for storing the popularitiesprivate EdgeOrientation
vSel
Link orientation for selecting the neighbours of the candidate node.Fields inherited from class es.uam.eps.ir.relison.links.recommendation.UserFastRankingRecommender
graph
-
Constructor Summary
Constructors Constructor Description NonReciprocalPreferentialAttachment(FastGraph<U> graph, EdgeOrientation vSel)
Constructor for recommendation mode. -
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
-
vSel
Link orientation for selecting the neighbours of the candidate node. -
popularities
private final it.unimi.dsi.fastutil.ints.Int2DoubleMap popularitiesMap for storing the popularities
-
-
Constructor Details
-
NonReciprocalPreferentialAttachment
Constructor for recommendation mode.- Parameters:
graph
- Graph.vSel
- Link orientation for selecting the neighbours of the candidate node.
-
-
Method Details
-
getScoresMap
public it.unimi.dsi.fastutil.ints.Int2DoubleMap getScoresMap(int uidx)
-