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

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)183821-183835
Number of pages15
JournalIEEE Access
Volume13
DOIs
Publication statusAccepted/In press - 2025

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Materials Science
  • General Engineering

Fingerprint

Dive into the research topics of 'NDWC: Global Scaling with Reducing Factor for Influence Ranking in Weighted Complex Networks'. Together they form a unique fingerprint.

Cite this