Abstract:We present an approach to modifying Transformer architectures by integrating graph-aware relational reasoning into the attention mechanism, merging concepts from graph neural networks and language modeling. Building on the inherent connection between attention and graph theory, we reformulate the Transformer's attention mechanism as a graph operation and propose Graph-Aware Isomorphic Attention. This method leverages advanced graph modeling strategies, including Graph Isomorphism Networks (GIN) and Principal Neighborhood Aggregation (PNA), to enrich the representation of relational structures. Our approach captures complex dependencies and generalizes across tasks, as evidenced by a reduced generalization gap and improved learning performance. Additionally, we expand the concept of graph-aware attention to introduce Sparse GIN-Attention, a fine-tuning approach that employs sparse GINs. By interpreting attention matrices as sparse adjacency graphs, this technique enhances the adaptability of pre-trained foundational models with minimal computational overhead, endowing them with graph-aware capabilities. Sparse GIN-Attention fine-tuning achieves improved training dynamics and better generalization compared to alternative methods like low-rank adaption (LoRA). We discuss latent graph-like structures within traditional attention mechanisms, offering a new lens through which Transformers can be understood. By evolving Transformers as hierarchical GIN models for relational reasoning. This perspective suggests profound implications for foundational model development, enabling the design of architectures that dynamically adapt to both local and global dependencies. Applications in bioinformatics, materials science, language modeling, and beyond could benefit from this synthesis of relational and sequential data modeling, setting the stage for interpretable and generalizable modeling strategies.

Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Model

A Mechanistic Analysis of a Transformer Trained on a Symbolic Multi-Step Reasoning Task

Graph-Aware Isomorphic Attention for Adaptive Dynamics in Transformers

A Theoretical Understanding of Chain-of-Thought: Coherent Reasoning and Error-Aware Demonstration

Understanding Transformer Reasoning Capabilities via Graph Algorithms

Dissecting Chain-of-Thought: Compositionality through In-Context Filtering and Learning

An Intrinsic Dimension Perspective of Transformers for Sequential Modeling

Training Nonlinear Transformers for Chain-of-Thought Inference: A Theoretical Generalization Analysis

How Do Transformers Learn Topic Structure: Towards a Mechanistic Understanding

Graph Inductive Biases in Transformers without Message Passing

Eureka-Moments in Transformers: Multi-Step Tasks Reveal Softmax Induced Optimization Problems

Modeling Multi-Step Scientific Processes with Graph Transformer Networks

Can Looped Transformers Learn to Implement Multi-step Gradient Descent for In-context Learning?

The Expressive Power of Transformers with Chain of Thought

DT4KGR: Decision transformer for fast and effective multi-hop reasoning over knowledge graphs

Logic Enhanced Commonsense Inference with Chain Transformer

Analyzing Transformer Dynamics as Movement through Embedding Space

From Explicit CoT to Implicit CoT: Learning to Internalize CoT Step by Step

Iteration Head: A Mechanistic Study of Chain-of-Thought

How Transformers Learn Causal Structure with Gradient Descent