Two-Stage Friend Recommendation Based on Network Alignment and Series Expansion of Probabilistic Topic Model

Precise friend recommendation is an important problem in social media. Although most social websites provide some kinds of auto friend searching functions, their accuracies are not satisfactory. In this paper, we propose a more precise auto friend recommendation method with two stages. In the first stage, by utilizing the information of the relationship between texts and users, as well as the friendship information between users, we align different social networks and choose some “possible friends.” In the second stage, with the relationship between image features and users, we build a topic model to further refine the recommendation results. Because some traditional methods, such as variational inference and Gibbs sampling, have their limitations in dealing with our problem, we develop a novel method to find out the solution of the topic model based on series expansion. We conduct experiments on the Flickr dataset to show that the proposed algorithm recommends friends more precisely and faster than traditional methods.

[1]  Tao Mei,et al.  User specific friend recommendation in social media community , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[2]  Alexander Poularikas,et al.  The Mellin Transform , 1998 .

[3]  Jun Wang,et al.  A Theoretical Analysis of Two-Stage Recommendation for Cold-Start Collaborative Filtering , 2015, ICTIR.

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

[5]  Thomas L. Griffiths,et al.  A probabilistic approach to semantic representation , 2019, Proceedings of the Twenty-Fourth Annual Conference of the Cognitive Science Society.

[6]  Lie-Liang Yang,et al.  Probability Distributions of Products of Rayleigh and Nakagami-m Variables Using Mellin Transform , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Ranjan K. Mallik,et al.  Distribution of Inner Product of Complex Gaussian Random Vectors and its Applications , 2011, IEEE Transactions on Communications.

[8]  Werner Balser,et al.  From Divergent Power Series to Analytic Functions: Theory and Application of Multisummable Power Series , 1994 .

[9]  M. Shamim Hossain,et al.  Cross-Platform Multi-Modal Topic Modeling for Personalized Inter-Platform Recommendation , 2015, IEEE Transactions on Multimedia.

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

[11]  Hao Wang,et al.  Who should I add as a "friend"?: a study of friend recommendations using proximity and homophily , 2013, MSM '13.

[12]  Jian Zhang,et al.  Social Friend Recommendation Based on Multiple Network Correlation , 2016, IEEE Transactions on Multimedia.

[13]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

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

[15]  L. Ahlfors.  Complex Analysis , 1979 .

[16]  A. Erdélyi,et al.  Tables of integral transforms , 1955 .

[17]  Changsheng Xu,et al.  Right buddy makes the difference: an early exploration of social relation analysis in multimedia applications , 2012, ACM Multimedia.

[18]  . M.RaghunadhAcharya,et al.  An Efficient Polynomial Approximation to the Normal Distribution Function and Its Inverse Function , 2010 .

[19]  Tao Mei,et al.  Who Are Your “Real” Friends: Analyzing and Distinguishing Between Offline and Online Friendships From Social Multimedia Data , 2017, IEEE Transactions on Multimedia.

[20]  M. Springer,et al.  The Distribution of Products of Beta, Gamma and Gaussian Random Variables , 1970 .

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

[22]  Yu-Chun Chen,et al.  A multi-stage collaborative filtering approach for mobile recommendation , 2009, ICUIMC '09.

[23]  Tong Zhao,et al.  Leveraging Social Connections to Improve Personalized Ranking for Collaborative Filtering , 2014, CIKM.

[24]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[25]  B. D. Carter,et al.  The Distribution of Products, Quotients and Powers of Independent H-Function Variates , 1977 .

[26]  Wei Zeng,et al.  Heterogeneous data fusion via matrix factorization for augmenting item, group and friend recommendations , 2013, SAC '13.

[27]  Changsheng Xu,et al.  Friend transfer: Cold-start friend recommendation with cross-platform transfer learning of social knowledge , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

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

[29]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[30]  Shiyang Lu,et al.  Social Friend Recommendation Based on Network Correlation and Feature Co-Clustering , 2015, ICMR.

[31]  Hongyun Bao,et al.  A Temporal-Topic Model for Friend Recommendations in Chinese Microblogging Systems , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[33]  V. A. Zmorovich,et al.  Theory of convergence of infinite numerical series , 1979 .

[34]  P. R. Nelson.  The algebra of random variables , 1979 .

[35]  Yee Whye Teh,et al.  Hybrid Variational/Gibbs Collapsed Inference in Topic Models , 2008, UAI.