Abstract:Assessing and measuring the importance of nodes in a complex network are of great theoretical and practical significance to improve the robustness of the actual system and to design an efficient system structure. The classical local centrality measures of important nodes only take the number of node neighbors into consideration but ignore the topological relations and interactions among neighbors. Due to the complexity of the algorithm itself, the global centrality measure cannot be applied to the analysis of large-scale complex network. The k-shell decomposition method considers the core node located in the center of the network as the most important node, but it only considers the residual degree and neglects the interaction and topological structure between the node and its neighbors. In order to identify the important nodes efficiently and accurately in the network, this paper proposes a local centrality measurement method based on the topological structure and interaction characteristics of the nodes and their neighbors. On the basis of the k-shell decomposition method, the method we proposed introduces two properties of structure hole and degree centrality, which synthetically considers the nodes and their neighbors’ network location information, topological structure, scale characteristics, and the interaction between different nuclear layers of them. In this paper, selective attacks on four real networks are, respectively, carried out. We make comparative analyses of the averagely descending ratio of network efficiency between our approach and other seven indices. The experimental results show that our approach is valid and feasible.

Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis

Synthesis Evaluation Method for Node Importance in Complex Networks

Evaluating the importance of nodes in complex networks based on principal component analysis and grey relational analysis

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Node Importance Ranking in Complex Networks Based on Multicriteria Decision Making

A Novel Method to Evaluate Node Importance in Complex Networks

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation

Towards A Framework For Measuring The Index Node Considering Local And Global Networks

Key Nodes Evaluation With Multi-Criteria In Complex Networks Based On Ahp Analysis

Multi-index Evaluation Algorithm Based on Principal Component Analysis for Node Importance in Complex Networks

A Framework Analysis of Measuring the Index Node Considering Local and Global Networks.

Importance Calculation of Complex Network Nodes Based on Interpretive Structural Modeling Method

Evaluating the importance of nodes in complex networks

Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach

The Grey Complex Networks and Design of Some Topological Indexes of Grey Indirect Networks

Study on Calculation of Node Importance in the Highway Network Based on the Gray Relational Analysis

A Novel Method Based on Node’s Correlation to Evaluate Important Nodes in Complex Networks

A new metric for evaluating the importance of nodes in complex product structure networks

A novel method based on node correlation to evaluate the important nodes in complex networks