A κ-shell decomposition method for weighted networks

Antonios Garas, Frank Schweitzer, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

210 Scopus citations

Abstract

We present a generalized method for calculating the κ-shell structure of weighted networks. The method takes into account both the weight and the degree of a network, in such a way that in the absence of weights we resume the shell structure obtained by the classic κ-shell decomposition. In the presence of weights, we show that the method is able to partition the network in a more refined way, without the need of any arbitrary threshold on the weight values. Furthermore, by simulating spreading processes using the susceptibleinfectious-recovered model in four different weighted real-world networks, we show that the weighted κ-shell decomposition method ranks the nodes more accurately, by placing nodes with higher spreading potential into shells closer to the core. In addition, we demonstrate our new method on a real economic network and show that the core calculated using the weighted κ-shell method is more meaningful from an economic perspective when compared with the unweighted one.

Original languageEnglish
Article number083030
JournalNew Journal of Physics
Volume14
DOIs
StatePublished - Aug 2012

Fingerprint

Dive into the research topics of 'A κ-shell decomposition method for weighted networks'. Together they form a unique fingerprint.

Cite this