A Topic Community-Based Method for Friend Recommendation in Online Social Networks via Joint Nonnegative Matrix Factorization

Online social networks (OSN) have become more and more popular and have accumulated a great many users. Friend recommendation can help users discover their interested friends and alleviate the problem of information overload. However, most of existing recommendation methods only consider user link or content information and hence are not effective enough to provide high quality recommendations. In this paper, we propose a topic community-based method via nonnegative matrix factorization (NMF). This method first applies joint NMF model to mine topic community existing in OSN by combing link and content information. Then it makes friend recommendation based on topic community. Experiments show that our method can reflect user preferences on friend selection more appropriately and has better recommendation performance than traditional methods. Moreover, our application case also demonstrates that it can obviously improve friend recommendation service in the real world OSN.

[1]  Haesun Park,et al.  Bounded matrix factorization for recommender system , 2013, Knowledge and Information Systems.

[2]  George D. C. Cavalcanti,et al.  A graph-based friend recommendation system using Genetic Algorithm , 2010, IEEE Congress on Evolutionary Computation.

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

[4]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[5]  Hairong Qi,et al.  Friendbook: A Semantic-Based Friend Recommendation System for Social Networks , 2015, IEEE Transactions on Mobile Computing.

[6]  Qing Xie,et al.  A Hybrid Time-Series Link Prediction Framework for Large Social Network , 2012, DEXA.

[7]  Xi Zhang,et al.  TopRec: domain-specific recommendation through community topic mining in social network , 2013, WWW '13.

[8]  Xin Liu,et al.  Document clustering based on non-negative matrix factorization , 2003, SIGIR.

[9]  Wei Jiang,et al.  Interest-driven private friend recommendation , 2013, Knowledge and Information Systems.

[10]  Jimeng Sun,et al.  MetaFac: community discovery via relational hypergraph factorization , 2009, KDD.

[11]  Analía Amandi,et al.  Topology-Based Recommendation of Users in Micro-Blogging Communities , 2012, Journal of Computer Science and Technology.

[12]  Chris H. Q. Ding,et al.  On the Equivalence of Nonnegative Matrix Factorization and Spectral Clustering , 2005, SDM.

[13]  Zhongyuan Zhang,et al.  Community structure detection in social networks based on dictionary learning , 2011, Science China Information Sciences.

[14]  Baokang Zhao,et al.  Poster: Avoiding Rollback Traffic during the Switch of Snapshot Routing in Cyclic Mobile Networks , 2015, MobiHoc.

[15]  Sushil J. Louis,et al.  Friend recommendations in social networks using genetic algorithms and network topology , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[16]  Ronan Cummins,et al.  An axiomatic comparison of learned term-weighting schemes in information retrieval: clarifications and extensions , 2007, Artificial Intelligence Review.

[17]  Fei Wang,et al.  Community discovery using nonnegative matrix factorization , 2011, Data Mining and Knowledge Discovery.

[18]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[19]  Qiang Liu,et al.  Robust and Discriminative Concept Factorization for Image Representation , 2015, ICMR.

[20]  Jun Guo,et al.  SFViz: interest-based friends exploration and recommendation in social networks , 2011, VINCI '11.

[21]  Yong Wang,et al.  Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Dit-Yan Yeung,et al.  Overlapping community detection via bounded nonnegative matrix tri-factorization , 2012, KDD.

[23]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Wenbin Li,et al.  Graph regularized discriminative non-negative matrix factorization for face recognition , 2013, Multimedia Tools and Applications.

[25]  Nitesh V. Chawla,et al.  Link Prediction and Recommendation across Heterogeneous Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[26]  Qiang Tang,et al.  Poster: privacy-preserving profile similarity computation in online social networks , 2011, CCS '11.

[27]  Barbara Carminati,et al.  User similarities on social networks , 2013, Social Network Analysis and Mining.

[28]  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.