atlas

Research map / Graph learning / GNN architectures

Dynamic Spiking Graph Neural Networks

AAAI 2024 · Graph learning › GNN architectures · approach: Simple and scalable GNNs · 28 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes Dy-SIGN, a spiking dynamic graph neural network that adds an information-compensation channel from early to last layer and uses implicit differentiation at the equilibrium state for memory-efficient training on dynamic node classification.

Problem

Applying spiking neural networks to dynamic graph node classification suffers from information loss due to binary spikes and high memory cost of backpropagation through time across graph snapshots and SNN latency steps.

Approach

Bridges shallow-layer features directly to the final layer (information compensation) and replaces BPTT with implicit differentiation at a fixed point, extended to dynamic graphs by propagating the equilibrium state across time steps instead of hidden states.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Replace SpikeNet with Dy-SIGNDynamic node classification · DBLP, Tmall, and PatentMacro-F1: DBLP: 70.88±0.4 -> 70.94±0.1; 71.98±0.3 -> 72.07±0.1; 74.64±0.5 -> 74.67±0.5. Tmall: 58.84±0.4 -> 57.48±0.1; 61.13±0.8 -Mixed
Replace SpikeNet with Dy-SIGNDynamic node classification · DBLP, Tmall, and PatentMicro-F1: DBLP: 71.98±0.3 -> 71.90±0.1; 72.35±0.8 -> 72.61±0.4; 74.86±0.5 -> 74.96±0.2. Tmall: 63.52±0.7 -> 62.93±0.3; 64.84±0.4 -Mixed
Use Dy-SIGN's variation training method instead of BPTT-based trainingDy-SIGN · DBLPmemory consumption: about only halfHelped
Use Dy-SIGN's variation training method instead of BPTT-based trainingDy-SIGN · Trainingtraining timeHelped
Vary λ from smaller to larger values (ablation)Dy-SIGN · Dynamic node classificationaccuracyMixed

Surprising findings

Limitations

Experimental setup

Datasets: DBLP Tmall Patent

Benchmarks: DBLP Tmall Patent

Metrics: Macro-F1 Micro-F1 memory consumption training time

Baselines: DeepWalk Node2Vec HTNE M2DNE DyTriad MPNN JODIE EvolveGCN TGAT SpikeNet

Builds on: SpikeNet Deep Equilibrium Models MDEQ EvolveGCN BPTT with surrogate gradients

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy