---
title: 'GRASP: Graph-Reasoning Aided Survey Planning'
url: https://www.emergentmind.com/topics/graph-reasoning-aided-survey-planning-grasp
type: topic
---

# GRASP: Graph-Reasoning Aided Survey Planning

Searching arXiv for the GRASP paper to ground the article in the original preprint.
GRASP, short for Graph-Reasoning Aided Survey Planning, is a framework for related work generation that combines LLM planning with graph algorithms in order to model how cited papers “build on, challenge, or offer alternative perspectives to one another” [2607.03709]. The method is presented in “GRASP: Graph-Reasoning Aided Survey Planning for High-Fidelity Related Work Generation,” published on 2026-07-04, and is designed specifically for writing related work sections that preserve citation discourse structure rather than merely maximizing lexical overlap [2607.03709]. Its core design consists of a two-layer graph structure—a Graph of Thoughts and an Argument-Counterargument Planning Network—together with topology-aware pruning via a Steiner tree, followed by a staged drafting pipeline that serializes graph structure into JSON for LLM-guided generation [2607.03709].

## 1. Definition and Scope

GRASP is defined as a framework “combining LLM planning for related work generation with graph algorithms to extract key relationships among cited papers” [2607.03709]. The motivating premise is that literature review writing requires more than identifying individually relevant papers: it requires explicit representation of inter-paper relations, including support, contrast, and alternative positioning. In the GRASP formulation, these relations are not treated as incidental rhetorical artifacts but as objects of planning.

The framework targets related work sections, abbreviated in the paper as RWS. Its stated objective is high-fidelity related work generation, with “fidelity” operationalized through citation analysis-based evaluation rather than through traditional overlap metrics alone [2607.03709]. Concretely, the paper reports that GRASP generates related work sections that “closely match human-written targets in terms of the discourse roles, intents, and grouping of citations” [2607.03709].

A common misunderstanding would be to regard GRASP as an LLM-only prompting strategy. The paper’s formalism does not support that interpretation. Instead, it specifies a hybrid architecture in which LLM outputs are embedded into graph construction, graph pruning, and graph-conditioned drafting. This suggests that the contribution lies as much in structured planning and topology control as in prompting.

## 2. Two-Layer Graph Representation

The first layer is the Graph of Thoughts, denoted \(G_{\text{GoT}} = (V, E, w)\), defined over a topic cluster of cited papers [2607.03709]. The node set \(V\) contains “thought” nodes, which may be either original sequential Chain-of-Thought steps or merged consensus nodes. The edge set \(E \subseteq V \times V\) contains two edge types: sequential edges connecting successive steps in one paper’s chain of thought, and consensus edges linking an original node to a consensus node or consensus-to-consensus. The weight function \(w : E \to \mathbb{R}^+\) is nonnegative; for sequential edges, \(w(e)\) may be uniform or based on semantic continuity, while for consensus edges, \(w(e)\) can reflect semantic distance or similarity of merged nodes [2607.03709].

Its construction pipeline is defined in four stages. First, the cited set \(R\) is partitioned into topics \(T_1, \dots, T_k\) by LLM clustering. Second, for each cited paper \(r_j \in T_i\), an LLM extracts a Chain-of-Thought \(\bigl[t^j_1 \to t^j_2 \to \cdots\bigr]\). Third, the framework creates original nodes \(v^j_1, \dots\) and sequential edges \((v^j_l, v^j_{l+1})\). Fourth, node pairs \((v^j_a, v^{j'}_b)\) are compared with an LLM-based similarity prompt; if they are semantically close, they are merged into a consensus node \(u\), whose text is a summary of all merged originals, and incoming and outgoing edges are rewired to \(u\) [2607.03709].

The second layer is the Argument–Counterargument Planning Network, abbreviated ACPN, represented as a directed, labeled graph
\[
H = (R, E_H, \ell),
\]
where the nodes are the cited papers \(R_i\), the edge set \(E_H \subseteq R \times R\) contains paper pairs with a non-neutral relation predicted by an LLM classifier, and the label function satisfies
\[
\ell : E_H \to \{\text{support}, \text{contrast}, \text{neutral}\}.
\]
Its construction proceeds by extracting a core claim set \(C_i = \{c_{i,1}, \dots\}\) for each paper \(R_i\), then feeding \((C_i, C_j)\), optionally together with GoT snippets, to an LLM relation-prediction prompt to obtain \(\ell(R_i, R_j)\), and finally assembling all directed edges into \(H\) [2607.03709].

These two layers operate at different granularities. The paper states that the Graph of Thoughts and the Argument-Counterargument Planning Network represent the cited papers “at different levels of granularity” [2607.03709]. The GoT captures intra-topic reasoning structure and cross-paper consensus at the level of extracted thought units, whereas ACPN captures paper-level support and contrast structure. A plausible implication is that the system separates semantic compression from rhetorical positioning: the GoT compresses and organizes local content, while ACPN constrains comparative discourse among papers.

## 3. Steiner Tree–Based Topology-Aware Pruning

GRASP applies topology-aware pruning to the topic subgraph \(G_{\text{GoT}}^{(i)} = (V_i, E_i, w)\) using a Steiner tree formulation [2607.03709]. Given a terminal set \(S \subseteq V_i\), the objective is to find
\[
T^* = \arg\min_{T \subseteq G_{\text{GoT}}^{(i)} \atop S \subseteq V(T)}
\sum_{e \in E(T)} w(e)
\]
subject to \(T\) being a connected subgraph spanning all \(S\) [2607.03709]. The terminal set is defined as all consensus nodes together with the top 20% sequential nodes by betweenness-centrality.

The pruning algorithm is specified as the “2-Approximation Algorithm (Wu & Chao, 2004).” It first computes the metric closure \(M\) on the terminal set \(S\) by calculating shortest-path distances in \(G\). It then computes a minimum-spanning tree \(T_M\) on \(M\), unpacks each MST edge back to the corresponding shortest path in \(G\), and outputs the resulting connected subgraph \(T_{\text{out}}\) [2607.03709]. The paper states that this yields a connected pruned subgraph \(T_{\text{pruned}}\) with \(\sum w \le 2 \cdot \text{OPT}\).

The significance of this step is explicit in the paper’s terminology: the pruning is “topology-aware” because it is not a flat token- or sentence-level compression heuristic, but a graph-theoretic selection process that preserves terminals judged structurally important. Since the terminal set includes all consensus nodes and high-betweenness sequential nodes, the retained structure emphasizes both merged shared ideas and topologically central reasoning steps. This suggests that GRASP attempts to preserve connectivity among salient argumentative units rather than merely selecting individually salient units.

Another possible misconception is that pruning is a post hoc shortening device. In the GRASP design, pruning is part of planning: the pruned topology is the structure that conditions later drafting. The quantitative comparison between “GRASP (unpruned)” and “GRASP (pruned)” further indicates that pruning is not only a compression step but also a fidelity-improving structural intervention [2607.03709].

## 4. Integration with LLM Planning and Drafting

The LLM integration is described as a pipeline rather than a single prompt. Chain-of-Thought extraction leads to GoT assembly through “prompt #1 in Appendix,” claim extraction prepares ACPN nodes through “prompt #2,” relation classification produces ACPN edges through “prompt #3,” and a writer prompt pipeline, designated “prompt #4,” uses serialized GoT plus ACPN in JSON [2607.03709]. The paper therefore treats prompting as stage-specific and graph-conditioned.

Drafting itself is organized into three stages: “Comprehensive Draft (max coverage),” “Semantic Compression (remove redundancy),” and “Final Merging (balance fidelity & brevity)” [2607.03709]. These stages indicate that generation is not a direct one-pass realization from graph to prose. Instead, the output is progressively refined with distinct optimization priorities.

The iterative refinement is explicitly guided by graph insights. The GoT topology suggests paragraph breaks; ACPN labels guide comparative or contrastive sentences; and the LLM is prompted to traverse the JSON node-link structure when generating each sentence [2607.03709]. In this formulation, paragraph segmentation, citation grouping, and rhetorical contrast are linked to graph structure rather than left entirely to free-form generative behavior.

This architecture clarifies the meaning of “survey planning” in GRASP. Planning is not limited to topic ordering. It includes cluster formation, thought extraction, consensus formation, relation labeling, topology-aware pruning, and graph-conditioned sentence realization. A plausible implication is that the framework can be understood as imposing explicit intermediate representations between document retrieval and final prose generation.

## 5. Evaluation Methodology

The evaluation is citation-analysis based and extends beyond standard summarization metrics [2607.03709]. Four metric families are specified.

First, sentence discourse roles are measured using the CORWA tagger. For each role \(r\), the generated ratio
\[
\hat p_r=\tfrac{\#\,\text{sentences of type }r}{\text{total sentences}}
\]
is compared to the gold ratio \(p_r\), and the reported quantity is \(|\hat p_r - p_r|\) [2607.03709]. This metric evaluates whether the rhetorical composition of the generated related work matches the target.

Second, citation importance is measured as Dominant versus Reference. Each cited paper is treated as an instance with gold label \(\{D, R\}\), and precision, recall, and F1 are computed [2607.03709]. This captures whether the generator correctly identifies which papers are central versus merely background references.

Third, citation intent is measured with the MultiCite tagger. The paper reports multi-class accuracy and per-class F1 on labels in \(\{\text{Background}, \dots\}\) [2607.03709]. The detailed highlight table includes Background, Differences, Extends, Motivation, Similarities, and Uses.

Fourth, citation co-occurrence is measured in two ways. The first is edge-connected Jaccard: for each paper \(i\), \(N_{\text{gen}(i)}\) is the set of papers co-cited in the same paragraph in the generated RWS, and \(N_{\text{gold}(i)}\) is the corresponding set in the gold RWS; the average Jaccard coefficient is then reported. The second is citation ordering, measured with Kendall’s \(\tau\) between the sequence of citation marks in generated versus gold text [2607.03709].

This methodology is notable because it evaluates discourse roles, intents, and grouping of citations—the same dimensions identified in the abstract as central to fidelity [2607.03709]. A plausible implication is that GRASP is positioned against evaluation regimes in which high lexical overlap could coexist with poor citation structure.

## 6. Quantitative Results and Illustrative Case

The experiments are reported on the “OARelatedWork test set, 1,350 papers” [2607.03709]. On traditional metrics, GRASP (pruned) obtains the best scores among the listed systems: ROUGE-1 \(0.653/0.978/0.771\), ROUGE-2 \(0.644/0.974/0.766\), ROUGE-L \(0.648/0.975/0.769\), and BERTScore \(0.738/0.932/0.832\) [2607.03709]. The comparison includes SRW, \(L\{paper\_content\}O\), Direct (LLM-only), No-graph, GRASP (unpruned), and GRASP (pruned).

On Citation Importance, GRASP (pruned) reports Dominant precision \(0.916\), recall \(0.928\), and F1 \(0.922\), alongside Reference precision \(0.917\), recall \(0.983\), and F1 \(0.949\) [2607.03709]. For Citation Intent Macro F1 highlights, GRASP (pruned) reports Background \(0.829\), Differences \(0.898\), Extends \(0.917\), Motivation \(0.806\), Similarities \(0.955\), and Uses \(0.970\) [2607.03709]. On Citation Co-Occurrence and Ordering, GRASP (pruned) records Edge Jaccard \(0.847\) and Kendall’s \(\tau = 0.886\) [2607.03709].

These results support a distinction between graph use and graph pruning. “No-graph” already exceeds several weaker baselines on some traditional metrics, but the reported best-performing configuration is “GRASP (pruned)” rather than “GRASP (unpruned)” [2607.03709]. This suggests that explicit graph construction and topology-aware pruning are both consequential components of the framework.

The paper also provides a condensed example from the test case “Parameter Sharing Methods for Multilingual Self-Attentional Translation Models” by Sachan & Neubig (2018) [2607.03709]. In the gold related work, the first segment is labeled “[Background],” followed by “[Transition + Grouping],” and then “[Reflection]”; the cited works include Ando and Zhang (2005), Collobert et al. (2011), Dong et al. (2015), Firat et al. (2016), Zoph et al. (2016), and Gu et al. (2018) [2607.03709].

The corresponding GRASP (pruned) output is annotated as Paragraph 1 “[Background + Multi-Paper Summary]” and Paragraph 2 “[Contrast + Method Proposal]” [2607.03709]. The paper explicitly observes that GRASP groups “the four key prior systems into one paragraph (matching the human grouping),” uses multi-paper summaries as a discourse role, ends with a contrast or reflection tied to the new contribution, cites each system exactly once, and orders them by chronological and conceptual development [2607.03709]. This example is consistent with the larger quantitative results on co-occurrence and ordering.

A concise clarification follows from the example. GRASP is not described as reproducing human text verbatim. Rather, its target is structural fidelity: grouping, discourse role, contrastive positioning, and citation ordering. In that sense, “high-fidelity” refers to the organization of scholarly relations as much as to surface realization.

Source: https://www.emergentmind.com/topics/graph-reasoning-aided-survey-planning-grasp