Identifying Key Nodes in Complex Networks Based on Global Structure

Quantitative identification of key nodes in complex networks is of great significance for studying the robustness and vulnerability of complex networks. Although various centralities have been proposed to solve this issue, each approach has its limitations for its own perspective of determining an a...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020, Vol.8, p.32904-32913
Main Authors: Yang, Yuanzhi, Wang, Xing, Chen, You, Hu, Min
Format: Article
Language:English
Subjects:
Complex networks
Drugs
global structure
Identification methods
Information processing
key nodes
Networks
Nodes
Object recognition
Shortest-path problems
SI model
Time complexity
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantitative identification of key nodes in complex networks is of great significance for studying the robustness and vulnerability of complex networks. Although various centralities have been proposed to solve this issue, each approach has its limitations for its own perspective of determining an actor to be "key". In this paper, we propose a novel method to identify key nodes in complex networks based on global structure. Three aspects including the shortest path length, the number of shortest paths and the number of non-shortest paths are considered, and we establish three corresponding influence matrices. Node efficiency, which can reflect the contribution of one node to the information transmission of the entire network, is selected as the initial value of node's influence on other nodes, and then the comprehensive influence matrix is constructed to reflect the influence among nodes. The proposed method provides a new measure to identify key nodes in complex networks from the perspective of global network structure, and can obtain more accurate identification results. Four experiments are conducted to evaluate the performance of our proposed method based on Susceptible-Infected (SI) model, and the results demonstrate the superiority of our method.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2020.2973241