Young Researcher Paper Award 2023
🥇Winners

Notice of retraction
Vol. 34, No. 8(3), S&M3042

Notice of retraction
Vol. 32, No. 8(2), S&M2292

Print: ISSN 0914-4935
Online: ISSN 2435-0869
Sensors and Materials
is an international peer-reviewed open access journal to provide a forum for researchers working in multidisciplinary fields of sensing technology.
Sensors and Materials
is covered by Science Citation Index Expanded (Clarivate Analytics), Scopus (Elsevier), and other databases.

Instructions to authors
English    日本語

Instructions for manuscript preparation
English    日本語

Template
English

Publisher
 MYU K.K.
 Sensors and Materials
 1-23-3-303 Sendagi,
 Bunkyo-ku, Tokyo 113-0022, Japan
 Tel: 81-3-3827-8549
 Fax: 81-3-3827-8547

MYU Research, a scientific publisher, seeks a native English-speaking proofreader with a scientific background. B.Sc. or higher degree is desirable. In-office position; work hours negotiable. Call 03-3827-8549 for further information.


MYU Research

(proofreading and recording)


MYU K.K.
(translation service)


The Art of Writing Scientific Papers

(How to write scientific papers)
(Japanese Only)

Sensors and Materials, Volume 34, Number 11(2) (2022)
Copyright(C) MYU K.K.
pp. 4039-4051
S&M3095 Research Paper of Special Issue
https://doi.org/10.18494/SAM4063
Published: November 16, 2022

K-shell Algorithm-based Method for Identifying Important Nodes in Rescue Paths [PDF]

Qing Xu, Tianming Zhao, Xinming Zhu, and Ruoxu Chen

(Received August 1, 2022; Accepted October 25, 2022)

Keywords: K-shell, degree, complex network, shortest path, node importance

The importance evaluation of nodes is an important part of traffic network analysis. To avoid targeted assaults and resolve path planning issues in complicated traffic networks, it is advantageous to choose and evaluate important path nodes. This has important practical significance. In this study, we propose a method based on the K-shell algorithm for finding important nodes in a rescue path using the shortest rescue path with the provided starting and ending points. Firstly, a complex network is built using the original data of the road network, and the initial shortest path is solved on the basis of the starting and ending points. Then, Ks values of all nodes on the shortest path are calculated and the nodes are arranged hierarchically. Next, the shortest path is replanned by deleting some important nodes, which is followed by analyzing and comparing the change in the length of the updated shortest path. Finally, the above operations are performed in turn, and the important nodes in the process of planning the rescue path are screened out. To assess the rationality of the selection of important nodes, the degree D of the node and the quantity N of nodes in the two-step neighborhood of each important node are chosen. The experimental results show that the proposed method can quickly and effectively identify the important nodes that need key protection when planning rescue paths.

Corresponding author: Tianming Zhao


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Cite this article
Qing Xu, Tianming Zhao, Xinming Zhu, and Ruoxu Chen, K-shell Algorithm-based Method for Identifying Important Nodes in Rescue Paths, Sens. Mater., Vol. 34, No. 11, 2022, p. 4039-4051.



Forthcoming Regular Issues


Forthcoming Special Issues

Applications of Novel Sensors and Related Technologies for Internet of Things
Guest editor, Teen-Hang Meen (National Formosa University), Wenbing Zhao (Cleveland State University), and Cheng-Fu Yang (National University of Kaohsiung)
Call for paper


Special Issue on Advanced Data Sensing and Processing Technologies for Smart Community and Smart Life
Guest editor, Tatsuya Yamazaki (Niigata University)
Call for paper


Special Issue on Advanced Sensing Technologies and Their Applications in Human/Animal Activity Recognition and Behavior Understanding
Guest editor, Kaori Fujinami (Tokyo University of Agriculture and Technology)
Call for paper


Special Issue on International Conference on Biosensors, Bioelectronics, Biomedical Devices, BioMEMS/NEMS and Applications 2023 (Bio4Apps 2023)
Guest editor, Dzung Viet Dao (Griffith University) and Cong Thanh Nguyen (Griffith University)
Conference website
Call for paper


Special Issue on Piezoelectric Thin Films and Piezoelectric MEMS
Guest editor, Isaku Kanno (Kobe University)
Call for paper


Special Issue on Advanced Micro/Nanomaterials for Various Sensor Applications (Selected Papers from ICASI 2023)
Guest editor, Sheng-Joue Young (National United University)
Conference website
Call for paper


Copyright(C) MYU K.K. All Rights Reserved.