English
Related papers

Related papers: Bridging Graph Position Encodings for Transformers…

200 papers

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

Machine Learning · Computer Science 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

Fully connected Graph Transformers (GT) have rapidly become prominent in the static graph community as an alternative to Message-Passing models, which suffer from a lack of expressivity, oversquashing, and under-reaching. However, in a…

Machine Learning · Computer Science 2024-11-18 Yannis Karmim , Marc Lafon , Raphael Fournier S'niehotta , Nicolas Thome

Document-level relation extraction typically relies on text-based encoders and hand-coded pooling heuristics to aggregate information learned by the encoder. In this paper, we leverage the intrinsic graph processing capabilities of the…

Computation and Language · Computer Science 2024-08-07 Andrei C. Coman , Christos Theodoropoulos , Marie-Francine Moens , James Henderson

Graph neural networks are prominent models for representation learning over graphs, where the idea is to iteratively compute representations of nodes of an input graph through a series of transformations in such a way that the learned graph…

Machine Learning · Computer Science 2023-10-26 Radoslav Dimitrov , Zeyang Zhao , Ralph Abboud , İsmail İlkan Ceylan

In the realm of Graph Neural Networks (GNNs), two exciting research directions have recently emerged: Subgraph GNNs and Graph Transformers. In this paper, we propose an architecture that integrates both approaches, dubbed Subgraphormer,…

Machine Learning · Computer Science 2024-05-29 Guy Bar-Shalom , Beatrice Bevilacqua , Haggai Maron

Graph neural networks (GNNs) extends the functionality of traditional neural networks to graph-structured data. Similar to CNNs, an optimized design of graph convolution and pooling is key to success. Borrowing ideas from physics, we…

Machine Learning · Computer Science 2022-01-12 Zheng Ma , Junyu Xuan , Yu Guang Wang , Ming Li , Pietro Lio

Natural reading orders of words are crucial for information extraction from form-like documents. Despite recent advances in Graph Convolutional Networks (GCNs) on modeling spatial layout patterns of documents, they have limited ability to…

Computation and Language · Computer Science 2021-06-22 Chen-Yu Lee , Chun-Liang Li , Chu Wang , Renshen Wang , Yasuhisa Fujii , Siyang Qin , Ashok Popat , Tomas Pfister

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 -…

Computation and Language · Computer Science 2021-04-28 Martin Schmitt , Leonardo F. R. Ribeiro , Philipp Dufter , Iryna Gurevych , Hinrich Schütze

We present a novel trajectory traversability estimation and planning algorithm for robot navigation in complex outdoor environments. We incorporate multimodal sensory inputs from an RGB camera, 3D LiDAR, and the robot's odometry sensor to…

Graph-based methods are known to be successful in many machine learning and pattern classification tasks. These methods consider semi-structured data as graphs where nodes correspond to primitives (parts, interest points, segments, etc.)…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Anjan Dutta , Hichem Sahbi

Knowledge graph embedding, which projects symbolic entities and relations into continuous vector spaces, is gaining increasing attention. Previous methods allow a single static embedding for each entity or relation, ignoring their intrinsic…

Artificial Intelligence · Computer Science 2020-04-07 Quan Wang , Pingping Huang , Haifeng Wang , Songtai Dai , Wenbin Jiang , Jing Liu , Yajuan Lyu , Yong Zhu , Hua Wu

Understanding traffic scenes requires considering heterogeneous information about dynamic agents and the static infrastructure. In this work we propose SCENE, a methodology to encode diverse traffic scenes in heterogeneous graphs and to…

Computer Vision and Pattern Recognition · Computer Science 2023-01-10 Thomas Monninger , Julian Schmidt , Jan Rupprecht , David Raba , Julian Jordan , Daniel Frank , Steffen Staab , Klaus Dietmayer

Transformers have recently emerged as powerful neural networks for graph learning, showcasing state-of-the-art performance on several graph property prediction tasks. However, these results have been limited to small-scale graphs, where the…

Machine Learning · Computer Science 2023-12-19 Vijay Prakash Dwivedi , Yozen Liu , Anh Tuan Luu , Xavier Bresson , Neil Shah , Tong Zhao

Fault classification in industrial machinery is vital for enhancing reliability and reducing downtime, yet it remains challenging due to the variability of vibration patterns across diverse operating conditions. This study introduces a…

Machine Learning · Computer Science 2025-04-15 Moirangthem Tiken Singh

The encoding of input parameters is one of the fundamental building blocks of neural network algorithms. Its goal is to map the input data to a higher-dimensional space, typically supported by trained feature vectors. The mapping is crucial…

Graphics · Computer Science 2025-07-29 Jakub Bokšanský , Daniel Meister , Carsten Benthin

In this work, we propose a unified abstraction for graph algorithms: the Extended General Einsums language, or EDGE. The EDGE language expresses graph algorithms in the language of tensor algebra, providing a rigorous, succinct, and…

Data Structures and Algorithms · Computer Science 2026-05-28 Toluwanimi O. Odemuyiwa , Serban D. Porumbescu , Nandeeka Nayak , Michael Pellauer , Joel S. Emer , John D. Owens

Following language instructions to navigate in unseen environments is a challenging problem for autonomous embodied agents. The agent not only needs to ground languages in visual scenes, but also should explore the environment to reach its…

Computer Vision and Pattern Recognition · Computer Science 2022-02-25 Shizhe Chen , Pierre-Louis Guhur , Makarand Tapaswi , Cordelia Schmid , Ivan Laptev

An important aspect subtending language understanding and production is the ability to independently encode positional and symbolic information of the words within a sentence. In Transformers, positional information is typically encoded…

Machine Learning · Computer Science 2025-11-18 Felipe Urrutia , Jorge Salas , Alexander Kozachinskiy , Cristian Buc Calderon , Hector Pasten , Cristobal Rojas

Graph neural networks are deep neural networks designed for graphs with attributes attached to nodes or edges. The number of research papers in the literature concerning these models is growing rapidly due to their impressive performance on…

Machine Learning · Computer Science 2024-12-30 James H. Tanis , Chris Giannella , Adrian V. Mariano

Understanding and predicting pedestrian crossing behavioral intention is crucial for the driving safety of autonomous vehicles. Nonetheless, challenges emerge when using promising images or environmental context masks to extract various…

Computer Vision and Pattern Recognition · Computer Science 2025-05-13 Chen Xie , Ciyun Lin , Xiaoyu Zheng , Bowen Gong , Antonio M. López