Berlin 2012 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
DY: Fachverband Dynamik und Statistische Physik
DY 30: Networks IV (with SOE)
DY 30.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.