A limited resource model of fault-tolerant capability against cascading failure of complex network

作者:Li P*; Wang B H; Sun H; Gao P; Zhou T
来源:European Physical Journal B, 2008, 62(1): 101-104.
DOI:10.1140/epjb/e2008-00114-1

摘要

We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex i will be proportional to k(i)(gamma) , where k(i) is the degree of vertex i and gamma > 0 is a free parameter. We have applied this model on Barabaisi-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.