---
title: Long-Short Distance GNN (LSDGNN)
url: https://www.emergentmind.com/topics/long-short-distance-graph-neural-network-lsdgnn
type: topic
---

# Long-Short Distance GNN (LSDGNN)

Searching arXiv for the exact LSDGNN terminology and closely related long–short distance graph papers.
Long-Short Distance Graph Neural Network (LSDGNN) denotes a graph-neural design in which short-range and long-range dependencies are modeled explicitly rather than being left to emerge only from repeated \(1\)-hop message passing. In the emotion-recognition literature, the term names a specific multimodal architecture built on Directed Acyclic Graphs (DAGs), with separate long-distance and short-distance graph neural networks, a Differential Regularizer, a BiAffine Module, and Improved Curriculum Learning (ICL) [2507.15205]. In closely related graph-learning work, the same long–short distance principle appears under other names, notably “long-short distance aggregation networks” (LSDAN), where multi-hop graphs derived from adjacency powers are fused by attention under positive–unlabeled supervision [2103.04683]. This suggests that LSDGNN is both a specific named model and a broader design pattern for explicit distance-aware graph representation learning.

## 1. Conceptual scope and historical placement

The central motivation behind LSDGNN-style models is the observation that standard GNNs such as GCN and GAT primarily aggregate from direct neighbors in each layer, while deeper stacking can introduce over-smoothing, bias toward local neighborhoods, or over-squashing. Multiple strands of work therefore separate, reweight, or sequentially encode information at different graph distances instead of relying on depth alone [2103.04683]; [2501.06002]; [2312.01538].

A concise way to situate the literature is to distinguish between architectures that explicitly construct multi-hop graphs, architectures that filter or condense the graph to expose long-range interactions, and architectures that encode distance-indexed neighborhoods as ordered sequences. The ERC model named LSDGNN belongs to the first category in a DAG temporal setting, while LSDAN, DeltaGNN, GRED, and distance-aware molecular graph models instantiate closely related long–short distance principles in other domains.

| Formulation | Distance mechanism | Setting |
|---|---|---|
| LSDAN | \(A^k\)-derived multi-hop graphs with long-short attention fusion | Positive–unlabeled transductive node classification |
| LSDGNN | Separate DAG-based long-distance and short-distance channels | Emotion Recognition in Conversation |
| DeltaGNN | Information Flow Control plus heterophilic graph condensation | Semi-supervised node classification |
| GRED | Hop-wise recurrent encoding over shortest-distance partitions | Graph representation learning |
| Distance-aware Weave variant | Distance-conditioned pair-to-atom weights and ring-distance correction | Molecular activity prediction |

A common misconception is that “long-short distance” simply means using more GNN layers. The cited work does not adopt that view. Instead, it uses explicit distance levels, DAG windows, condensed heterophilic graphs, or shortest-path hop sequences so that short-range and long-range signals are represented separately before fusion or control [2103.04683]; [2507.15205].

## 2. Multi-hop long–short attention in positive–unlabeled graph learning

A foundational formalization of the long–short distance idea is given by LSDAN for Positive Unlabeled Graph Learning (PUGL), where the graph is \(G=(V,E,X,Y)\), the adjacency matrix is \(A \in \mathbb{R}^{n \times n}\), node features are \(X \in \mathbb{R}^{n \times m}\), and labels satisfy \(Y \in \{+1,0\}^n\). Only a small portion of positive nodes are labeled, so \(V=P \cup U\), with all \(v_i \in P\) satisfying \(y_i=1\), while \(U\) is unlabeled and contains a mixture of positives and negatives. The task is transductive node classification, \(f:(A,X;P)\rightarrow Y\), under single-class supervision [2103.04683].

The multi-distance construction is based directly on adjacency powers. For \(k \in \{1,\dots,\kappa\}\), the model defines \(A^k\), where \(A^k_{i,j} \neq 0\) indicates a \(k\)-hop relation between \(v_i\) and \(v_j\). A binary mask \(B^k\) is then defined by \(B^k_{i,j}=1\) if \(A^k_{i,j}\neq 0\), and \(0\) otherwise. This creates multiple graphs at different distance levels without shortest-path or diffusion kernels.

Within a distance level, LSDAN applies masked attention. For short distance, direct neighbors are aggregated as
\[
h_i = g\left(\sum_j \alpha_{i,j} A_{i,j} W^{(1)}x_j\right),
\]
where the attention coefficients \(\alpha_{i,j}\) are computed by a masked softmax over direct neighbors using a dot-product-plus-LeakyReLU scoring mechanism. For long distance, the same attention mechanism is reused with the \(k\)-hop mask:
\[
h_i^k = g\left(\sum_j \alpha_{i,j} B^k_{i,j} W^{(1)}x_j\right).
\]
The model then computes a long-short distance attention coefficient
\[
c_i^k = a_{ls}(h_i^k, W^{(2)}x_i),
\]
normalizes these coefficients across \(k\) with a softmax, and fuses distance-specific embeddings as
\[
o_i = \sum_{k=1}^{\kappa} c_i^k h_i^k.
\]
A single layer therefore produces an output \(O=\{o_i\}\in \mathbb{R}^{n \times d}\) that balances multiple distance levels through learned attention weights [2103.04683].

Deep LSDAN stacks \(L\) such layers with residual connections:
\[
U^{l+1}=U^l+O^l,
\]
except that the first layer takes \(U^1=X\) and the final layer omits the residual and maps to \(2\)-dimensional logits for PU classification. The learning objective combines this architecture with PU risk estimators. The unbiased PU empirical risk is
\[
\hat R_{pu}(f)=\pi_p \hat R_p^+(f)-\pi_p \hat R_p^-(f)+\hat R_u^-(f),
\]
while the non-negative estimator is
\[
\hat R_{pu}(f)=\pi_p \hat R_p^+(f)+\max\{0,\hat R_u^-(f)-\pi_p \hat R_p^-(f)\}.
\]
The scoring function is Sigmoid, \(f(o)=1/(1+\exp(-o))\), and the loss is Logistic Loss [2103.04683].

The reported experiments use Cora, Citeseer, and DBLP converted into binary PU tasks, with F1 score averaged over \(10\) random seeds. Representative results include Citeseer at \(p=0.05\), where LSDAN\_UPU achieves \(0.738 \pm 0.036\) versus \(0.696 \pm 0.019\) for GAT\_UPU and \(0.711 \pm 0.016\) for GATH\_UPU, and LSDAN\_NNPU achieves \(0.840 \pm 0.007\) versus \(0.830 \pm 0.011\) and \(0.832 \pm 0.008\), respectively. Ablations show that removing PU risk or removing long-distance modeling degrades performance. Sensitivity analyses indicate best performance around \(\kappa=4\), embedding dimension \(d=64\), and \(L=2\) to \(3\) layers, while deeper stacks can slightly decrease performance. The main computational limitation is the offline precomputation of \(A^k\), which the work states as \(O(|V|^3)\) time and \(O(\kappa |V|^2)\) memory [2103.04683].

## 3. DAG-based LSDGNN for Emotion Recognition in Conversation

In Emotion Recognition in Conversation (ERC), LSDGNN is formulated over a conversation \(D=\{u_1,u_2,\dots,u_N\}\), where each utterance \(u_{i,s_j}\) is produced by a speaker \(s_j\), and the goal is to assign an emotion label \(y_k \in Y\) to each utterance using only past utterances \(\{u_1,\dots,u_{i-1}\}\) rather than future context [2507.15205].

The model is multimodal. For each utterance, textual, acoustic, and visual features are encoded as
\[
h_i^a=\mathrm{FCN}_A(u_i^a),\qquad
h_i^v=\mathrm{FCN}_V(u_i^v),\qquad
h_i^t=\mathrm{RoBERTa}(u_i^t),
\]
and then concatenated:
\[
H_i^0 = h_i^a \oplus h_i^v \oplus h_i^t.
\]
The graph over utterances is a Directed Acyclic Graph \(G=(V,E,R)\), where \(V=\{u_1,\dots,u_N\}\) and each edge \((i,j,r_{ij})\) is directed from past to future. Relation types satisfy \(R=\{0,1\}\), with type \(1\) for same-speaker edges and type \(0\) otherwise [2507.15205].

The defining feature of this LSDGNN is the use of two DAGNN-based channels. The short-distance module uses \(\omega=1\), while the long-distance module uses \(\omega>1\), so that the current utterance can connect to up to \(\omega\) previous utterances by the same speaker, along with different-speaker links. Updates proceed sequentially from \(u_1\) to \(u_N\). Attention over predecessors is defined by
\[
\alpha_{ij}^l = \mathrm{Softmax}_{j\in N_i}\bigl(W_\alpha^l [H_j^l \| H_i^{l-1}]\bigr),
\]
after which relation-aware aggregation and two GRU updates are used:
\[
\tilde H_i^l = \mathrm{GRU}_H^l(H_i^{l-1}, M_i^l),\qquad
C_i^l = \mathrm{GRU}_M^l(M_i^l, H_i^{l-1}),\qquad
H_i^l = \tilde H_i^l + C_i^l.
\]
This architecture is neither a standard GCN nor a standard GAT; it is a DAG-based attention-plus-GRU message-passing scheme inspired by DAG-ERC [2507.15205].

Two additional mechanisms govern the interaction between the long-distance and short-distance channels. First, a Differential Regularizer encourages the two graphs to remain distinct:
\[
R_D = \frac{1}{\|A^{short} - A^{long}\|_F}.
\]
Second, a BiAffine Module exchanges features between the channels after each layer \(j\), producing \(H_L^{j'}\) and \(H_S^{j'}\) through softmax-weighted biaffine transformations parameterized by trainable matrices \(W_1\) and \(W_2\). The final feature is a concatenation of layer-wise BiAffine outputs together with \(H^0\), followed by a feedforward classifier:
\[
z_i=\mathrm{ReLU}(W_H H_i + b_H),\qquad
P_i=\mathrm{Softmax}(W_z z_i + b_z),\qquad
\hat y_i=\mathrm{Argmax}_{k\in S}(P_i[k]).
\]
The total loss is
\[
L = L_C + \lambda L_R,
\]
with \(\lambda=0.1\) in the reported experiments [2507.15205].

A notable architectural claim is that long-distance and short-distance features should be “as distinct as possible in representation while enabling mutual influence between the two modules.” The Differential Regularizer and BiAffine Module operationalize exactly that objective. This suggests that, in the ERC setting, LSDGNN is not merely a two-branch temporal GNN; it is a deliberately coupled dual-channel system that seeks both representation diversity and cross-channel interaction [2507.15205].

## 4. Improved Curriculum Learning and empirical behavior in ERC

The ERC formulation adds Improved Curriculum Learning (ICL) to address severe class imbalance. The central quantity is a “weighted emotional shift” defined from emotion similarity on a \(2\)-dimensional arousal-valence unit circle. The similarity \(s_{ij}\) between labels \(i\) and \(j\) is computed from the angle \(\theta_{ij}\) and valence values, and the weighted emotional shift is
\[
N^{WES}=k \times similarity + b.
\]
When \(k>0\), greater similarity implies greater difficulty, and the experiments report that this setting works better [2507.15205].

Conversation difficulty is then measured by
\[
DIF(c_i)=\frac{\sum_{j=1}^{N_{shift}(c_i)} N_j^{WES} + N_{sp}(c_i)}{N_u(c_i)+N_{sp}(c_i)},
\]
where \(N_{shift}(c_i)\) is the number of emotional shifts, \(N_u(c_i)\) is the number of utterances, and \(N_{sp}(c_i)\) is the number of speakers. The training set is sorted by \(DIF\), partitioned into buckets from easy to hard, and training progressively includes harder buckets over epochs. The reported complexity is \(O(n + m \log m + t)\) time and \(O(mn)\) space [2507.15205].

The evaluation uses IEMOCAP and MELD, with Weighted F1 as the primary metric and Accuracy and Macro-F1 also reported, averaged over five random seeds. On IEMOCAP, LSDGNN+ICL achieves Accuracy \(70.35\), Macro-F1 \(68.54\), and Weighted-F1 \(70.24\). The reported previous strong baselines include DER-GCN with Weighted-F1 \(69.40\), CBERL with \(69.27\), MultiDAG+CL with \(69.08\), and DAG-ERC with \(68.03\). On MELD, LSDGNN+ICL achieves Accuracy \(64.67\), Macro-F1 \(47.84\), and Weighted-F1 \(64.07\), compared with MultiDAG+CL at Weighted-F1 \(64.00\) and DAG-ERC at Accuracy \(63.98\) and Weighted-F1 \(63.63\). The reported gains are \(+0.84\%\) over previous state of the art on IEMOCAP and \(+0.07\%\) on MELD in Weighted-F1 [2507.15205].

Ablation results show that each named component contributes. Removing ICL reduces Weighted-F1 from \(70.24\) to \(68.92\) on IEMOCAP and from \(64.07\) to \(63.78\) on MELD. Removing the long-distance module causes the largest drop on IEMOCAP, to \(68.08\), while the corresponding MELD result is \(63.63\). Sensitivity analyses further show that a moderate long-distance window is preferable: \(\omega=5\) is best on both datasets, while \(\omega=\infty\) slightly hurts performance. This directly counters the idea that ever-longer context is always beneficial; in the reported ERC setting, excessive historical context introduces redundancy and noise [2507.15205].

## 5. Related realizations of the long–short distance principle

Beyond the models explicitly named LSDGNN or LSDAN, the long–short distance principle appears in several adjacent architectures.

In molecular activity prediction, a modified Weave-style graph convolutional model uses graph-distance-aware parameterization and aggregation. Distances between atoms on the same ring are redefined as \(\tilde d(i,j)=\lceil d(i,j)/2 \rceil\), different weight matrices \(W_{PA,d}\) are used depending on graph distance in the pair-to-atom transform, and pair contributions are reweighted by a scalar \(g(d)\). The reported variants evaluate step, linear, and quadratic forms of \(g(d)\). On HIV, MUV, and PCBA from MoleculeNet, the improvement over the original Weave module is described as “slight but consistent,” with examples such as HIV AUC \(0.807\) for linear weighting at \(dist\_max=5\) and MUV AUC \(0.783\) for ring-distance modification at \(dist\_max=2\) [1907.01103].

GRED, or Graph Recurrent Encoding by Distance, organizes each target node’s neighborhood into shortest-path partitions \(N_k(i)=\{j\in V : d(i,j)=k\}\), aggregates each hop with a DeepSets-style function, and processes the ordered hop sequence with a diagonal linear RNN, specifically a Linear Recurrent Unit. The recurrence yields an effective hop kernel
\[
y_i^{(\ell)}=\sum_{k=0}^K G_k H_k(i),
\]
so that short-hop and long-hop signals are balanced in a single mechanism. The work emphasizes that no positional encoding is required because the hop-indexed sequence itself provides structural order. It also proves an injectivity theorem for the diagonal complex-valued linear RNN and reports competitive or better performance than graph transformers on datasets including MNIST, CIFAR10, ZINC, and Peptides, with substantially reduced computational cost [2312.01538].

DeltaGNN frames long-range and short-range interaction modeling around Information Flow Control (IFC). It defines first delta embeddings \(\Delta_u^t\), second delta embeddings \((\Delta^2)_u^t\), and the Information Flow Score
\[
S_u=\frac{m * \mathbb{V}_t[\Delta_u^2] + 1}{l * \overline{\Delta_u} + 1}.
\]
Low-score nodes are interpreted as being near heterophilic edges and bottlenecks; IFC removes a \(K(t,\theta)\)-fraction of edges adjacent to such nodes, and a heterophilic condensed graph over high-score nodes is then used to reintroduce long-range interactions. The reported overhead of IFS is linear, \(O(|\mathcal{V}|)\), and the model is evaluated on \(10\) real-world datasets, including Planetoid, WebKB, and MedMNIST graphs. Reported highlights include Cora accuracy \(87.29 \pm 0.52\%\) for DeltaGNN linear, PubMed \(89.98 \pm 0.24\%\) for DeltaGNN—control+\(FC\), and an average epoch-time reduction of \(30.61\%\) compared to the worst model in the scalability benchmark [2501.06002].

Taken together, these works indicate that explicit long–short distance modeling is not tied to a single message-passing recipe. It can be realized through multi-hop attention, distance-conditioned pair features, graph filtering and condensation, or recurrent encoding of hop partitions. A plausible implication is that “LSDGNN” names a recurring architectural objective rather than a settled canonical layer type.

## 6. Limitations, standardization issues, and open technical questions

The literature identifies several recurring limitations. In LSDAN, precomputing \(A^k\) has stated cost \(O(|V|^3)\), and storing multiple adjacency powers requires \(O(\kappa |V|^2)\) memory, which can be heavy for very large graphs even when \(\kappa\) is kept small [2103.04683]. In distance-aware molecular models, pair features are dense over ordered pairs and therefore scale as \(O(N^2 d_p)\), which is practical only because \(N\) is capped at modest values in the reported experiments [1907.01103]. In GRED, preprocessing shortest-path information for all nodes can be expensive on very large graphs, and performance depends on choosing an appropriate \(K\) rather than simply maximizing the hop cutoff [2312.01538]. In ERC LSDGNN, excessively long historical context can introduce redundancy and noise, and some implementation details are explicitly not specified, including the exact optimizer type and the precise selection rule for different-speaker predecessors [2507.15205].

Another issue is terminological standardization. The exact label “LSDGNN” is used as the formal name of the ERC model [2507.15205], while the PU-learning work states that, in the context of “Long-Short Distance Graph Neural Network (LSDGNN),” its LSDAN architecture can be understood as the same concept [2103.04683]. DeltaGNN and GRED are also explicitly framed as operationalizations of the long–short distance objective, even though they use different names [2501.06002]; [2312.01538]. This suggests that the term is currently used in both narrow and broad senses: narrowly, as a particular ERC architecture; broadly, as a class of distance-aware GNN designs that treat short-range and long-range dependencies differently.

The reported findings also challenge two simplistic assumptions. First, long-distance information is not uniformly beneficial; larger \(\kappa\), larger \(\omega\), or unrestricted long-range aggregation can degrade performance because of redundancy or noisy connections [2103.04683]; [2507.15205]. Second, long-distance modeling is not equivalent to removing locality; the strongest models preserve explicit short-range structure and then add a separate mechanism for long-range recovery, fusion, or control. In the surveyed literature, this appears as masked attention over \(A^k\)-derived graphs, dual DAG windows, heterophilic condensation after flow-aware filtering, or diagonal recurrent filtering over hop partitions [2103.04683]; [2501.06002]; [2312.01538].

Within that landscape, LSDGNN is best understood as a technically specific answer to a general problem: how to preserve the inductive bias of local message passing while making distant dependencies first-class objects of representation and optimization.

Source: https://www.emergentmind.com/topics/long-short-distance-graph-neural-network-lsdgnn