Heterogeneous Information Network Embedding for Mention Recommendation

Mention recommendation is the task of recommending the right candidate users in a message. Many works have been conducted on the problem of whom to mention. However, due to the sparsity and heterogeneous of mention data, none of them well solve the problem. The recent advances in network embedding representation learning provide an effective approach to model the sparsity and heterogeneous simultaneously in heterogeneous information network. To this end, we propose a novel Network Embedding Mention (NEM) recommendation model to recommend the right users in a message. NEM constructs a heterogeneous mention network based on different relationships among different entities. Then NEM learns a unified low dimensional embedding vector using random walk for users and messages by considering network structure and vertex content information. Finally, whom to mention is ranked by calculating the relevance scores from heterogeneous user and message embeddings. To evaluate the proposed method, we construct a large dataset and their corresponding social networks from a real-world social media platform. Through extensive experiments on real-world mention collection, we demonstrate that our proposed model outperforms the previous state-of-the-art methods in term of recommendation task.

[1]  Yoshua Bengio,et al.  Hierarchical Probabilistic Neural Network Language Model , 2005, AISTATS.

[2]  Xin Wang,et al.  Learning Personalized Preference of Strong and Weak Ties for Social Recommendation , 2017, WWW.

[3]  Maosong Sun,et al.  A Unified Framework for Community Detection and Network Representation Learning , 2016, IEEE Transactions on Knowledge and Data Engineering.

[4]  Nitesh V. Chawla,et al.  metapath2vec: Scalable Representation Learning for Heterogeneous Networks , 2017, KDD.

[5]  Xuanjing Huang,et al.  Mention Recommendation for Twitter with End-to-end Memory Network , 2017, IJCAI.

[6]  Hua-Wei Shen,et al.  Mention effect in information diffusion on a micro-blogging network , 2018, PloS one.

[7]  Li Liu,et al.  Personalized Mention Probabilistic Ranking - Recommendation on Mention Behavior of Heterogeneous Social Network , 2015, WAIM Workshops.

[8]  Xuanjing Huang,et al.  Mention Recommendation for Multimodal Microblog with Cross-attention Memory Network , 2018, SIGIR.

[9]  Jian Pei,et al.  Asymmetric Transitivity Preserving Graph Embedding , 2016, KDD.

[10]  Wei Gao,et al.  Detecting Rumors from Microblogs with Recurrent Neural Networks , 2016, IJCAI.

[11]  Su He,et al.  Mentioning the Optimal Users in the Appropriate Time on Twitter , 2016, APWeb.

[12]  Sam Jackson,et al.  Political Issues that Spread: Understanding Retweet Behavior During the 2016 U.S. Presidential Election , 2018, SMSociety.

[13]  Kan Li,et al.  A deeper graph neural network for recommender systems , 2019, Knowl. Based Syst..

[14]  Zhiyuan Liu,et al.  Max-Margin DeepWalk: Discriminative Learning of Network Representation , 2016, IJCAI.

[15]  Dan Goldwasser,et al.  Leveraging Behavioral and Social Information for Weakly Supervised Collective Classification of Political Discourse on Twitter , 2017, ACL.

[16]  Hacker Way,et al.  Joint User-Entity Representation Learning for Event Recommendation in Social Network , 2017 .

[17]  Ricardo Buettner,et al.  A Systematic Literature Review of Twitter Research from a Socio-Political Revolution Perspective , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[18]  Hui Xiong,et al.  Locating targets through mention in Twitter , 2015, World Wide Web.

[19]  Yang Liu,et al.  Who Influenced You? Predicting Retweet via Social Influence Locality , 2015, ACM Trans. Knowl. Discov. Data.

[20]  Arkaitz Zubiaga,et al.  Hawkes Processes for Continuous Time Sequence Classification: an Application to Rumour Stance Classification in Twitter , 2016, ACL.

[21]  Zhiyuan Liu,et al.  TransNet: Translation-Based Network Representation Learning for Social Relation Extraction , 2017, IJCAI.

[22]  Xuanjing Huang,et al.  Mention Recommendation in Twitter with Cooperative Multi-Agent Reinforcement Learning , 2019, SIGIR.

[23]  Deli Zhao,et al.  Network Representation Learning with Rich Text Information , 2015, IJCAI.

[24]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[25]  Jiangtao Ren,et al.  Financial news recommendation based on graph embeddings , 2019, Decis. Support Syst..

[26]  Bo Jiang,et al.  Predicting User Mention Behavior in Social Networks , 2015, NLPCC.

[27]  Chengqi Zhang,et al.  Tri-Party Deep Network Representation , 2016, IJCAI.

[28]  Wang-Chien Lee,et al.  HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning , 2017, CIKM.

[29]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[30]  Zhiyuan Liu,et al.  CANE: Context-Aware Network Embedding for Relation Modeling , 2017, ACL.

[31]  Anand Kumar,et al.  On the Role of Mentions on Tweet Virality , 2016, 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[32]  Xuanjing Huang,et al.  Who Will You "@"? , 2015, CIKM.

[33]  Huan Liu,et al.  Recommendation with Social Dimensions , 2016, AAAI.

[34]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[35]  M. Cha,et al.  Rumor Detection over Varying Time Windows , 2017, PloS one.

[36]  Chuang Liu,et al.  A Novel Approach for Generating Personalized Mention List on Micro-Blogging System , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[37]  Vikram Pudi,et al.  Author2Vec: Learning Author Representations by Combining Content and Link Information , 2016, WWW.

[38]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[39]  Chun Chen,et al.  Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems , 2013, WWW '13.