|
|
|
| Identification Methods of Vital Nodes Based on K-shell in Hypernetworks |
| ZHOU Lina, LI Faxu, GONG Yunchao, HU Feng
|
a. Computer College, Xining 810008, China;
b. Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province, Xining 810008, China;
c. The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Qinghai Normal University, Xining 810008, China |
|
|
|
|
Abstract In this paper, the K-shell index is extended to the hypernetwork to avoid the influence of the nodes with larger hyperdegree but located at the edge of the hypernetwork on the mining of vital nodes. Due to the limitation of K-shell method, the result of node sorting is too rough. In order to solve this problem, this paper proposes a kds (complex K-shell and degree) index to identify the vital nodes of the hypernetwork by combining the hyperdegree and K-shell (ks) value and using the Euclidean distance formula, and verifies it by using the protein complex hypernetwork. Experiments show that kds index can accurately and effectively identify the vital nodes in the hypernetwork.
|
|
Received: 29 August 2020
Published: 18 June 2021
|
|
|
|
|
|
|
|
|
