EAGCN: An Efficient Adaptive Graph Convolutional Network for Item Recommendation in Social Internet of Things

In the era of Internet of Things (IoT), intelligent recommendation is playing an important role in our daily life. How to provide personalized information to users is the core concern of Internet content service providers. To improve the recommendation quality, it is a hot topic to go beyond merely user–item interaction records and take social relations into account in IoT. Recently, emerged graph neural networks (GNNs) shine a light on simulating the recursive social diffusion process, to refine user embedding learning. Nevertheless, two key issues have not been well studied in previous studies: 1) they usually model user preference and social influence within a same semantic space and fail to simultaneously inject high-order connectivity information reflected in both user–item interaction graph and user–user social graph and 2) they typically rely on negative sampling to optimize a recommendation model, which makes them highly sensitive to the design of the sampler and hardly makes full use of GPU’s computing ability. In light of this, we propose a novel framework for item recommendation, namely, an efficient adaptive graph convolutional network (EAGCN). Specifically, we introduce a space-adaptive graph convolutional module, which could jointly explore the propagation process of user interest and social influence. Furthermore, a user-specific gating mechanism is designed to aggregate user representations from both spaces. To make EAGCN practical in social IoT, we devise a fast nonsampling leaner to optimize EAGCN’s parameters with better leveraging matrix computing of GPU. Extensive experiments under four scenarios show that our solution consistently and significantly outperforms strong baseline methods in both model effectiveness and training efficiency.

[1]  Jie Tang,et al.  MixGCF: An Improved Training Method for Graph Neural Network-based Recommender Systems , 2021, KDD.

[2]  Rahat Iqbal,et al.  Hierarchical Spatial-Temporal State Machine for Vehicle Instrument Cluster Manufacturing , 2021, IEEE Transactions on Intelligent Transportation Systems.

[3]  Wei Wang,et al.  Network Representation Learning-Enhanced Multisource Information Fusion Model for POI Recommendation in Smart City , 2021, IEEE Internet of Things Journal.

[4]  Alan Hanjalic,et al.  New Insights into Metric Optimization for Ranking-based Recommendation , 2021, SIGIR.

[5]  Bryan Hooi,et al.  Graph Neural Network-Based Anomaly Detection in Multivariate Time Series , 2021, AAAI.

[6]  Bin Wu,et al.  BSPR: Basket-sensitive personalized ranking for product recommendation , 2020, Inf. Sci..

[7]  Bivas Mitra,et al.  Deep Learning Driven Venue Recommender for Event-Based Social Networks , 2020, IEEE Transactions on Knowledge and Data Engineering.

[8]  Weinan Zhang,et al.  U-rank: Utility-oriented Learning to Rank with Implicit Feedback , 2020, CIKM.

[9]  Guangquan Xu,et al.  TT-SVD: An Efficient Sparse Decision-Making Model With Two-Way Trust Recommendation in the AI-Enabled IoT Systems , 2020, IEEE Internet of Things Journal.

[10]  Guannan Liu,et al.  Social Collaborative Mutual Learning for Item Recommendation , 2020, ACM Trans. Knowl. Discov. Data.

[11]  Walid Krichene,et al.  Neural Collaborative Filtering vs. Matrix Factorization Revisited , 2020, RecSys.

[12]  Xiangnan He,et al.  Modeling Product’s Visual and Functional Characteristics for Recommender Systems , 2020, IEEE Transactions on Knowledge and Data Engineering.

[13]  Yiqun Liu,et al.  Efficient Non-Sampling Factorization Machines for Optimal Context-Aware Recommendation , 2020, WWW.

[14]  Xiangnan He,et al.  Modelling High-Order Social Relations for Item Recommendation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[15]  Mingxuan Zhou,et al.  Time-Aware Smart Object Recommendation in Social Internet of Things , 2020, IEEE Internet of Things Journal.

[16]  Yaoxue Zhang,et al.  JointRec: A Deep-Learning-Based Joint Cloud Video Recommendation Framework for Mobile IoT , 2020, IEEE Internet of Things Journal.

[17]  Ashfaq Khokhar,et al.  Reinforced Spatiotemporal Attentive Graph Neural Networks for Traffic Forecasting , 2020, IEEE Internet of Things Journal.

[18]  Xiangnan He,et al.  LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation , 2020, SIGIR.

[19]  Meng Wang,et al.  Revisiting Graph based Collaborative Filtering: A Linear Residual Graph Convolutional Network Approach , 2020, AAAI.

[20]  Shalini Batra,et al.  Trust management in social Internet of Things: A taxonomy, open issues, and challenges , 2020, Comput. Commun..

[21]  Yiqun Liu,et al.  Efficient Neural Matrix Factorization without Sampling for Recommendation , 2020, ACM Trans. Inf. Syst..

[22]  Yiqun Liu,et al.  An Efficient Adaptive Transfer Neural Network for Social-aware Recommendation , 2019, SIGIR.

[23]  Dafang Zhang,et al.  Dynamic Spatial-Temporal Graph Convolutional Neural Networks for Traffic Forecasting , 2019, AAAI.

[24]  Tat-Seng Chua,et al.  Neural Graph Collaborative Filtering , 2019, SIGIR.

[25]  Lina Yao,et al.  Recommendations on the Internet of Things: Requirements, Challenges, and Directions , 2019, IEEE Internet Computing.

[26]  Le Wu,et al.  A Neural Influence Diffusion Model for Social Recommendation , 2019, SIGIR.

[27]  Bin Wu,et al.  APL: Adversarial Pairwise Learning for Recommender Systems , 2019, Expert Syst. Appl..

[28]  Kilian Q. Weinberger,et al.  Simplifying Graph Convolutional Networks , 2019, ICML.

[29]  Yuan He,et al.  Graph Neural Networks for Social Recommendation , 2019, WWW.

[30]  Joel J. P. C. Rodrigues,et al.  Hybrid Deep-Learning-Based Anomaly Detection Scheme for Suspicious Flow Detection in SDN: A Social Multimedia Perspective , 2019, IEEE Transactions on Multimedia.

[31]  Depeng Jin,et al.  Sampler Design for Bayesian Personalized Ranking by Leveraging View Data , 2018, IEEE Transactions on Knowledge and Data Engineering.

[32]  Xiangnan He,et al.  NAIS: Neural Attentive Item Similarity Model for Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[33]  Tat-Seng Chua,et al.  fBGD: Learning Embeddings From Positive Unlabeled Data with BGD , 2018, UAI.

[34]  Xiaoyu Du,et al.  Outer Product-based Neural Collaborative Filtering , 2018, IJCAI.

[35]  Kim-Kwang Raymond Choo,et al.  A Provably-Secure Cross-Domain Handshake Scheme with Symptoms-Matching for Mobile Healthcare Social Network , 2018, IEEE Transactions on Dependable and Secure Computing.

[36]  Rahat Iqbal,et al.  Big Data analytics and Computational Intelligence for Cyber-Physical Systems: Recent trends and state of the art applications , 2017, Future Gener. Comput. Syst..

[37]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[38]  Tat-Seng Chua,et al.  Item Silk Road: Recommending Items from Information Domains to Social Users , 2017, SIGIR.

[39]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[40]  Gao Cong,et al.  An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks , 2017, Proc. VLDB Endow..

[41]  Tat-Seng Chua,et al.  Neural Collaborative Filtering , 2017, WWW.

[42]  Deborah Estrin,et al.  Collaborative Metric Learning , 2017, WWW.

[43]  Xiangnan He,et al.  A Generic Coordinate Descent Framework for Learning from Implicit Feedback , 2016, WWW.

[44]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[45]  Tat-Seng Chua,et al.  Fast Matrix Factorization for Online Recommendation with Implicit Feedback , 2016, SIGIR.

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

[47]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[48]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[49]  Steffen Rendle,et al.  Improving pairwise learning for item recommendation from implicit feedback , 2014, WSDM.

[50]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

[51]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[52]  Rahat Iqbal,et al.  Task-specific information retrieval systems for software engineers , 2012, J. Comput. Syst. Sci..

[53]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[54]  John C. Duchi,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011 .

[55]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[56]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[57]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[58]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[59]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

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

[61]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[62]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[63]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[64]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[65]  Dmitry G. Korzun,et al.  Semantic Data Mining Based on Ranking in Internet-Enabled Information Systems , 2019, FSDM.

[66]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.