NDWC: Global Scaling With Reducing Factor for Influence Ranking in Weighted Complex Networks

Abstract

Optimal nodes identification in weighted complex networks is an essential task across diverse areas such as epidemiology, social media, infrastructure, and information diffusion. Traditional centrality measures often fail to capture the nuanced influence of a node when edge weights vary significantly across the network. In the scope of this study, propose a novel centrality measure, Normalized Degree and Weight Centrality (NDWC), that incorporates global scaling and a reducing factor to better assess the importance of nodes in weighted networks. NDWC integrates both structural (degree-based) and strength-based (edge weight) contributions, normalized using global standard deviations to ensure fair comparisons. Furthermore, a reducing factor is introduced to penalize nodes with skewed edge weight distributions, enhancing robustness against local heterogeneity. By combining these elements, NDWC provides a more balanced and representative ranking of nodes. Experimental validation on widely used datasets demonstrates that NDWC outperforms several state-of-the-art methods in identifying influential nodes, particularly in weighted networks. © 2013 IEEE.