Weighted k -shell decomposition (Wks)
extends the classical \(k\)-shell method by incorporating edge weights [2]. The motivation is to identify central nodes not only by their position in the network core but also by the strength of their connections. For nodes \(i\) and \(j\), the potential edge weight is defined as
\[
w_{ij} = d_i + d_j,
\]
where \(d_i\) denotes the degree of node \(i\). The weighted degree of node \(i\) is then
\[
k^w_i = α d_i + (1 - α) \sum_{j \in \mathcal{N}(i)} w_{ij} = α d_i + (1-α)d_i^2 +(1-α) \sum_{j \in \mathcal{N}(i)} d_j,
\]
with \(α \in (0,1)\) as a tunable parameter (typically \(α = 0.5\)) and \(\mathcal{N}(i)\) as the set of neighbors of node \(i\). The Wks centrality is obtained by performing \(k\)-shell decomposition using the weighted degree \(k^w\), allowing nodes with stronger connectivity to be placed more accurately within the core-periphery structure.

References

[1] Shvydun, S. (2025). Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks. arXiv: 2511.05122 https://doi.org/10.48550/arXiv.2511.05122
[2] Wei, B., Liu, J., Wei, D., Gao, C., & Deng, Y. (2015). Weighted k-shell decomposition for complex networks based on potential edge weights. Physica A: Statistical Mechanics and its Applications, 420, 277-283. doi: 10.1016/j.physa.2014.11.012.