FriendBook

From Aicip
Revision as of 17:51, 14 July 2012 by Jliao2 (talk | contribs)

Jump to: navigation, search

Abstract


Existing social networking services recommend potential friends to users based on their social graphs and web actions. This mechanism, however, may not be the most appropri ate to reflect a user’s preferences on friend selection in real life. In this paper, we present Friendbook, a semantic-based friend recommendation system for social networks. By ex ploiting recent sociology findings, Friendbook identifies and recommends users with similar life styles. Specifically, tak ing the advantage of developments in text mining, Friend book models a user’s daily life as life documents with the frequency of activity information, or bag-of-activity. Friend book then extracts the life style distributions of users from their life documents using the Latent Dirichlet Allocation (LDA) algorithm. Based on these distributions, Friendbook constructs a friend-matching graph that represents users’ life style similarities. When users send queries to Friendbook for friend recommendations, the Friendbook server analyzes the friend-matching graphs, ranks users according to their impact, and sends a list of potential friends in response to the query. To further improve the accuracy of recommen dations, Friendbook integrates a feedback mechanism that takes inputs from users, and dynamically adjusts internal parameters to optimize online performance. We have im plemented Friendbook based on the Android-based Nexus S mobile phones, and evaluated its performance based on data collected from 8 users for a period of three months. The re- sults show that the recommendations accurately reflect the preferences of users in choosing friends.