A wave delay neural network for solving label-constrained shortest route query on time-varying communication networks
Bing Han, Qiang Fu, Xinliang Zhang
TL;DR
This paper introduces a new neural network framework to efficiently find shortest routes in time-varying communication networks with label constraints.
Contribution
The novel wave delay neural network (WDNN) framework is introduced for solving label-constrained routing queries with improved accuracy and speed.
Findings
The WDNN framework accurately models time-varying networks without requiring training.
The proposed algorithm outperforms existing methods in response speed and computational accuracy.
Detailed analysis confirms the correctness and efficiency of the WDNN approach.
Abstract
The focus of the research is on the label-constrained time-varying shortest route query problem on time-varying communication networks. To the best of our knowledge, research on this issue is still relatively limited, and similar studies have the drawbacks of low solution accuracy and slow computational speed. In this study, a wave delay neural network (WDNN) framework and corresponding algorithms is proposed to effectively solve the label-constrained time-varying shortest routing query problem. This framework accurately simulates the time-varying characteristics of the network without any training requirements. WDNN adopts a new type of wave neuron, which is independently designed and all neurons are parallelly computed on WDNN. This algorithm determines the shortest route based on the waves received by the destination neuron (node). Furthermore, the time complexity and correctness of…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24
Figure 25
Figure 26
Figure 27
Figure 28
Figure 29
Figure 30
Figure 31
Figure 32
Figure 33
Figure 34
Figure 35
Figure 36
Figure 37
Figure 38
Figure 39
Figure 40
Figure 41
Figure 42
Figure 43
Figure 44
Figure 45
Figure 46
Figure 47
Figure 48
Figure 49
Figure 50Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTraffic Prediction and Management Techniques · Network Packet Processing and Optimization · Internet Traffic Analysis and Secure E-voting