On Novel Economic-Inspired Centrality Measures in Weighted Networks

Current information networks acting as the fundamental infrastructure of our society, possess the economic-social characteristics, so, in formulating new definitions and computational models for the networked environment, it is imperative to take economic and incentive considerations into account. The paperpsilas contribution is twofold: first, to characterize the economic implication of some proposed centrality in weighted network, we design the VCG (Vickrey-Clarke-Groves) overpayment based centrality in bi-connected networks, and compare it with existing global efficiency based centrality. Our experiments on weighted scale-free networks and small-world networks show the high correlation between global efficiency based centrality and VCG-based centrality (the Pearson correlation coefficients exceed 0.95); Then, inspired by the definition of global efficiency based centrality, we propose local efficiency based centrality, which, unlike global efficiency based centrality, can be calculated locally, and illustrates the effect of the proposed metric on the attack vulnerability of those weighted networks through comparing with strength-based attack.