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.

The Two-Steps Eigenvector Centrality in Complex Networks

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

An approximate calculation method for eigenvector centrality measure of complex network

A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks.

A centrality measure based on two layer neighbors for complex networks

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

Neighbor Vector Centrality of Complex Networks Based on Neighbors Degree Distribution

A centrality measure for urban networks based on the eigenvector centrality concept

Identifying vital nodes in complex networks by adjacency information entropy

How Centrality of Driver Nodes Affects Controllability of Complex Networks.

Eigenvector Centrality Measure Based on Node Similarity for Multilayer and Temporal Networks

Eigenvector centrality of nodes in multiplex networks

Identify Influential Spreaders in Complex Real-World Networks.

Identifying Influential Nodes in Complex Networks Based on the Inverse-Square Law

Introducing a New Edge Centrality Measure: The Connectivity Rank Index

A New Perspective to Node Influence Evaluation in Complex Network Using Subgraph Tr-Centrality

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

Eigenvector-based centralities for multilayer temporal networks under the framework of tensor computation

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

Evaluation Method of Node Centrality in Complex Directed Network

Key Node Ranking in Complex Networks: A Novel Entropy and Mutual Information-Based Approach