English
Related papers

Related papers: Graph Spectral Filtering with Chebyshev Interpolat…

200 papers

Recently, Graph Convolutional Network (GCN) has become a novel state-of-art for Collaborative Filtering (CF) based Recommender Systems (RS). It is a common practice to learn informative user and item representations by performing embedding…

Information Retrieval · Computer Science 2024-05-08 Yinan Zhang , Pei Wang , Congcong Liu , Xiwei Zhao , Hao Qi , Jie He , Junsheng Jin , Changping Peng , Zhangang Lin , Jingping Shao

As the core of recommender system, collaborative filtering (CF) models the affinity between a user and an item from historical user-item interactions, such as clicks, purchases, and so on. Benefited from the strong representation power,…

Information Retrieval · Computer Science 2019-06-27 Xiaoyu Du , Xiangnan He , Fajie Yuan , Jinhui Tang , Zhiguang Qin , Tat-Seng Chua

In machine learning, graph embedding algorithms seek low-dimensional representations of the input network data, thereby allowing for downstream tasks on compressed encodings. Recently, within the framework of network renormalization,…

Physics and Society · Physics 2025-08-29 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

Basic operations in graph signal processing consist in processing signals indexed on graphs either by filtering them, to extract specific part out of them, or by changing their domain of representation, using some transformation or…

Signal Processing · Electrical Eng. & Systems 2017-11-07 Nicolas Tremblay , Paulo Gonçalves , Pierre Borgnat

Geometric deep learning has made great strides towards generalizing the design of structure-aware neural networks from traditional domains to non-Euclidean ones, giving rise to graph neural networks (GNN) that can be applied to…

Machine Learning · Statistics 2024-10-28 Frederik Wenkel , Yimeng Min , Matthew Hirn , Michael Perlmutter , Guy Wolf

Graph representation learning models aim to represent the graph structure and its features into low-dimensional vectors in a latent space, which can benefit various downstream tasks, such as node classification and link prediction. Due to…

Machine Learning · Computer Science 2023-04-27 Thanh Sang Nguyen , Jooho Lee , Van Thuy Hoang , O-Joun Lee

Spectral graph neural networks (GNNs) learn graph representations via spectral-domain graph convolutions. However, most existing spectral graph filters are scalar-to-scalar functions, i.e., mapping a single eigenvalue to a single filtered…

Machine Learning · Computer Science 2023-03-03 Deyu Bo , Chuan Shi , Lele Wang , Renjie Liao

Bundle recommendation aims to recommend a bundle of items for a user to consume as a whole. Existing solutions integrate user-item interaction modeling into bundle recommendation by sharing model parameters or learning in a multi-task…

Information Retrieval · Computer Science 2020-05-08 Jianxin Chang , Chen Gao , Xiangnan He , Yong Li , Depeng Jin

Graph Neural Networks (GNNs) have demonstrated effectiveness in collaborative filtering tasks due to their ability to extract powerful structural features. However, combining the graph features extracted from user-item interactions and…

Information Retrieval · Computer Science 2024-08-13 Jiafeng Xia , Dongsheng Li , Hansu Gu , Tun Lu , Ning Gu

Graph learning from data represents a canonical problem that has received substantial attention in the literature. However, insufficient work has been done in incorporating prior structural knowledge onto the learning of underlying…

Machine Learning · Statistics 2019-04-23 Sandeep Kumar , Jiaxi Ying , José Vinícius de M. Cardoso , Daniel Palomar

Representing data residing on a graph as a linear combination of building block signals can enable efficient and insightful visual or statistical analysis of the data, and such representations prove useful as regularizers in signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 David I Shuman

In this work, we have proposed an approach for improving the GCN for predicting ratings in social networks. Our model is expanded from the standard model with several layers of transformer architecture. The main focus of the paper is on the…

Machine Learning · Computer Science 2024-01-15 Thi Linh Hoang , Tuan Dung Pham , Viet Cuong Ta

Graph embedding has been proven to be efficient and effective in facilitating graph analysis. In this paper, we present a novel spectral framework called NOn-Backtracking Embedding (NOBE), which offers a new perspective that organizes graph…

Social and Information Networks · Computer Science 2018-01-19 Fei Jiang , Lifang He , Yi Zheng , Enqiang Zhu , Jin Xu , Philip S. Yu

Graph neural networks (GNNs) have shown prominent performance on attributed network embedding. However, existing efforts mainly focus on exploiting network structures, while the exploitation of node attributes is rather limited as they only…

Machine Learning · Computer Science 2023-07-25 Qiaoyu Tan , Xin Zhang , Xiao Huang , Hao Chen , Jundong Li , Xia Hu

Graph neural networks (GNNs) have emerged as a powerful tool for nonlinear processing of graph signals, exhibiting success in recommender systems, power outage prediction, and motion planning, among others. GNNs consists of a cascade of…

Machine Learning · Computer Science 2020-12-02 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Attributed graph embedding, which learns vector representations from graph topology and node features, is a challenging task for graph analysis. Recently, methods based on graph convolutional networks (GCNs) have made great progress on this…

Machine Learning · Computer Science 2020-07-06 Ganqu Cui , Jie Zhou , Cheng Yang , Zhiyuan Liu

Graph convolutional network (GCN) has become popular in various natural language processing (NLP) tasks with its superiority in long-term and non-consecutive word interactions. However, existing single-hop graph reasoning in GCN may miss…

Computation and Language · Computer Science 2021-06-10 Shuoran Jiang , Qingcai Chen , Xin Liu , Baotian Hu , Lisai Zhang

Recommender systems are widely used in industry to improve user experience. Despite great success, they have recently been criticized for collecting private user data. Federated Learning (FL) is a new paradigm for learning on distributed…

Machine Learning · Computer Science 2022-10-26 Junyi Li , Heng Huang

Graph Neural Networks (GNNs) have demonstrated their superiority in collaborative filtering, where the user-item (U-I) interaction bipartite graph serves as the fundamental data format. However, when graph-structured side information (e.g.,…

Information Retrieval · Computer Science 2025-05-20 Yunhang He , Cong Xu , Jun Wang , Wei Zhang

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai