TY - JOUR
T1 - NDWC
T2 - Global Scaling with Reducing Factor for Influence Ranking in Weighted Complex Networks
AU - Shetty, Ramya D.
AU - Manoj, T.
AU - Bhattacharjee, Shrutilipi
AU - Vasudeva,
N1 - Publisher Copyright:
© 2025 Institute of Electrical and Electronics Engineers Inc.. All rights reserved.
PY - 2025
Y1 - 2025
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/105019689890
UR - https://www.scopus.com/pages/publications/105019689890#tab=citedBy
U2 - 10.1109/ACCESS.2025.3624006
DO - 10.1109/ACCESS.2025.3624006
M3 - Article
AN - SCOPUS:105019689890
SN - 2169-3536
VL - 13
SP - 183821
EP - 183835
JO - IEEE Access
JF - IEEE Access
ER -