Transport on weighted networks:: When the correlations are independent of the degree

被引:36
作者
Ramasco, Jose J. [1 ]
Goncalves, Bruno [2 ]
机构
[1] ISI Fdn, CNLL, I-10133 Turin, Italy
[2] Emory Univ, Dept Phys, Atlanta, GA 30322 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.76.066106
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Most real-world networks are weighted graphs with the weight of the edges reflecting the relative importance of the connections. In this work, we study nondegree dependent correlations between edge weights, generalizing thus the correlations beyond the degree dependent case. We propose a simple method to introduce weight-weight correlations in topologically uncorrelated graphs. This allows us to test different measures to discriminate between the different correlation types and to quantify their intensity. We also discuss here the effect of weight correlations on the transport properties of the networks, showing that positive correlations dramatically improve transport. Finally, we give two examples of real-world networks (social and transport graphs) in which weight-weight correlations are present.
引用
收藏
页数:8
相关论文
共 50 条
[31]   h-Degree as a basic measure in weighted networks [J].
Zhao, Star X. ;
Rousseau, Ronald ;
Ye, Fred Y. .
JOURNAL OF INFORMETRICS, 2011, 5 (04) :668-677
[32]   Block dense weighted networks with augmented degree correction [J].
Leinwand, Benjamin ;
Pipiras, Vladas .
NETWORK SCIENCE, 2022, 10 (03) :301-321
[33]   Affiliation discrete weighted networks with an increasing degree sequence [J].
Luo, Jing ;
Duan, Shan .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (24) :6079-6094
[34]   Approximating Directed Weighted-Degree Constrained Networks [J].
Nutov, Zeev .
APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 :219-232
[35]   Synchronization in weighted scale-free networks with degree-degree correlation [J].
Sorrentino, F. ;
di Bernardo, M. ;
Cuellar, G. Huerta ;
Boccaletti, S. .
PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) :123-129
[36]   Nontrivial and anomalous transport on weighted complex networks [J].
Medina, Pablo ;
Carrasco, Sebastian ;
Correa-Burrows, Paulina ;
Rogan, Jose ;
Valdivia, Juan Alejandro .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2022, 114
[37]   Transport in weighted networks: Partition into superhighways and roads [J].
Wu, ZH ;
Braunstein, LA ;
Havlin, S ;
Stanley, HE .
PHYSICAL REVIEW LETTERS, 2006, 96 (14)
[38]   Efficiency and robustness of weighted air transport networks [J].
Zhou, Yaoming ;
Wang, Junwei ;
Huang, George Q. .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 122 :14-26
[39]   Comment on "Cooperation in an evolutionary prisoner's dilemma on networks with degree-degree correlations" [J].
Zhu, Yun ;
Li, Yuting ;
Yang, Junzhong .
PHYSICAL REVIEW E, 2010, 82 (03)
[40]   Optimal transport in weighted networks by deleting edges [J].
Su, Shoubao ;
Xu, Mingjuan ;
Su, Yu ;
Shao, Fei .
International Journal of Control and Automation, 2016, 9 (11) :397-406