-
A Survey of Graph Neural Networks for Social Recommender Systems
Authors:
Kartik Sharma,
Yeon-Chang Lee,
Sivagami Nambi,
Aditya Salian,
Shlok Shah,
Sang-Wook Kim,
Srijan Kumar
Abstract:
Social recommender systems (SocialRS) simultaneously leverage the user-to-item interactions as well as the user-to-user social relations for the task of generating item recommendations to users. Additionally exploiting social relations is clearly effective in understanding users' tastes due to the effects of homophily and social influence. For this reason, SocialRS has increasingly attracted atten…
▽ More
Social recommender systems (SocialRS) simultaneously leverage the user-to-item interactions as well as the user-to-user social relations for the task of generating item recommendations to users. Additionally exploiting social relations is clearly effective in understanding users' tastes due to the effects of homophily and social influence. For this reason, SocialRS has increasingly attracted attention. In particular, with the advance of graph neural networks (GNN), many GNN-based SocialRS methods have been developed recently. Therefore, we conduct a comprehensive and systematic review of the literature on GNN-based SocialRS. In this survey, we first identify 84 papers on GNN-based SocialRS after annotating 2151 papers by following the PRISMA framework (preferred reporting items for systematic reviews and meta-analyses). Then, we comprehensively review them in terms of their inputs and architectures to propose a novel taxonomy: (1) input taxonomy includes 5 groups of input type notations and 7 groups of input representation notations; (2) architecture taxonomy includes 8 groups of GNN encoder notations, 2 groups of decoder notations, and 12 groups of loss function notations. We classify the GNN-based SocialRS methods into several categories as per the taxonomy and describe their details. Furthermore, we summarize benchmark datasets and metrics widely used to evaluate the GNN-based SocialRS methods. Finally, we conclude this survey by presenting some future research directions. GitHub repository with the curated list of papers are available at https://github.com/claws-lab/awesome-GNN-social-recsys.
△ Less
Submitted 1 May, 2024; v1 submitted 8 December, 2022;
originally announced December 2022.
-
ExPAN(N)D: Exploring Posits for Efficient Artificial Neural Network Design in FPGA-based Systems
Authors:
Suresh Nambi,
Salim Ullah,
Aditya Lohana,
Siva Satyendra Sahoo,
Farhad Merchant,
Akash Kumar
Abstract:
The recent advances in machine learning, in general, and Artificial Neural Networks (ANN), in particular, has made smart embedded systems an attractive option for a larger number of application areas. However, the high computational complexity, memory footprints, and energy requirements of machine learning models hinder their deployment on resource-constrained embedded systems. Most state-of-the-a…
▽ More
The recent advances in machine learning, in general, and Artificial Neural Networks (ANN), in particular, has made smart embedded systems an attractive option for a larger number of application areas. However, the high computational complexity, memory footprints, and energy requirements of machine learning models hinder their deployment on resource-constrained embedded systems. Most state-of-the-art works have considered this problem by proposing various low bit-width data representation schemes, optimized arithmetic operators' implementations, and different complexity reduction techniques such as network pruning. To further elevate the implementation gains offered by these individual techniques, there is a need to cross-examine and combine these techniques' unique features. This paper presents ExPAN(N)D, a framework to analyze and ingather the efficacy of the Posit number representation scheme and the efficiency of fixed-point arithmetic implementations for ANNs. The Posit scheme offers a better dynamic range and higher precision for various applications than IEEE $754$ single-precision floating-point format. However, due to the dynamic nature of the various fields of the Posit scheme, the corresponding arithmetic circuits have higher critical path delay and resource requirements than the single-precision-based arithmetic units. Towards this end, we propose a novel Posit to fixed-point converter for enabling high-performance and energy-efficient hardware implementations for ANNs with minimal drop in the output accuracy. We also propose a modified Posit-based representation to store the trained parameters of a network. Compared to an $8$-bit fixed-point-based inference accelerator, our proposed implementation offers $\approx46\%$ and $\approx18\%$ reductions in the storage requirements of the parameters and energy consumption of the MAC units, respectively.
△ Less
Submitted 27 October, 2020; v1 submitted 24 October, 2020;
originally announced October 2020.
-
E-DTN : A Multi-Interface Energy DTN Gateway
Authors:
T. V Prabhakar,
S. N Akshay Uttama Nambi,
H. S Jamadagni
Abstract:
To overcome the problem of unavailability of grid power in rural India, we explore the possibility of powering WSN gateways using a bicycle dynamo. The "Data mule" bicycle generates its own power to ensure a self sustainable data transfer for information dissemination to small and marginal farmers. Our multi-interface WSN gateway is equipped with Bluetooth, Wi-Fi and GPRS technologies. To achieve…
▽ More
To overcome the problem of unavailability of grid power in rural India, we explore the possibility of powering WSN gateways using a bicycle dynamo. The "Data mule" bicycle generates its own power to ensure a self sustainable data transfer for information dissemination to small and marginal farmers. Our multi-interface WSN gateway is equipped with Bluetooth, Wi-Fi and GPRS technologies. To achieve our goal, we exploit the DTN stack in the energy sense and introduce necessary modifications to its configuration.
△ Less
Submitted 17 July, 2011;
originally announced July 2011.