Abstract:Measuring centrality has recently attracted increasing attention, with algorithms ranging from those that simply calculate the number of immediate neighbors and the shortest paths to those that are complicated iterative refinement processes and objective dynamical approaches. Indeed, vital nodes identification allows us to understand the roles that different nodes play in the structure of a network. However, quantifying centrality in complex networks with various topological structures is not an easy task. In this paper, we introduce a novel definition of entropy-based centrality, which can be applicable to weighted directed networks. By design, the total power of a node is divided into two parts, including its local power and its indirect power. The local power can be obtained by integrating the structural entropy, which reveals the communication activity and popularity of each node, and the interaction frequency entropy, which indicates its accessibility. In addition, the process of influence propagation can be captured by the two-hop subnetworks, resulting in the indirect power. In order to evaluate the performance of the entropy-based centrality, we use four weighted real-world networks with various instance sizes, degree distributions, and densities. Correspondingly, these networks are adolescent health, Bible, United States (US) airports, and Hep-th, respectively. Extensive analytical results demonstrate that the entropy-based centrality outperforms degree centrality, betweenness centrality, closeness centrality, and the Eigenvector centrality.

Central node identification via weighted kernel density estimation

Node Centrality Inference Via Hypothesis Testing

A New Centrality Metric Based on Clustering Coefficient

A Novel Method to Identify Key Nodes in Complex Networks Based on Degree and Neighborhood Information

A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks

Identifying vital nodes in hypernetwork based on local centrality

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

A Bio-Inspired Methodology Of Identifying Influential Nodes In Complex Networks

A Center-Based Community Detection Method in Weighted Networks

Approximating Betweenness Centrality to Identify Key Nodes in a Weighted Urban Complex Transportation Network

Identifying Influence of Nodes in Complex Networks with Coreness Centrality: Decreasing the Impact of Densely Local Connection

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

A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks

Key Node Identification Method Based on Multilayer Neighbor Node Gravity and Information Entropy

A New Centrality Ranking Method for Multilayer Networks

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

A New Method to Identify Influential Nodes Based on Combining of Existing Centrality Measures

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

Identifying influential nodes in weighted networks based on evidence theory

Novel Heuristic Density-Based Method for Community Detection in Networks

Detecting the Core of a Network by the Centrality of the Nodes