中文
相关论文

相关论文: Relieving the Over-Aggregating Effect in Graph Tra…

200 篇论文

Despite the success of Transformer models in vision and language tasks, they often learn knowledge from enormous data implicitly and cannot utilize structured input data directly. On the other hand, structured learning approaches such as…

计算机视觉与模式识别 · 计算机科学 2023-05-02 Xuehai He , Xin Eric Wang

Hypergraphs as an expressive and general structure have attracted considerable attention from various research domains. Most existing hypergraph node representation learning techniques are based on graph neural networks, and thus adopt the…

机器学习 · 计算机科学 2023-12-04 Shilin Qu , Weiqing Wang , Yuan-Fang Li , Xin Zhou , Fajie Yuan

Graph Transformers (GTs) have demonstrated great effectiveness across various graph analytical tasks. However, the existing GTs focus on training and testing graph data originated from the same distribution, but fail to generalize under…

机器学习 · 计算机科学 2026-03-16 Tianyin Liao , Ziwei Zhang , Yufei Sun , Chunyu Hu , Jianxin Li

Dynamic graph learning plays a pivotal role in modeling evolving relationships over time, especially for temporal link prediction tasks in domains such as traffic systems, social networks, and recommendation platforms. While…

机器学习 · 计算机科学 2025-11-18 Tao Zou , Chengfeng Wu , Tianxi Liao , Junchen Ye , Bowen Du

We revisit DropEdge, a data augmentation technique for GNNs which randomly removes edges to expose diverse graph structures during training. While being a promising approach to effectively reduce overfitting on specific connections in the…

机器学习 · 计算机科学 2025-05-28 Dooho Lee , Myeong Kong , Sagad Hamid , Cheonwoo Lee , Jaemin Yoo

Transformers have demonstrated great success in numerous domains including natural language processing and bioinformatics. This success stems from the use of the attention mechanism by these models in order to represent and propagate…

机器学习 · 计算机科学 2025-02-10 Nathaniel Tomczak , Sanmukh Kuppannagari

Message passing neural networks have shown a lot of success on graph-structured data. However, there are many instances where message passing can lead to over-smoothing or fail when neighboring nodes belong to different classes. In this…

Graph convolutional networks (GCNs) have achieved remarkable learning ability for dealing with various graph structural data recently. In general, deep GCNs do not work well since graph convolution in conventional GCNs is a special form of…

机器学习 · 计算机科学 2021-12-08 Zhilong Xiong , Jia Cai

Graphs are useful for representing various realworld objects. However, graph neural networks (GNNs) tend to suffer from over-smoothing, where the representations of nodes of different classes become similar as the number of layers…

机器学习 · 计算机科学 2024-10-22 Jun Kato , Airi Mita , Keita Gobara , Akihiro Inokuchi

We propose an extension to the transformer neural network architecture for general-purpose graph learning by adding a dedicated pathway for pairwise structural information, called edge channels. The resultant framework - which we call…

机器学习 · 计算机科学 2022-06-06 Md Shamim Hussain , Mohammed J. Zaki , Dharmashankar Subramanian

We present Graformer, a novel Transformer-based encoder-decoder architecture for graph-to-text generation. With our novel graph self-attention, the encoding of a node relies on all nodes in the input graph - not only direct neighbors -…

计算与语言 · 计算机科学 2021-04-28 Martin Schmitt , Leonardo F. R. Ribeiro , Philipp Dufter , Iryna Gurevych , Hinrich Schütze

Graph transformers have emerged as a promising architecture for a variety of graph learning and representation tasks. Despite their successes, though, it remains challenging to scale graph transformers to large graphs while maintaining…

机器学习 · 计算机科学 2023-07-25 Hamed Shirzad , Ameya Velingker , Balaji Venkatachalam , Danica J. Sutherland , Ali Kemal Sinop

Graph Transformers (GTs) have demonstrated superior performance compared to traditional message-passing graph neural networks in many studies, especially in processing graph data with long-range dependencies. However, GTs tend to suffer…

机器学习 · 计算机科学 2025-04-30 Zhonghao Li , Ji Shi , Xinming Zhang , Miao Zhang , Bo Li

Transformers flexibly operate over sets of real-valued vectors representing task-specific entities and their attributes, where each vector might encode one word-piece token and its position in a sequence, or some piece of information that…

机器学习 · 计算机科学 2023-03-14 Cameron Diao , Ricky Loynd

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

机器学习 · 计算机科学 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

Graph-structured data arise naturally in many different application domains. By representing data as graphs, we can capture entities (i.e., nodes) as well as their relationships (i.e., edges) with each other. Many useful insights can be…

人工智能 · 计算机科学 2018-07-24 John Boaz Lee , Ryan A. Rossi , Sungchul Kim , Nesreen K. Ahmed , Eunyee Koh

Transformers have achieved remarkable success across natural language processing (NLP) and computer vision (CV). However, deep transformer models often suffer from an over-smoothing issue, in which token representations converge to similar…

机器学习 · 计算机科学 2025-10-21 Satoshi Noguchi , Yoshinobu Kawahara

Graph transformers are the state-of-the-art for learning from graph-structured data and are empirically known to avoid several pitfalls of message-passing architectures. However, there is limited theoretical analysis on why these models…

机器学习 · 统计学 2026-03-19 Nil Ayday , Lingchu Yang , Debarghya Ghoshdastidar

Graph Transformers (GTs) have significantly advanced the field of graph representation learning by overcoming the limitations of message-passing graph neural networks (GNNs) and demonstrating promising performance and expressive power.…

机器学习 · 计算机科学 2024-05-07 Wenhao Zhu , Guojie Song , Liang Wang , Shaoguo Liu

It is known that the current graph neural networks (GNNs) are difficult to make themselves deep due to the problem known as over-smoothing. Multi-scale GNNs are a promising approach for mitigating the over-smoothing problem. However, there…

机器学习 · 计算机科学 2021-01-07 Kenta Oono , Taiji Suzuki