Berlin 2012 – scientific programme
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 Garas1, Frank Schweitzer1, and Shlomo Havlin2 — 1Chair of Systems Design ETH Zurich, Kreuzplatz 5, CH-8032 Zurich — 2Minerva 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.