---
title: Jumping Knowledge in Graph Neural Networks
url: https://www.emergentmind.com/topics/jumping-knowledge
type: topic
---

# Jumping Knowledge in Graph Neural Networks

Searching arXiv for core Jumping Knowledge papers and recent theoretical follow-ups.
arXiv search query: "Jumping Knowledge Networks graph"
Jumping Knowledge (JK) denotes a family of graph neural network architectures that run a stack of neighborhood-aggregation layers, retain the intermediate node representations from every layer, and then combine these multi-depth representations into a final embedding instead of using only the last-layer output. In the formulation introduced by Xu et al., the final representation of node \(v\) is \( \mathbf{z}_v = f\big(\mathbf{h}_v^{(1)}, \ldots, \mathbf{h}_v^{(K)}\big) \), where each \( \mathbf{h}_v^{(k)} \) summarizes information from the \(k\)-hop neighborhood and \(f\) is a jump mechanism such as concatenation, max-pooling, or attention/LSTM-based selection [1806.03536]. The central purpose of JK is to make the effective receptive field node-specific and task-dependent, thereby mitigating the performance degradation that standard deep GNNs often exhibit under over-smoothing or over-aggregation; later work has extended this perspective to application-specific systems and to the theoretical analysis of sparsified GCNs with jumping connections [2201.07537] [2507.05533].

## 1. Conceptual basis

Standard neighborhood-aggregation GNNs update node representations layer by layer. After \(k\) layers, the representation of a node depends on nodes up to \(k\) hops away, and downstream prediction commonly uses only the deepest representation. Xu et al. identify several limitations of this design: over-smoothing or over-aggregation as depth increases, dilution of local information, graph-structure dependence of the optimal neighborhood size, and empirical performance degradation beyond roughly \(2\)–\(3\) layers in plain GCN, GraphSAGE, and GAT settings [1806.03536].

The key observation is that the useful neighborhood range is not uniform across nodes. Nodes in dense communities may benefit from a small radius, whereas nodes in sparse regions or bridge positions may require information from farther away. JK addresses this mismatch by allowing each node to “jump” back to earlier layers and use a shallower representation when that is more informative. In the language of the original paper, JK enables “better structure-aware representation” by flexibly leveraging different neighborhood ranges for each node [1806.03536].

The original analysis also draws an analogy to random walks or diffusion. Repeated application of normalized adjacency operators causes the effective neighborhood to spread, and after many steps this process increasingly reflects global structure rather than node-specific information. This provides the intuition for why deeper layers can wash out discriminative local signals and why retaining intermediate layers can be useful [1806.03536].

A common misconception is to treat JK as merely another optimization-oriented skip connection. The published characterization is narrower and more specific: JK is related to skip connections, but its focus is adaptive neighborhood-range selection in graphs. This suggests that its main role is not only gradient stabilization but also the correction of a structural mismatch between fixed network depth and heterogeneous graph topology [1806.03536].

## 2. Mathematical formulation and aggregation mechanisms

For a stack of \(K\) GNN layers, JK collects the layer-wise node embeddings
\[
\mathbf{h}_v^{(1)}, \mathbf{h}_v^{(2)}, \ldots, \mathbf{h}_v^{(K)}
\]
and computes the final representation through a jump function
\[
\mathbf{z}_v = f\big(\mathbf{h}_v^{(1)}, \ldots, \mathbf{h}_v^{(K)}\big).
\]
The original JK paper defines three main strategies: concatenation, max-pooling across layers, and LSTM/attention-based jumping [1806.03536].

| Mechanism | Definition | Stated trade-off |
|---|---|---|
| Concat | \(\mathbf{z}_v = [\mathbf{h}_v^{(1)} \Vert \cdots \Vert \mathbf{h}_v^{(K)}]\) | Preserves all depths; dimension grows linearly in \(K\) |
| MaxPool | \(\mathbf{z}_v[i] = \max_{k=1,\dots,K} \mathbf{h}_v^{(k)}[i]\) | Constant dimension; parameter-free hard selection |
| LSTM / attention | Sequence model or learned weights over \(\mathbf{h}_v^{(1)},\dots,\mathbf{h}_v^{(K)}\) | Node-specific adaptive weighting; higher overhead |

Concatenation preserves all depths equally and is often followed by a linear projection. Max-pooling performs element-wise selection across layers and can be interpreted as depth selection per node and per feature dimension. LSTM or attention variants learn content-dependent weighting over layers and therefore provide the most explicit node-specific adaptivity, at the price of additional parameters and computational cost [1806.03536].

The same formal pattern appears in later domain-specific work. In Android malware classification with graph neural networks, the adopted JK mechanism is a layer-aggregation concatenation scheme:
\[
\tilde{h}_u = \mathrm{CONCAT}\big(h_u^{(1)}, h_u^{(2)}, \dots, h_u^{(K)}\big), \qquad
h_u^{(\text{final})} = W_{\mathrm{JK}} \tilde{h}_u,
\]
followed by graph-level pooling [2201.07537]. This illustrates that JK is not tied to one aggregator; rather, it is a generic layer-wise readout principle whose concrete instantiation depends on the model family and task.

## 3. Relationship to message passing and over-smoothing

JK is a wrapper around existing GNNs rather than a replacement for message passing. The original paper investigates JK-GCN, JK-GraphSAGE, and JK-GAT, and the Android malware study applies the same design idea to GCN, GraphSAGE, and GIN [1806.03536] [2201.07537]. The forward structure is consistent across these cases: compute \(K\) standard GNN layers, collect the \(K\) intermediate node embeddings, apply JK aggregation, and then pass the resulting embedding to the downstream classifier.

The over-smoothing problem provides the main technical motivation. In the Android study, the issue is stated directly: “GNNs are susceptible to the oversmoothing problem and their performance can degrade significantly with an increase in the number of neural network layers” [2201.07537]. The intuition is that each layer mixes information from neighbors, so repeated aggregation causes node embeddings to converge to similar or nearly uniform vectors. In a linearized GCN-like view,
\[
H^{(l+1)} = \tilde{A} H^{(l)} W,
\]
and repeated application of the mixing operator \(\tilde{A}\) drives embeddings toward a low-rank subspace, making nodes less distinguishable [2201.07537].

JK mitigates this by preserving shallow representations that are less smoothed. Early layers retain local structural information, while deeper layers provide broader context. The final JK representation can therefore combine low-depth and high-depth information instead of being forced to rely exclusively on the deepest embedding [2201.07537]. Xu et al. describe this more generally as adaptive receptive-field selection, and the Android paper describes it as a means to enable deeper \(6\)-layer GNNs without severe over-smoothing [1806.03536] [2201.07537].

This distinction between local and global information is central. In citation, social, and protein graphs, the original JK paper argues that some nodes benefit from shallow neighborhoods and others from deeper context. In Android function call graphs, the same principle is instantiated as a balance between short call-path patterns and broader behavioral context. This suggests that JK is best understood as a multi-scale graph representation mechanism whose anti-over-smoothing effect follows from explicit access to earlier layers rather than from any change to the base aggregation rule itself [1806.03536] [2201.07537].

## 4. Architectural integration and empirical uses

In practice, JK has been integrated into several canonical GNN backbones. The original work reports that combining the JK framework with Graph Convolutional Networks, GraphSAGE, and Graph Attention Networks consistently improves those models’ performance on social, bioinformatics, and citation networks, and demonstrates state-of-the-art results in a number of experiments [1806.03536].

A detailed application appears in Android malware classification on function call graphs (FCGs). In that setting, an FCG is defined as a directed graph \(G=(N,E)\), where \(N\) is a set of nodes representing Android API function and \(E\) represents the set of inter-procedural calls. APKs are statically analyzed using Androguard to extract FCGs from DEX files, and featureless nodes are assigned structural features derived from PageRank, in/out degree, and betweenness centrality, which are standardized and stacked as node feature vectors [2201.07537].

The deployed JK architecture is explicit: input node features, a stack of \(6\) GNN layers, a JK block with concatenation across all \(6\) layer outputs for each node plus a linear layer, global max pooling over nodes to obtain a graph embedding, a dense layer with \(128\) units and ReLU, and a softmax classifier [2201.07537]. The task settings include binary malware detection on Drebin plus benign samples from AndroZoo, multiclass classification on Malnet-Tiny with four malware types plus benign, and multiclass classification over \(24\) malware families on Drebin [2201.07537].

| Model | Malnet-Tiny accuracy | Drebin binary accuracy |
|---|---:|---:|
| GCN-JK | 89.70% | 97.82% |
| GraphSAGE-JK | 94.40% | 98.00% |
| GIN-JK | 90.00% | 97.39% |

On Malnet-Tiny, GraphSAGE-JK attains \(94.40\%\) accuracy, weighted recall \(94.53\%\), and \(F1 = 0.94\); GCN-JK attains \(89.70\%\) accuracy and GIN-JK \(90.00\%\) [2201.07537]. The same study reports that the JK-based GCN improves the original deeper GCN performance on Malnet-Tiny from \(81.00\%\) to \(89.70\%\), a direct empirical indication that JK can rescue deeper GCNs that otherwise suffer from over-smoothing [2201.07537]. On Drebin multiclass family classification, GraphSAGE-JK attains \(96.88\%\) accuracy and weighted recall \(97.01\%\), again outperforming the other JK-wrapped backbones [2201.07537].

The paper also presents UMAP visualizations of learned graph embeddings after the dense layer. These show higher class separability for GraphSAGE-JK than for GCN-JK or GIN-JK on the reported datasets. Although this is a qualitative result rather than a direct depth ablation, it is used as evidence that JK-augmented deeper models can produce more discriminative graph representations [2201.07537].

## 5. Theoretical developments: jumping connections and sparse effective adjacency

A recent theoretical treatment studies GCNs with jumping connections under layer-wise graph sparsification. In that work, “jumping connections” are the same basic idea as Jumping Knowledge: later layers or the final classifier directly access earlier representations rather than only the deepest embedding [2507.05533]. The analyzed two-hidden-layer GCN has the form
\[
\operatorname{out}(X,A;W,U)
=
C\sigma(WXA)
+
C\sigma\big(U\,\sigma(WXA)\,A\big),
\]
so the output is the sum of a one-layer path and a two-layer refinement path [2507.05533].

The theoretical picture decomposes the learned function into a base function learned by the first layer and a composite or perturbation function learned by the second layer. The concept class is written as
\[
\mathcal{H}_{A^*}(X) = \mathcal{F}_{A^*}(X) + \alpha\, \mathcal{G}_{A^*}(\mathcal{F}_{A^*}(X)),
\]
where \(A^*\) is a sparse effective adjacency matrix that preserves the essential edges for the task [2507.05533]. The paper’s main conclusion is that the generalization accuracy of the learned model closely approximates the highest achievable accuracy within a broad class of target functions dependent on \(A^*\), provided that graph sparsification preserves the essential edges that support meaningful message propagation [2507.05533].

The role of JK becomes especially clear in the layer-wise sparsification results. The paper shows that jumping connections lead to different sparsification requirements across layers: in a two-hidden-layer GCN, generalization is more affected by deviations of the first-layer sparsified matrix from \(A^*\) than by deviations in the second layer [2507.05533]. The intuitive reason, made explicit in the analysis, is that the first-layer output reaches the classifier directly through the jump path and therefore carries most of the predictive signal, whereas the deeper path acts as a refinement term scaled by \(\alpha\) [2507.05533].

This is presented as the first theoretical characterization of jumping connections’ role in sparsification requirements [2507.05533]. A plausible implication is that JK does more than preserve information heuristically: it induces an asymmetry in how errors at different depths affect learning and generalization, thereby giving formal support to the empirical observation that early layers are often more critical than later ones in deep GCN pipelines with jumps.

## 6. Limitations, design trade-offs, and practical interpretation

JK introduces clear computational and modeling trade-offs. In the original paper, concatenation increases representation size proportionally to the number of layers \(K\), storing all intermediate outputs costs memory, adaptive aggregators such as LSTM add parameters and computation, and the optimal number of layers and JK strategy is dataset-dependent [1806.03536]. The Android malware study likewise notes that JK concatenation increases dimensionality by a factor of \(L\), so the JK linear layer is larger, even though the reported \(6\)-layer architectures remain trainable in practice [2201.07537].

The choice of JK mechanism is therefore consequential. The original experiments report that simple MaxPool JK is surprisingly effective across many datasets, while concatenation often performs well when feature dimensionality is modest, and LSTM or attention can offer slight improvements on complex datasets but may not always justify their additional complexity [1806.03536]. This suggests that JK should not be identified with a single readout operator; rather, it is a design space of layer-aggregation mechanisms with different cost–adaptivity trade-offs.

Application studies also expose task-specific limits. The Android malware paper states that the deployed architecture is limited to “reasonably complex 6-layer JK networks” and does not explore deeper architectures such as DeeperGCN, edge-based GNNs such as E-GraphSAGE or E-ResGAT for network-flow-based detection, or explainable GNNs such as SubgraphX for forensic analysis [2201.07537]. The paper’s recommendations are correspondingly bounded: use JK when depth is needed, combine structural node features with JK when raw semantic features are unavailable, and prefer GraphSAGE-JK for scalability in that application setting [2201.07537].

The recent theory on sparsification adds another design rule. Because generalization is more sensitive to first-layer deviations from the sparse effective adjacency \(A^*\) than to second-layer deviations, shallow layers should be sparsified conservatively while deeper layers can be pruned more aggressively in skip-connected GCNs with jumping connections [2507.05533]. In practical terms, this refines the usual anti-over-smoothing narrative: JK not only preserves shallow information, but also changes which layers must preserve adjacency fidelity most carefully.

Taken together, these results position Jumping Knowledge as a general multi-depth representation principle for graphs. It is generic and plug-in, compatible with standard GCN, GraphSAGE, GAT, and GIN backbones; it addresses the structural problem that different nodes and tasks require different neighborhood ranges; and it supports both empirical gains and formal analyses of deep graph learning under sparsification and over-smoothing constraints [1806.03536] [2201.07537] [2507.05533].

Source: https://www.emergentmind.com/topics/jumping-knowledge