Friend recommendation of microblog in classification framework: Using multiple social behavior features

In recent years, microblog has been experiencing an explosive growth, which brings much inconvenience to users to build a healthy social circle in this chaos online world. Friend recommendation can automatically recommend potential friends, filter out the useless information, and facilitate the healthy development of social network. A novel friend recommendation approach is proposed in this paper. First, three kinds of social behavior features, i.e., social rating feature, social content features and social relation features, are extracted to represent the relationship of each user pair in the large-scale microblog data. Based on these features, a binary classifier is trained to determine whether the second user in each pair should be recommended to the first one. In this way, the original recommendation problem is transformed to a binary classification problem so that the sparseness problem of collaborative filtering method can be solved properly. Experiments shows that our approach improves the performance of friend recommendation compared with the traditional collaborative filtering methods.

[1]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[2]  Diyi Yang,et al.  Combining Factorization Model and Additive Forest for Collaborative Followee Recommendation , 2012 .

[3]  Xing Zhao Scorecard with Latent Factor Models for User Follow Prediction Problem , 2012 .

[4]  Ye Zhang,et al.  Generating ordered list of Recommended Items: a Hybrid Recommender System of Microblog , 2012, ArXiv.

[5]  Ben Taskar,et al.  Link Prediction in Relational Data , 2003, NIPS.

[6]  Katarzyna Musial,et al.  Recommendation Framework for Online Social Networks , 2006, Advances in Web Intelligence and Data Mining.

[7]  Doina Caragea,et al.  Ontology-Aware Classification and Association Rule Mining for Interest and Link Prediction in Social Networks , 2009, AAAI Spring Symposium: Social Semantic Web: Where Web 2.0 Meets Web 3.0.

[8]  Tim Weninger,et al.  Collaborative and Structural Recommendation of Friends using Weblog-based Social Network Analysis , 2006, AAAI Spring Symposium: Computational Approaches to Analyzing Weblogs.

[9]  Doina Caragea,et al.  Ontology-Based Link Prediction in the LiveJournal Social Network , 2009, SARA.

[10]  Yan Xu,et al.  Study of Feature Extract on Microblog User Occupation Classification , 2012, 2012 Fourth International Symposium on Information Science and Engineering.

[11]  Yunwen Chen,et al.  Context-aware Ensemble of Multifaceted Factorization Models for Recommendation Prediction in Social Networks , 2021, ArXiv.

[12]  Lijuan Huang,et al.  Evaluation of Microblog Users’ Influence Based on PageRank and Users Behavior Analysis , 2013, IOT 2013.

[13]  Doina Caragea,et al.  Ontology Engineering and Feature Construction for Predicting Friendship Links in the Live Journal Social Network , 2008 .