On social networks and collaborative recommendation

Social network systems, like last.fm, play a significant role in Web 2.0, containing large amounts of multimedia-enriched data that are enhanced both by explicit user-provided annotations and implicit aggregated feedback describing the personal preferences of each user. It is also a common tendency for these systems to encourage the creation of virtual networks among their users by allowing them to establish bonds of friendship and thus provide a novel and direct medium for the exchange of data. We investigate the role of these additional relationships in developing a track recommendation system. Taking into account both the social annotation and friendships inherent in the social graph established among users, items and tags, we created a collaborative recommendation system that effectively adapts to the personal information needs of each user. We adopt the generic framework of Random Walk with Restarts in order to provide with a more natural and efficient way to represent social networks. In this work we collected a representative enough portion of the music social network last.fm, capturing explicitly expressed bonds of friendship of the user as well as social tags. We performed a series of comparison experiments between the Random Walk with Restarts model and a user-based collaborative filtering method using the Pearson Correlation similarity. The results show that the graph model system benefits from the additional information embedded in social knowledge. In addition, the graph model outperforms the standard collaborative filtering method.

[1]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[2]  Lise Getoor,et al.  Leveraging social context for searching social media , 2008, SSM '08.

[3]  Markus Strohmaier,et al.  Purpose tagging: capturing user intent to assist goal-oriented social search , 2008, SSM '08.

[4]  L. Asz Random Walks on Graphs: a Survey , 2022 .

[5]  Nick Koudas,et al.  Efficient sampling of information in social networks , 2008, SSM '08.

[6]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[7]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[8]  Yoichi Shinoda,et al.  Information filtering based on user behavior analysis and best match text retrieval , 1994, SIGIR '94.

[9]  Peter J. L. van Beek,et al.  Content-based filtering and personalization using structured metadata , 2002, JCDL '02.

[10]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).

[11]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[12]  Nick Craswell,et al.  Random walks on the click graph , 2007, SIGIR.

[13]  Valentin Robu,et al.  The complex dynamics of collaborative tagging , 2007, WWW '07.

[14]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[15]  Changshui Zhang,et al.  A Random Walks Method for Text Classification , 2006, SDM.

[16]  Shankara B. Subramanya,et al.  Socialtagger - collaborative tagging for blogs in the long tail , 2008, SSM '08.

[17]  Christos Faloutsos,et al.  GCap: Graph-based Automatic Image Captioning , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[18]  Joemon M. Jose,et al.  Adaptive image retrieval using a Graph model for semantic feature integration , 2006, MIR '06.

[19]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[20]  Marcel J. T. Reinders,et al.  Optimizing single term queries using a personalized Markov random walk over the social graph , 2008 .

[21]  Mukkai S. Krishnamoorthy,et al.  A random walk method for alleviating the sparsity problem in collaborative filtering , 2008, RecSys '08.