Multimodal Learning Based Approaches for Link Prediction in Social Networks

The link prediction problem in social networks is to estimate the value of the link that can represent relationship between social members. Researchers have proposed several methods for solving link prediction and a number of features have been used. Most of these models are learned with only considering the features from one kind of data. In this paper, by considering the data from link network structure and user comment, both of which could imply the concept of link value, we propose multimodal learning based approaches to predict the link values. The experiment results done on dataset from typical social networks show that our model could learn the joint representation of these datas properly, and the method MDBN outperforms other state-of-art link prediction methods.

[1]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[2]  Geoffrey E. Hinton Training Products of Experts by Minimizing Contrastive Divergence , 2002, Neural Computation.

[3]  Feng Liu,et al.  Deep Belief Network-Based Approaches for Link Prediction in Signed Social Networks , 2015, Entropy.

[4]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[5]  Jure Leskovec,et al.  Exploiting Social Network Structure for Person-to-Person Sentiment Analysis , 2014, TACL.

[6]  Sumeja Softic The Business Impacts of Social Networking , 2013 .

[7]  Juhan Nam,et al.  Multimodal Deep Learning , 2011, ICML.

[8]  Lei Zhang,et al.  A Survey of Opinion Mining and Sentiment Analysis , 2012, Mining Text Data.

[9]  Rong Yan,et al.  Mining Associated Text and Images with Dual-Wing Harmoniums , 2005, UAI.

[10]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

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

[12]  Geoffrey E. Hinton,et al.  To recognize shapes, first learn to generate images. , 2007, Progress in brain research.

[13]  Gemma C. Garriga,et al.  Learning to Recommend Links using Graph Structure and Node Content , 2011, NIPS 2011.

[14]  Feng Liu,et al.  Deep Learning Approaches for Link Prediction in Social Network Services , 2013, ICONIP.

[15]  Peng Wang,et al.  Link prediction in social networks: the state-of-the-art , 2014, Science China Information Sciences.

[16]  Viktor K. Prasanna,et al.  Social Link Prediction in Online Social Tagging Systems , 2013, TOIS.

[17]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[18]  Feng Liu,et al.  Features for link prediction in social networks: A comprehensive study , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[19]  Hui Chen,et al.  A literature survey on smart cities , 2015, Science China Information Sciences.

[20]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[21]  Ruslan Salakhutdinov,et al.  Multimodal Neural Language Models , 2014, ICML.

[22]  Miguel Á. Carreira-Perpiñán,et al.  On Contrastive Divergence Learning , 2005, AISTATS.

[23]  Nitish Srivastava,et al.  Multimodal learning with deep Boltzmann machines , 2012, J. Mach. Learn. Res..