A k-shell decomposition method for weighted networks

被引:220
作者
Garas, Antonios [1 ]
Schweitzer, Frank [1 ]
Havlin, Shlomo [2 ,3 ]
机构
[1] ETH, CH-8092 Zurich, Switzerland
[2] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel
[3] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
基金
瑞士国家科学基金会; 以色列科学基金会;
关键词
SMALL-WORLD; CENTRALITY; INTERNET; TOPOLOGY; WEAK;
D O I
10.1088/1367-2630/14/8/083030
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a generalized method for calculating the k-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 k-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 susceptible-infectious-recovered model in four different weighted real-world networks, we show that the weighted k-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 k-shell method is more meaningful from an economic perspective when compared with the unweighted one.
引用
收藏
页数:14
相关论文
共 57 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Biological networks: The tinkerer as an engineer [J].
Alon, U .
SCIENCE, 2003, 301 (5641) :1866-1867
[4]   K-core decomposition of Internet graphs: Hierarchies, selfsimilarity and measurement biases [J].
Alvarez-Hamelin, Jose Ignacio ;
Dall'Asta, Luca ;
Barrat, Alain ;
Vespignani, Alessandro .
NETWORKS AND HETEROGENEOUS MEDIA, 2008, 3 (02) :371-393
[5]  
ANDERSON R M, 1991
[6]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[7]   An automated method for finding molecular complexes in large protein interaction networks [J].
Bader, GD ;
Hogue, CW .
BMC BIOINFORMATICS, 2003, 4 (1)
[8]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[9]   Network physiology reveals relations between network topology and physiological function [J].
Bashan, Amir ;
Bartsch, Ronny P. ;
Kantelhardt, Jan. W. ;
Havlin, Shlomo ;
Ivanov, Plamen Ch .
NATURE COMMUNICATIONS, 2012, 3
[10]   Fast algorithms for determining (generalized) core groups in social networks [J].
Batagelj, Vladimir ;
Zaversnik, Matjaz .
ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2011, 5 (02) :129-145