Distributed flow optimization and cascading effects in weighted complex networks

被引：25
|
作者：
Asztalos, A. [1 ,2 ,3 ]
Sreenivasan, S. [1 ,2 ,3 ]
Szymanski, B. K. [1 ,2 ]
Korniss, G. [1 ,3 ]
机构：
[1] Rensselaer Polytech Inst, Social & Cognit Networks Acad Res Ctr, Troy, NY 12180 USA
[2] Rensselaer Polytech Inst, Dept Comp Sci, Troy, NY 12180 USA
[3] Rensselaer Polytech Inst, Dept Phys Appl Phys & Astron, Troy, NY 12180 USA
来源：
EUROPEAN PHYSICAL JOURNAL B | 2012年 / 85卷 / 08期
关键词：
BETWEENNESS CENTRALITY; MODEL; RESISTANCE; TRANSPORT; BANDWIDTH; MEDIA;
D O I：
10.1140/epjb/e2012-30122-3
中图分类号：
O469 [凝聚态物理学];
学科分类号：
070205 ;
摘要：
We investigate the effect of a specific edge weighting scheme similar to(k(i)k(j))(beta) on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental distributed flow model: current flow in random resistor networks. By the tuning of control parameter beta and by considering two general cases of relative node processing capabilities as well as the effect of bandwidth, we explore the dependence of transport efficiency upon the correlations between the topology and weights. By studying the severity of cascades for different control parameter beta, we find that network resilience to cascading overloads and network throughput is optimal for the same value of beta over the range of node capacities and available bandwidth.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] Distributed flow optimization and cascading effects in weighted complex networks
    A. Asztalos
    S. Sreenivasan
    B.K. Szymanski
    G. Korniss
    [J]. The European Physical Journal B, 2012, 85
  • [2] An LCOR model for suppressing cascading failure in weighted complex networks
    Chen Shi-Ming
    Pang Shao-Peng
    Zou Xiao-Qun
    [J]. CHINESE PHYSICS B, 2013, 22 (05)
  • [3] An LCOR model for suppressing cascading failure in weighted complex networks
    陈世明
    庞少鹏
    邹小群
    [J]. Chinese Physics B, 2013, 22 (05) : 630 - 635
  • [4] Cascading breakdown on weighted scale-free complex networks
    Huang, Wei
    Li, Chunguang
    [J]. PROGRESS OF THEORETICAL PHYSICS, 2007, 118 (01): : 15 - 24
  • [5] Cascading dynamics with local weighted flow redistribution in interdependent networks
    Yuzhuo Qiu
    [J]. The European Physical Journal B, 2013, 86
  • [6] Cascading dynamics with local weighted flow redistribution in interdependent networks
    Qiu, Yuzhuo
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (07):
  • [7] Cascading Dynamics on Weighted Evolutionary Networks
    Zhao, Yang
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 344 - 347
  • [8] Effects of collapse probability on cascading failure dynamics for duplex weighted networks
    Dang, Yuanchen
    Yang, Lixin
    He, Peiyan
    Guo, Gaihui
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 626
  • [9] Cascading Failures in Weighted Complex Networks of Transit Systems Based on Coupled Map Lattices
    Huang, Ailing
    Zhang, H. Michael
    Guan, Wei
    Yang, Yang
    Zong, Gaoqin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [10] Cascading failures in complex networks
    Valdez, Lucas D.
    Shekhtman, Louis
    La Rocca, Cristian E.
    Zhang, Xin
    Buldyrev, Sergey, V
    Trunfio, Paul A.
    Braunstein, Lidia A.
    Havlin, Shlomo
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (02)
12345