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.

Evaluation of node importance in complex networks

Assessing Nodes Importance in Complex Networks Using Structural Holes

Evaluation Method for Node Importance Based on Attraction Between Nodes

Comprehensive importance measurement for nodes within a node-weighted network

Node Importance Ranking in Complex Networks Based on Multicriteria Decision Making

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

Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation

Evaluating the importance of nodes in complex networks

Node Importance Ranking of Complex Network based on Degree and Network Density

Assessing the Importance of Nodes in the Social Network Based on Clustering Coefficient.

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

Measurement of Nodes Importance for Complex Networks Structural-Holes-Oriented.

A Novel Method to Evaluate Node Importance in Complex Networks

Node Importance Ranking of Complex Networks

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

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

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

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Multi-Attribute Decision Making Method for Node Importance Metric in Complex Network

Node importance for dynamical process on networks: a multiscale characterization.

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