A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection
In this paper, a swell neural network (SNN) algorithm was proposed for solving time-varying path query (TVPQ) problems with privacy protection with the following goals: (i) querying the K-nearest paths with time limitations in a time-varying scenario, and (ii) protecting private information from nei...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-03-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/13/7/1248 |
_version_ | 1797212726750085120 |
---|---|
author | Man Zhao |
author_facet | Man Zhao |
author_sort | Man Zhao |
collection | DOAJ |
description | In this paper, a swell neural network (SNN) algorithm was proposed for solving time-varying path query (TVPQ) problems with privacy protection with the following goals: (i) querying the K-nearest paths with time limitations in a time-varying scenario, and (ii) protecting private information from neighborhood attacks. The proposed SNN is a network in which the optimal paths can be calculated at the same time with no need for training. For TVPQ, a node is considered a neuron, and time-varying means that an edge has different costs in different time windows. For SNN, the query paths are swell sets from the start to the target within an upper limit. An encrypted index is designed for privacy protection. The evaluation of the efficiency and accuracy of the SNN was carried out based on New York road instances. |
first_indexed | 2024-04-24T10:46:58Z |
format | Article |
id | doaj.art-b1e4a3e3f3f5434ba83df81af5359d4d |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-04-24T10:46:58Z |
publishDate | 2024-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-b1e4a3e3f3f5434ba83df81af5359d4d2024-04-12T13:17:11ZengMDPI AGElectronics2079-92922024-03-01137124810.3390/electronics13071248A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy ProtectionMan Zhao0School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, ChinaIn this paper, a swell neural network (SNN) algorithm was proposed for solving time-varying path query (TVPQ) problems with privacy protection with the following goals: (i) querying the K-nearest paths with time limitations in a time-varying scenario, and (ii) protecting private information from neighborhood attacks. The proposed SNN is a network in which the optimal paths can be calculated at the same time with no need for training. For TVPQ, a node is considered a neuron, and time-varying means that an edge has different costs in different time windows. For SNN, the query paths are swell sets from the start to the target within an upper limit. An encrypted index is designed for privacy protection. The evaluation of the efficiency and accuracy of the SNN was carried out based on New York road instances.https://www.mdpi.com/2079-9292/13/7/1248time-varying path query (TVPQ)swell neural network (SNN)privacy protectionencrypted index |
spellingShingle | Man Zhao A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection Electronics time-varying path query (TVPQ) swell neural network (SNN) privacy protection encrypted index |
title | A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection |
title_full | A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection |
title_fullStr | A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection |
title_full_unstemmed | A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection |
title_short | A Swell Neural Network Algorithm for Solving Time-Varying Path Query Problems with Privacy Protection |
title_sort | swell neural network algorithm for solving time varying path query problems with privacy protection |
topic | time-varying path query (TVPQ) swell neural network (SNN) privacy protection encrypted index |
url | https://www.mdpi.com/2079-9292/13/7/1248 |
work_keys_str_mv | AT manzhao aswellneuralnetworkalgorithmforsolvingtimevaryingpathqueryproblemswithprivacyprotection AT manzhao swellneuralnetworkalgorithmforsolvingtimevaryingpathqueryproblemswithprivacyprotection |