Abstract:Identifying vital nodes is important in disease research, spreading rumors, viral marketing, and drug development. The vital nodes in any network are used to spread information as widely as possible. Centrality measures such as Degree centrality (D), Betweenness centrality (B), Closeness centrality (C), Katz (K), Cluster coefficient (CC), PR (PageRank), LGC (Local and Global Centrality), ISC (Isolating Centrality) centrality measures can be used to effectively quantify vital nodes. The majority of these centrality measures are defined in the literature and are based on a network's local and/or global structure. However, these measures are time-consuming and inefficient for large-scale networks. Also, these measures cannot study the effect of removal of vital nodes in resource-constrained networks. To address these concerns, we propose the six new centrality measures namely GRACC, LRACC, GRAD, LRAD, GRAK, and LRAK. We develop these measures based on the relative change of the clustering coefficient, degree, and Katz centralities after the removal of a vertex. Next, we compare the proposed centrality measures with D, B, C, CC, K, PR, LGC, and ISC to demonstrate their efficiency and time complexity. We utilize the SIR (Susceptible-Infected-Recovered) and IC (Independent Cascade) models to study the maximum information spread of proposed measures over conventional ones. We perform extensive simulations on large-scale real-world data sets and prove that local centrality measures perform better in some networks than global measures in terms of time complexity and information spread. Further, we also observe the number of cliques drastically improves the efficiency of global centrality measures.

Hirsch index as a network centrality measure

Lobby index as a network centrality measure

Analyzing complex networks through correlations in centrality measurements

Interplay Between Hierarchy and Centrality in Complex Networks

An approximate calculation method for eigenvector centrality measure of complex network

The H-index of a network node and its relation to degree and coreness

Investigating Centrality Measures in Social Networks with Community Structure

The Coreness and H-Index of Random Geometric Graphs

Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach

Generalized Hirsch h-index for disclosing latent facts in citation networks

"Betweenness Centrality" as an Indicator of the "Interdisciplinarity" of Scientific Journals

Generalization of Relative Change in a Centrality Measure to Identify Vital Nodes in Complex Networks

Consistency and differences between centrality measures across distinct classes of networks

Identifying vital nodes in complex networks by adjacency information entropy

A similarity-based assortativity measure for complex networks

Ranking cliques in higher-order complex networks

Searchability of Central Nodes in Networks

Vector centrality in hypergraphs

Correlation Coefficient Analysis of Centrality Metrics for Complex Network Graphs

Complex-valued information entropy measure for networks with directed links (digraphs). Application to citations by community agents with opposite opinions

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