Connectivity strategies to enhance the capacity of weight-bearing networks

被引:24
作者
Janaki, TM [1 ]
Gupte, N [1 ]
机构
[1] Indian Inst Technol, Dept Phys, Madras 600036, Tamil Nadu, India
来源
PHYSICAL REVIEW E | 2003年 / 67卷 / 02期
关键词
D O I
10.1103/PhysRevE.67.021503
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The connectivity properties of a weight-bearing network are exploited to enhance its capacity. We study a 2D network of sites where the weight-bearing capacity of a given site depends on the capacities of the sites connected to it in the layers above. The network consists of clusters, viz., a set of sites connected with each other with the largest such collection of sites being denoted as the maximal cluster. New connections are made between sites in successive layers using two distinct strategies. The key element of our strategies consists of adding as many disjoint clusters as possible to the sites on the trunk T of the maximal cluster. In the first strategy the reconnections start from the last layer upwards and stop when no new sites are added. In the second case, the reconnections start from the top layer and go all the way down to the last layer. The new networks can bear much higher weights than the original networks and have much lower failure rates. The first strategy leads to a greater enhancement of stability, whereas the second leads to a greater enhancement of capacity compared to the original networks. The original network used here is a typical example of the branching hierarchical class. However, the application of strategies similar to ours can yield useful results in other types of networks as well.
引用
收藏
页码:215031 / 215036
页数:6
相关论文
共 10 条
[1]  
ADAMIC LA, IN PRESS SEARCH POWE
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
Berg J., 2001, ADV COMPLEX SYST, V4, P309
[4]   Model for force fluctuations in bead packs [J].
Coppersmith, SN ;
Liu, C ;
Majumdar, S ;
Narayan, O ;
Witten, TA .
PHYSICAL REVIEW E, 1996, 53 (05) :4673-4685
[5]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[6]  
Kaneko K., 1993, Theory and Applications of Coupled Map Lattices
[7]   Navigation in a small world - It is easier to find short chains between points in some networks than others. [J].
Kleinberg, JM .
NATURE, 2000, 406 (6798) :845-845
[8]  
SCHEIDEGGER AE, 1967, B IASH, V12, P15, DOI DOI 10.1080/02626666709493507
[9]   Exploring complex networks [J].
Strogatz, SH .
NATURE, 2001, 410 (6825) :268-276
[10]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442