Evaluating Similarity Measures - A Large-Scale Study in the Orkut Social Network


  • 6 measures of similarity for recommendations in social network
    • L1-Norm
    • L2-Norm
    • Pointwise Mutual-Information: Positive correlations
    • Pointwise Mutual-Information: positive and negative correlations
    • Salton (IDF)
    • Log-Odds
  • Using CTR
  • CVR (percentage of non-members who clicked through to a community who then joined it)


E. Spertus, M. Sahami, and O. Buyukkokten, “Evaluating similarity measures: a large-scale study in the orkut social network,” in Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining  - KDD ’05, Chicago, Illinois, USA, 2005, p. 678. doi: 10.1145/1081870.1081956.

#recommender-system/social-network #recommender-system