English
Related papers

Related papers: Non-parametric Graph Convolution for Re-ranking in…

200 papers

Graphs or networks are a very convenient way to represent data with lots of interaction. Recently, Machine Learning on Graph data has gained a lot of traction. In particular, vertex classification and missing edge detection have very…

Machine Learning · Computer Science 2020-09-07 Simon Brandeis , Adrian Jarret , Pierre Sevestre

Recommender systems (RSs) are designed to retrieve candidate items a user might be interested in from a large pool. A common approach is using graph neural networks (GNNs) to capture high-order interaction relationships. As large language…

Information Retrieval · Computer Science 2025-06-24 Junze Chen , Xinjie Yang , Cheng Yang , Junfei Bao , Zeyuan Guo , Yawen Li , Chuan Shi

Given the convenience of collecting information through online services, recommender systems now consume large scale data and play a more important role in improving user experience. With the recent emergence of Graph Neural Networks…

Information Retrieval · Computer Science 2020-09-03 Yishi Xu , Yingxue Zhang , Wei Guo , Huifeng Guo , Ruiming Tang , Mark Coates

In this paper, we study the compositional learning of images and texts for image retrieval. The query is given in the form of an image and text that describes the desired modifications to the image; the goal is to retrieve the target image…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Minchul Shin , Yoonjae Cho , Byungsoo Ko , Geonmo Gu

Most existing re-identification methods focus on learning robust and discriminative features with deep convolution networks. However, many of them consider content similarity separately and fail to utilize the context information of the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Deyi Ji , Haoran Wang , Hanzhe Hu , Weihao Gan , Wei Wu , Junjie Yan

Last decade has seen the emergence of numerous methods for learning on graphs, particularly Graph Neural Networks (GNNs). These methods, however, are often not directly applicable to more complex structures like bipartite graphs (equivalent…

Machine Learning · Computer Science 2024-09-27 Pavel Procházka , Marek Dědič , Lukáš Bajer

Graph-structured data are pervasive in the real-world such as social networks, molecular graphs and transaction networks. Graph neural networks (GNNs) have achieved great success in representation learning on graphs, facilitating various…

Machine Learning · Computer Science 2025-02-27 Zhimeng Guo , Teng Xiao , Zongyu Wu , Charu Aggarwal , Hui Liu , Suhang Wang

The remarkable progress of network embedding has led to state-of-the-art algorithms in recommendation. However, the sparsity of user-item interactions (i.e., explicit preferences) on websites remains a big challenge for predicting users'…

Information Retrieval · Computer Science 2019-07-30 Jun Zhao , Zhou Zhou , Ziyu Guan , Wei Zhao , Wei Ning , Guang Qiu , Xiaofei He

In this paper, we study Ranking, a well-known randomized greedy matching algorithm, for general graphs. The algorithm was originally introduced by Karp, Vazirani, and Vazirani [STOC 1990] for the online bipartite matching problem with…

Data Structures and Algorithms · Computer Science 2025-11-11 Mahsa Derakhshan , Mohammad Roghani , Mohammad Saneian , Tao Yu

This study aims to improve knowledge-based question-answering (QA) systems by overcoming the limitations of existing Retrieval-Augmented Generation (RAG) models and implementing an advanced RAG system based on Graph technology to develop…

Artificial Intelligence · Computer Science 2024-10-04 Cheonsu Jeong

Graph Neural Networks (GNNs) tend to suffer from high computation costs due to the exponentially increasing scale of graph data and the number of model parameters, which restricts their utility in practical applications. To this end, some…

Machine Learning · Computer Science 2022-07-20 Chuang Liu , Xueqi Ma , Yibing Zhan , Liang Ding , Dapeng Tao , Bo Du , Wenbin Hu , Danilo Mandic

Retrieval-Augmented Generation (RAG) integrates non-parametric knowledge into Large Language Models (LLMs), typically from unstructured texts and structured graphs. While recent progress has advanced text-based RAG to multi-turn reasoning…

Computation and Language · Computer Science 2025-12-11 Yucan Guo , Miao Su , Saiping Guan , Zihao Sun , Xiaolong Jin , Jiafeng Guo , Xueqi Cheng

This work presents a two-stage neural architecture for learning and refining structural correspondences between graphs. First, we use localized node embeddings computed by a graph neural network to obtain an initial ranking of soft…

Machine Learning · Computer Science 2020-01-28 Matthias Fey , Jan E. Lenssen , Christopher Morris , Jonathan Masci , Nils M. Kriege

Graph filters are a staple tool for processing signals over graphs in a multitude of downstream tasks. However, they are commonly designed for graphs with a fixed number of nodes, despite real-world networks typically grow over time. This…

Machine Learning · Computer Science 2024-09-12 Bishwadeep Das , Elvin Isufi

Graph Neural Networks (GNNs) have emerged as promising solutions for collaborative filtering (CF) through the modeling of user-item interaction graphs. The nucleus of existing GNN-based recommender systems involves recursive message passing…

Machine Learning · Computer Science 2024-05-21 Peiyan Zhang , Yuchen Yan , Xi Zhang , Chaozhuo Li , Senzhang Wang , Feiran Huang , Sunghun Kim

We present a deep reinforcement learning approach to minimizing the execution cost of neural network computation graphs in an optimizing compiler. Unlike earlier learning-based works that require training the optimizer on the same graph to…

Machine Learning · Computer Science 2020-02-11 Aditya Paliwal , Felix Gimeno , Vinod Nair , Yujia Li , Miles Lubin , Pushmeet Kohli , Oriol Vinyals

Peer assessment systems are emerging in many social and multi-agent settings, such as peer grading in large (online) classes, peer review in conferences, peer art evaluation, etc. However, peer assessments might not be as accurate as expert…

Computers and Society · Computer Science 2021-11-09 Alireza A. Namanloo , Julie Thorpe , Amirali Salehi-Abari

After the phenomenal success of the PageRank algorithm, many researchers have extended the PageRank approach to ranking graphs with richer structures beside the simple linkage structure. In some scenarios we have to deal with…

Numerical Analysis · Mathematics 2018-11-15 Gianna M. Del Corso , Francesco Romani

Graph convolutional network (GCN) emerges as a promising direction to learn the inductive representation in graph data commonly used in widespread applications, such as E-commerce, social networks, and knowledge graphs. However, learning…

Hardware Architecture · Computer Science 2020-09-29 Xiaobing Chen , Yuke Wang , Xinfeng Xie , Xing Hu , Abanti Basak , Ling Liang , Mingyu Yan , Lei Deng , Yufei Ding , Zidong Du , Yunji Chen , Yuan Xie

These years much effort has been devoted to improving the accuracy or relevance of the recommendation system. Diversity, a crucial factor which measures the dissimilarity among the recommended items, received rather little scrutiny.…

Information Retrieval · Computer Science 2021-08-17 Yu Zheng , Chen Gao , Liang Chen , Depeng Jin , Yong Li