Skip to main content
Have a personal or library account? Click to login
Neuroroute-GNNRL: A Hybrid Graph Neural and Reinforcement Learning Framework For Dynamic Node Classification and Speed Cover

Neuroroute-GNNRL: A Hybrid Graph Neural and Reinforcement Learning Framework For Dynamic Node Classification and Speed

Open Access
|Apr 2026

Figures & Tables

Figure 1:

Architecture of NeuroRoute-GNNRL. DQN, deep Q-networks.

Figure 2:

Performance comparison.

Figure 3:

Performance gain distribution.

Figure 4:

Network topologies.

Figure 5:

Network performance vs node count.

Benefits of Neuro-GNN

MetricOSPF (traditional)NeuroGNN (GNNRL)Benefits of GNNRL over OSPF
Routing logicShortest path (static)Learned dynamic policyLearns from traffic states
Topology adaptationManual reconfigurationAutomatic GNN-based reclassificationAdaptive & real-time
Prediction accuracyN/A91.3%–94.2%Prediction accuracy is good
End-to-end delay31.5–40.6 ms26.4–36.5 ms↓ Up to 5.3 ms reduction
Throughput710–870 Mbps820–950 Mbps↑ Up to 12% improvement
Flow completion time∼1.78 s∼1.32 sFaster delivery
Link failure responseSlow rerouting (seconds–minutes)RL adapts within ∼2 sFast fault tolerance
Scalability (nodes)Declining efficiency at scaleMaintains accuracy & routingRobust to 200 + nodes
Generalization abilityPoor (hardcoded rules)Strong across topologiesLearns transferable logic
Traffic flow/speedCongestion-proneHigh-speed adaptive routingEfficient resource usage
Deployment complexitySimple but staticRequires training phaseIt has one time training cost. The system starts to operate automatically after initial training

Symbol table summarizing the description of symbols used in the algorithm

SymbolsDescription
AAdjacency matrix
Aˆ = D1/2(A + I) D1/2Normalized adjacency with self-loops
GNN parameters WW = {W(1)} for 1 = θ..L1
GNN forward: H(θ)H(θ) = X, H(1+1) = σ(Aˆ H(1) W(1))
ZZ = Softmax(H(L)) ∈ Rn×3, node label y_i = argmax_c Zi, c
GNN loss: LGNN(W)LGNN(W) = - ΣiYtrain Σc=13 yi,c log zi,c (if labelled set exists)
RL reward function r(s, a)
  • + 1 if chosen next-hop label is Blue,

  • −1 if Black,

  • θ if Brown (can augment with latency/throughput shaping)

Performance based on network size (Nodes)

Node countAccuracy (%)Delay (ms)Throughput (%)
20 Nodes94.226.497.3
40 Nodes93.929.096.8
60 Nodes93.531.895.9
80 Nodes93.134.295.1
100 Nodes92.636.594.4
120 Nodes92.038.993.5
140 Nodes91.740.392.9
160 Nodes91.541.092.5
180 Nodes91.441.492.3
200 Nodes91.341.792.1

Performance comparison among existing research work

AuthorsMethodologyDatasetKey contributionsPerformance
Dey et al. [16]Enhanced TF-IDF + Neural NetworksAmazon reviews, social mediaBlended sentiment evaluation using textual featuresAccuracy: 84.5%–90.2%
Jena et al. [17]Chi-square test + AdaBoost (textual + social media features)Publicly sourced social datasetsCombined textual and social features for cyber-bullying detectionAccuracy: 90.2%
Jadon et al. [18]Deep learning and social-text featuresCustom cyber-bullying datasetUsed deep learning for integrated feature analysisAccuracy: 93.3%
Aliyeva et al. [19]ANN3,000 Twitter postsCreated and trained neural models on Twitter posts for cyber-bullying detectionF1-score: 90%
Geng et al. [20]Spatial-Temporal GNNUrban traffic dataUsed ST-GNN for traffic prediction in dynamic networksSignificant improvement
H.Gu et al. [21]RL-based adaptive traffic signal controlSimulated traffic networksRL used to outperform fixed signal strategiesAdaptive performance
Raman et al. [22]Deep RL (DQN-based routing)Communication network traffic tracesLearned routing strategies in dynamic networksImproved throughput
Li et al. [23]GNN-based state representation for RLSmall synthetic graphsEarly integration of GNNs and RL for decision tasksTask-specific gains

Comparison table with traditional routing

TopologyTraditional (OSPF) (%)GNNRL framework (%)Gain (%)
NSFNet93.298.65.40
GEANT89.796.16.40
Random-10082.490.37.90
GÉANT288.595.06.50
Internet290.196.46.30
Fat-Tree (K = 4)85.292.77.50
Barabási-Albert (BA-Scale-Free)84.691.97.30
Waxman83.190.67.50
Grid (10 × 10)80.589.89.30
Real World IX (IXP-based)87.494.26.80
Language: English
Submitted on: Aug 22, 2025
Published on: Apr 7, 2026
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2026 Ravi Prakash Chaturvedi, Yashasvi Makin, Mohd Dilshad Ansari, Annu Mishra, Deepti Kushwaha, Kuldeep Chouhan, Rajneesh Kumar Singh, published by Macquarie University, Australia
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.