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.

Entropy-based Link Prediction in Weighted Networks.

Link prediction based on path entropy

Link Prediction Based on Local Weighted Paths for Complex Networks

Improving consensus and synchronizability of networks of coupled systems via adding links

Link Prediction in Weighted Networks Via Structural Perturbations

Link Prediction in Weighted Networks: A Weighted Mutual Information Model.

Link Prediction In Weighted Networks: The Role Of Weak Ties

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

Link Weight Prediction Using Weight Perturbation and Latent Factor

Link Prediction Using BenefitRanks in Weighted Networks.

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

Entropy Based Ranking Method for Nodes on Weighted and Directed Networks

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Link prediction: the power of maximal entropy random walk.

Node Importance Ranking of Complex Networks with Entropy Variation

Prediction of Links and Weights in Networks by Reliable Routes

Weighted Enclosing Subgraph-Based Link Prediction for Complex Network

Link Prediction Based on Combined Influence and Effective Path

An Evidential Link Prediction Method and Link Predictability Based on Shannon Entropy

Effect of Distribution of Weight on the Efficiency of Weighted Networks

Toward Uncertainty of Weighted Networks: an Entropy-Based Model