Pith. sign in

REVIEW 5 cited by

GraphText: Graph Reasoning in Text Space

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2310.01089 v1 pith:NZYPA4XH submitted 2023-10-02 cs.CL cs.LG

GraphText: Graph Reasoning in Text Space

classification cs.CL cs.LG
keywords graphgraphtextllmslanguagenaturallearningreasoningtext
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Large Language Models (LLMs) have gained the ability to assimilate human knowledge and facilitate natural language interactions with both humans and other LLMs. However, despite their impressive achievements, LLMs have not made significant advancements in the realm of graph machine learning. This limitation arises because graphs encapsulate distinct relational data, making it challenging to transform them into natural language that LLMs understand. In this paper, we bridge this gap with a novel framework, GraphText, that translates graphs into natural language. GraphText derives a graph-syntax tree for each graph that encapsulates both the node attributes and inter-node relationships. Traversal of the tree yields a graph text sequence, which is then processed by an LLM to treat graph tasks as text generation tasks. Notably, GraphText offers multiple advantages. It introduces training-free graph reasoning: even without training on graph data, GraphText with ChatGPT can achieve on par with, or even surpassing, the performance of supervised-trained graph neural networks through in-context learning (ICL). Furthermore, GraphText paves the way for interactive graph reasoning, allowing both humans and LLMs to communicate with the model seamlessly using natural language. These capabilities underscore the vast, yet-to-be-explored potential of LLMs in the domain of graph machine learning.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Formalizing and Mitigating Structural Distortion in LLM Attention for Graph Reasoning

    cs.LG 2026-06 unverdicted novelty 6.0

    Rotary embeddings create bandwidth-dependent attention decay during graph linearization; GaLA corrects this at inference time to boost performance on text-attributed graphs.

  2. GraphReview: Scientific Paper Evaluation via LLM-Based Graph Message Passing

    cs.CL 2026-05 unverdicted novelty 6.0

    GraphReview models paper evaluation as LLM-driven message passing on a semantic paper graph that links intrinsic quality, contemporaneous papers, and prior work, then applies Personalized PageRank for ranking and revi...

  3. Bridging Input Feature Spaces Towards Graph Foundation Models

    cs.LG 2026-05 unverdicted novelty 6.0

    ALL-IN projects node features to a random shared space and uses covariance operators to produce representations invariant to input feature permutations and orthogonal transformations, enabling transfer across graph datasets.

  4. Revisiting Graph-Tokenizing Large Language Models: A Systematic Evaluation of Graph Token Understanding

    cs.CL 2026-05 unverdicted novelty 6.0

    GTokenLLMs do not fully understand graph tokens, exhibiting over-sensitivity or insensitivity to instruction changes and relying heavily on text for reasoning even when graph information is preserved.

  5. AgentGL: Towards Agentic Graph Learning with LLMs via Reinforcement Learning

    cs.CL 2026-04 unverdicted novelty 6.0

    AgentGL is an RL-driven LLM agent framework for agentic graph learning that uses graph-native tools and curriculum training to outperform GraphLLM and GraphRAG baselines by up to 17.5% on node classification and 28.4%...