3-HBP: A Three-Level Hidden Bayesian Link Prediction Model in Social Networks

In social networks, link establishment among the users is affected by complex factors. In this paper, we try to investigate the internal and external factors that affect the formation of links and propose a three-level hidden Bayesian link prediction model by integrating the user behavior as well as user relationships to link prediction. First, based on the user multiple interest characteristics, a latent Dirichlet allocation (LDA) traditional text modeling method is applied into user behavior modeling. Taking the advantage of LDA topic model in dealing with the problem of polysemy and synonym, we can mine user latent interest distribution and analyze the effects of internal driving factors. Second, owing to the power-law characteristics of user behavior, LDA is improved by Gaussian weighting. In this way, the negative impact of the interest distribution to the high-frequency users can be reduced and the expression ability of interests can be enhanced. Furthermore, taking the impact of common neighbor dependencies in link establishment, the model can be extended with hidden naive Bayesian algorithm. By quantifying the dependencies between common neighbors, we can analyze the effects of external driving factors and combine internal driving factors to link prediction. Experimental results indicate that the model can not only mine user latent interest distribution but also can improve the performance of link prediction effectively.

[1]  Jure Leskovec,et al.  Online Actions with Offline Impact: How Online Social Networks Influence Online and Offline User Behavior , 2016, WSDM.

[2]  Judy Kay,et al.  Recommending people to people The nature of reciprocal recommenders with a case study in online dating , 2012 .

[3]  M. Tamer Özsu,et al.  A Web page prediction model based on click-stream tree representation of user behavior , 2003, KDD '03.

[4]  Yanchun Zhang,et al.  Node-coupling clustering approaches for link prediction , 2015, Knowl. Based Syst..

[5]  Vincent S. Tseng,et al.  Efficient mining and prediction of user behavior patterns in mobile web systems , 2006, Inf. Softw. Technol..

[6]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[7]  Bin Liu,et al.  You Are Who You Know and How You Behave: Attribute Inference Attacks via Users' Social Friends and Behaviors , 2016, USENIX Security Symposium.

[8]  Harald Sack,et al.  Enabled Generalized Vector Space Model to Improve Document Retrieval , 2015, NLP-DBPEDIA@ISWC.

[9]  Ling Huang,et al.  Joint Link Prediction and Attribute Inference Using a Social-Attribute Network , 2014, TIST.

[10]  Geoffrey I. Webb,et al.  Scalable Learning of Bayesian Network Classifiers , 2016, J. Mach. Learn. Res..

[11]  Christopher M. Danforth,et al.  An evolutionary algorithm approach to link prediction in dynamic social networks , 2013, J. Comput. Sci..

[12]  Sukumar Nandi,et al.  Influence of edge weight on node proximity based link prediction methods: An empirical analysis , 2016, Neurocomputing.

[13]  Jie Liu,et al.  A link prediction algorithm based on label propagation , 2016, J. Comput. Sci..

[14]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[15]  Nicola Barbieri,et al.  Who to follow and why: link prediction with explanations , 2014, KDD.

[16]  Alireza Bagheri,et al.  Presenting new collaborative link prediction methods for activity recommendation in Facebook , 2016, Neurocomputing.

[17]  Antonio Lima,et al.  The Anatomy of a Scientific Gossip , 2013, ArXiv.

[18]  Eric P. Xing,et al.  Select-additive learning: Improving generalization in multimodal sentiment analysis , 2016, 2017 IEEE International Conference on Multimedia and Expo (ICME).

[19]  Ulrik Brandes,et al.  Investigating Link Inference in Partially Observable Networks: Friendship Ties and Interaction , 2016, IEEE Transactions on Computational Social Systems.

[20]  Yan Liu,et al.  Topic-link LDA: joint models of topic and author community , 2009, ICML '09.

[21]  Fernando Berzal Galiano,et al.  Adaptive degree penalization for link prediction , 2016, J. Comput. Sci..

[22]  Philip S. Yu,et al.  Learning latent friendship propagation networks with interest awareness for link prediction , 2013, SIGIR.

[23]  Liangxiao Jiang,et al.  A Novel Bayes Model: Hidden Naive Bayes , 2009, IEEE Transactions on Knowledge and Data Engineering.

[24]  Junghoo Cho,et al.  Social-network analysis using topic models , 2012, SIGIR '12.

[25]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[26]  David M. Blei,et al.  Relational Topic Models for Document Networks , 2009, AISTATS.

[27]  Wei Liu,et al.  Retweeting Behavior Prediction Based on One-Class Collaborative Filtering in Social Networks , 2016, SIGIR.

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

[29]  Markus Strohmaier,et al.  Semantic Stability and Implicit Consensus in Social Tagging Streams , 2014, IEEE Transactions on Computational Social Systems.

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

[31]  Alireza Bagheri,et al.  Presenting novel application-based centrality measures for finding important users based on their activities and social behavior , 2017, Comput. Hum. Behav..

[32]  Paul Lukowicz,et al.  Dealing with Class Skew in Context Recognition , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

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

[34]  Ali Taylan Cemgil,et al.  Link prediction in heterogeneous data via generalized coupled tensor factorization , 2013, Data Mining and Knowledge Discovery.

[35]  Emilio Ferrara,et al.  Latent Space Model for Multi-Modal Social Data , 2015, WWW.

[36]  Tim Weninger,et al.  Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach , 2007, ICWSM.

[37]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[38]  Bo Jiang,et al.  Domain Dictionary-Based Topic Modeling for Social Text , 2016, WISE.

[39]  Fang Liu,et al.  Prediction of missing links based on community relevance and ruler inference , 2016, Knowl. Based Syst..

[40]  Masoud Asadpour,et al.  Structural link prediction based on ant colony approach in social networks , 2015 .

[41]  Zhoujun Li,et al.  User's Latent Interest-Based Collaborative Filtering , 2010, ECIR.

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

[43]  Gueorgi Kossinets.  Effects of missing data in social networks , 2006, Soc. Networks.

[44]  Kamal Kant Bharadwaj,et al.  A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity , 2012, Social Network Analysis and Mining.

[45]  Meng Wang,et al.  Trust Agent-Based Behavior Induction in Social Networks , 2016, IEEE Intelligent Systems.

[46]  David M. Mimno,et al.  What do Vegans do in their Spare Time? Latent Interest Detection in Multi-Community Networks , 2015, ArXiv.

[47]  Zied Elouedi,et al.  An Evidential Method for Multi-relational Link Prediction in Uncertain Social Networks , 2016, IUKM.

[48]  Xing Xie,et al.  Robust Spammer Detection in Microblogs: Leveraging User Carefulness , 2017, TIST.

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