English
Related papers

Related papers: EGAM: Extended Graph Attention Model for Solving R…

200 papers

We present graph attention networks (GATs), novel neural network architectures that operate on graph-structured data, leveraging masked self-attentional layers to address the shortcomings of prior methods based on graph convolutions or…

Machine Learning · Statistics 2018-02-06 Petar Veličković , Guillem Cucurull , Arantxa Casanova , Adriana Romero , Pietro Liò , Yoshua Bengio

Graph Neural Networks (GNNs) have shown impressive performance in graph representation learning, but they face challenges in capturing long-range dependencies due to their limited expressive power. To address this, Graph Transformers (GTs)…

Machine Learning · Computer Science 2024-06-19 Kaan Sancak , Zhigang Hua , Jin Fang , Yan Xie , Andrey Malevich , Bo Long , Muhammed Fatih Balin , Ümit V. Çatalyürek

Graph neural networks (GNN) have been ubiquitous in graph node classification tasks. Most of GNN methods update the node embedding iteratively by aggregating its neighbors' information. However, they often suffer from negative disturbance,…

Machine Learning · Computer Science 2022-02-02 Jie Chen , Shouzhen Chen , Mingyuan Bai , Jian Pu , Junping Zhang , Junbin Gao

In recent years, graph neural networks (GNNs) have become increasingly popular for solving NP-hard combinatorial optimization (CO) problems, such as maximum cut and maximum independent set. The core idea behind these methods is to represent…

Machine Learning · Computer Science 2024-06-11 Yang Liu , Peng Zhang , Yang Gao , Chuan Zhou , Zhao Li , Hongyang Chen

Graphs are ubiquitous real-world data structures, and generative models that approximate distributions over graphs and derive new samples from them have significant importance. Among the known challenges in graph generation tasks,…

Machine Learning · Computer Science 2019-10-04 Wataru Kawai , Yusuke Mukuta , Tatsuya Harada

Deployment of machine learning models in real high-risk settings (e.g. healthcare) often depends not only on the model's accuracy but also on its fairness, robustness, and interpretability. Generalized Additive Models (GAMs) are a class of…

Machine Learning · Computer Science 2022-03-17 Chun-Hao Chang , Rich Caruana , Anna Goldenberg

Recent researches show that machine learning has the potential to learn better heuristics than the one designed by human for solving combinatorial optimization problems. The deep neural network is used to characterize the input instance for…

Machine Learning · Computer Science 2020-02-11 Bo Peng , Jiahai Wang , Zizhen Zhang

The Transformer architecture has recently gained considerable attention in the field of graph representation learning, as it naturally overcomes several limitations of Graph Neural Networks (GNNs) with customized attention mechanisms or…

Machine Learning · Computer Science 2025-04-01 Jianqing Liang , Min Chen , Jiye Liang

Graph neural networks (GNNs) have achieved great success for a variety of tasks such as node classification, graph classification, and link prediction. However, the use of GNNs (and machine learning more generally) to solve combinatorial…

Machine Learning · Computer Science 2024-11-26 Frederik Wenkel , Semih Cantürk , Stefan Horoi , Michael Perlmutter , Guy Wolf

Node classifiers are required to comprehensively reduce prediction errors, training resources, and inference latency in the industry. However, most graph neural networks (GNN) concentrate only on one or two of them. The compromised aspects…

Machine Learning · Computer Science 2023-06-01 Yi Luo , Guangchun Luo , Ke Qin , Aiguo Chen

Deep graph convolution networks (GCNs) have recently shown excellent performance in traffic prediction tasks. However, they face some challenges. First, few existing models consider the influence of auxiliary information, i.e., weather and…

Artificial Intelligence · Computer Science 2023-12-15 Lingqiang Chen , Qinglin Zhao , Guanghui Li , Mengchu Zhou , Chenglong Dai , Yiming Feng

One of the most significant challenges of EEG-based emotion recognition is the cross-subject EEG variations, leading to poor performance and generalizability. This paper proposes a novel EEG-based emotion recognition model called the domain…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Tao Xu , Wang Dang , Jiabao Wang , Yun Zhou

Graph Continual Learning (GCL) aims to solve the challenges of streaming graph data. However, current methods often depend on replay-based strategies, which raise concerns like memory limits and privacy issues, while also struggling to…

Machine Learning · Computer Science 2026-02-10 Jingtao Liu , Xinming Zhang

Graph Neural Networks (GNNs) have been widely studied for graph data representation and learning. However, existing GNNs generally conduct context-aware learning on node feature representation only which usually ignores the learning of edge…

Machine Learning · Computer Science 2019-10-07 Bo Jiang , Leiling Wang , Jin Tang , Bin Luo

We present a novel graph neural network (GNN) architecture for retrieval-augmented generation (RAG) that leverages query-aware attention mechanisms and learned scoring heads to improve retrieval accuracy on complex, multi-hop questions.…

Information Retrieval · Computer Science 2025-08-11 Vibhor Agrawal , Fay Wang , Rishi Puri

Graph Neural Networks (GNNs) have shown remarkable merit in performing various learning-based tasks in complex networks. The superior performance of GNNs often correlates with the availability and quality of node-level features in the input…

Social and Information Networks · Computer Science 2023-10-20 Anwar Said , Mudassir Shabbir , Tyler Derr , Waseem Abbas , Xenofon Koutsoukos

In this paper, we design Graph Neural Networks (GNNs) with attention mechanisms to tackle an important yet challenging nonlinear regression problem: massive network localization. We first review our previous network localization method…

Machine Learning · Computer Science 2025-04-08 Wenzhong Yan , Feng Yin , Juntao Wang , Geert Leus , Abdelhak M. Zoubir , Yang Tian

Graph Neural Networks (GNNs) have been successfully used in many problems involving graph-structured data, achieving state-of-the-art performance. GNNs typically employ a message-passing scheme, in which every node aggregates information…

Machine Learning · Computer Science 2022-11-22 Michail Chatzianastasis , Johannes F. Lutzeyer , George Dasoulas , Michalis Vazirgiannis

The neural combinatorial optimization (NCO) method has shown great potential for solving routing problems of intelligent transportation systems without requiring expert knowledge. However, existing constructive NCO methods still struggle to…

Artificial Intelligence · Computer Science 2026-05-26 Changliang Zhou , Xi Lin , Zhenkun Wang , Xialiang Tong , Mingxuan Yuan , Qingfu Zhang

Graph anomaly detection (GAD) is crucial in applications like fraud detection and cybersecurity. Despite recent advancements using graph neural networks (GNNs), two major challenges persist. At the model level, most methods adopt a…

Machine Learning · Computer Science 2026-02-06 Chunyu Wei , Siyuan He , Yu Wang , Yueguo Chen , Yunhai Wang , Bing Bai , Yidong Zhang , Yong Xie , Shunming Zhang , Fei Wang