Social Friend Recommendation Based on Network Correlation and Feature Co-Clustering

Friend recommendation is an important recommender application in social media. Major social websites such as Twitter and Facebook are all capable of recommending friends to individuals. However, friend recommendation is a difficult task and most social websites use simple friend recommendation algorithms such as similarity and popularity, whose level of accuracy does do not satisfy the majority of users. In this paper we propose a two-stage procedure for more accurate friend recommendation: In the first stage, based on the relationship of different social networks, the Flickr tag network and contact network are aligned to generate a "possible friend list"; In the second stage, making the assumption that "a friend's friends also tend to be friends", co-clustering is applied to the tag and image information of the list to refine the recommendation result in the first stage. Experimental results show that the proposed method achieves good performance and every stage contributes to the recommendation.

[1]  Rudolph Rummel The Conflict Helix: Principles and Practices of Interpersonal, Social, and International Conflict and Cooperation , 1991 .

[2]  Changsheng Xu,et al.  Social event detection with robust high-order co-clustering , 2013, ICMR.

[3]  M. Casper,et al.  A definition of "social environment". , 2001, American journal of public health.

[4]  Michael J. Muller,et al.  Make new friends, but keep the old: recommending people on social networking sites , 2009, CHI.

[5]  Guanling Chen,et al.  Multi-layered friendship modeling for location-based Mobile Social Networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[6]  R. Brym,et al.  Sociology: Your Compass for a New World , 2002 .

[7]  Inderjit S. Dhillon,et al.  Information-theoretic co-clustering , 2003, KDD '03.

[8]  Xueqi Cheng,et al.  Informational friend recommendation in social media , 2013, SIGIR.

[9]  Ying Wang,et al.  Algorithms for Large, Sparse Network Alignment Problems , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[10]  Lei Wang,et al.  Global and Local Structure Preservation for Feature Selection , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Jon Crowcroft,et al.  Efficient sequence alignment of network traffic , 2006, IMC '06.

[12]  Alex Pentland,et al.  Composite Social Network for Predicting Mobile Apps Installation , 2011, AAAI.

[13]  Yu Zong,et al.  Web Co-clustering of Usage Network Using Tensor Decomposition , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[14]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[15]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[16]  Dong Liu,et al.  Hybrid social media network , 2012, ACM Multimedia.

[17]  Nikos D. Sidiropoulos,et al.  From K-Means to Higher-Way Co-Clustering: Multilinear Decomposition With Sparse Latent Factors , 2013, IEEE Transactions on Signal Processing.

[18]  Xing Xie,et al.  Potential Friend Recommendation in Online Social Network , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[19]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[20]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[21]  Fei Wang,et al.  Social recommendation across multiple relational domains , 2012, CIKM.

[22]  Gunnar W. Klau,et al.  A new graph-based method for pairwise global network alignment , 2009, BMC Bioinformatics.

[23]  Qiang Yang,et al.  User behavior learning and transfer in composite social networks , 2014, ACM Trans. Knowl. Discov. Data.

[24]  Adam Rae,et al.  Improving tag recommendation using social networks , 2010, RIAO.

[25]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[26]  Tao Mei,et al.  SocialTransfer: cross-domain transfer learning from social streams for media applications , 2012, ACM Multimedia.