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.

Identifying critical nodes in complex networks based on distance Laplacian energy

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Critical Nodes Identification in Complex Networks.

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Identifying Critical Edges in Complex Networks

Identifying vital nodes in complex networks based on information entropy, minimum dominating set and distance

Identification Of Influential Nodes Via Effective Distance-Based Centrality Mechanism In Complex Networks

Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks

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

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

Using Mapping Entropy to Identify Node Centrality in Complex Networks

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

Identifying influential nodes in complex networks: Effective distance gravity model

Identifying Influential Nodes in Complex Networks via Semi-Local Centrality

Identifying Important Nodes in Complex Networks Based on Multiattribute Evaluation

Local Volume Dimension: A Novel Approach for Important Nodes Identification in Complex Networks

A Novel Measure to Identify Influential Nodes in Complex Networks Based on Network Global Efficiency

Critical Node Identification for Complex Network Based on a Novel Minimum Connected Dominating Set

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

A new semi-local centrality for identifying influential nodes based on local average shortest path with extended neighborhood

Identifying Critical Nodes in Complex Networks Based on Neighborhood Information