Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 22: Networks, From Topology to Dynamics IV (joint w. DY)

SOE 22.1: Talk

Friday, March 30, 2012, 10:00–10:15, MA 001

k-shells on weighted networks — •Antonios Garas¹, Frank Schweitzer¹, and Shlomo Havlin² — ¹Chair of Systems Design ETH Zurich, Kreuzplatz 5, CH-8032 Zurich — ²Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat Gan, Israel

We discuss the decomposition of networks using k-shells in order to rank the nodes according to their centrality. We introduce a generalized method that considers the link weights in the calculation of k-shells. Our method is directly applicable to weighted networks, without the need of any arbitrary threshold on the weight values, and we show that it is able to partition a network in a more refined way, in comparison with the unweighted case. Using the classic SIR model, we show that nodes with higher spreading potential are located into shells closer to the core, and subsequently, we we discuss applications in different systems ranging from economic networks to on-line communities.