|
|
A Cascading Failure Model of Double Layer Complex Networks Based on Betweenness
Collect
SHEN Di, LI Jianhua, XIONG Jinshi, ZHANG Qiang, ZHU Rui
Complex Systems and Complexity Science. 2014, 11 (3): 12-18.
DOI: 10.13306/j.1672-3813.2014.03.003
Cascading failure model for single layer network can’t be used to analyse the invulnerability of layered networks effectively. Based on betweenness analytical method, this article studies the cascading failure model for double layer complex networks. Firstly, it analyses interaction between the two layers when the network is in state of common information (or energy) exchanging or in course of cascading failure. Secondly, by defining parameter of communicating intensity, algorithm of node betweenness is amended, so that affection of node function to network flux could be validated. And then, by resetting rules of node failure judging and load re-allotting, the two layers are associated in course of cascading failure. At last, through simulation experiments, effectiveness and maneuverability of the model is verified.
References |
Related Articles |
Metrics
|
|
|
Studies on Pedestrian Evacuation Model and Simulation for Limited Visibility
Collect
CHEN Haitao, ZHANG Lihong, YANG Peng, YU Runcang
Complex Systems and Complexity Science. 2014, 11 (3): 19-25.
DOI: 10.13306/j.1672-3813.2014.03.004
Based on the previous studies on pedestrian evacuation with limited visibility, an advanced evacuation model is proposed using the cellular automata theory; and the evacuation time with and without evacuation sign is estimated. Using computer simulation, the influence factors of pedestrian evacuation are studied from the evacuation time and the use ratio of exit . The results show that exit signs have an obvious effect on improvement of evacuation efficiency, which avoids the phenomenon of pedestrian bypass. Evacuation time gradually decreases with the increase of visible distance and visual range of exit signs, but the corresponding and the use ratio of exit shows the opposite variation trend. The evacuation time and the use ratio of exit decrease with the increase of the exit width. Meanwhile, the optimal evacuation conditions are explained using two factors which are the evacuation time and the use ratio of exit, which is that when the short evacuation time is satisfied, the use ratio of exit should be also high.
References |
Related Articles |
Metrics
|
|
|
Evaluation Method of Importance for Nodes in Complex Networks Based on Importance Contribution
Collect
ZHANG Xiping, LI Yongshu, LIU Gang, WANG Lei
Complex Systems and Complexity Science. 2014, 11 (3): 26-32.
DOI: 10.13306/j.1672-3813.2014.03.005
We introduce the concept of m-order neighbors and propose an evaluation method of vital node for complex networks based on importance contribution of m-order neighbors.Two parameters α and γ are defined for adjusting the dependences of node importance evaluation on the node itself and m-order neighbors. This method considers the importance contribution of the node itself and m-order neighbors. In order to characterize the efficiency of this method, ARPA network is adopted to evaluate the node importance with different values of m. The results shows that, compared with the degree method, betweenness method and node deletion method, our algorithm is more precise to evaluate the node importance, which can observably distinguish the importance discrepancy of the nodes on the complex networks and precisely extract the vital nodes. Meanwhile, the results also reveal an important dynamic phenomenon that when the value of m is more than the average path length L of the network, our method can derive reliable and high precise evaluation results.
References |
Related Articles |
Metrics
|
|
|
Epidemic Spreading in Dynamic Small-World Networks with Community Structure
Collect
LI Chanchan, JIANG Guoping, SONG Yurong
Complex Systems and Complexity Science. 2014, 11 (3): 33-39.
DOI: 10.13306/j.1672-3813.2014.03.006
Since many real networks generally have community structures and characteristics of small world, we propose a dynamical small-world network model with strength-tunable community, which can describe the phenomena of local contacts and moving contacts in real life. Then we construct a SIR transmission model on the proposed network on the basis of mean-field theory. Simulations and analysis show that, with the increase of inter-community long range jump probabilities, the epidemic threshold will decrease. And the larger the community strength is, the larger the epidemic threshold will be. Namely, large community degree can reduce the spreading of the virus. Additionally, in order to suppress the epidemic spreading, it is effective to strengthen the control of inter-community long range jump.
References |
Related Articles |
Metrics
|
|
|
Cascading Dynamics Model for Complex Communication Networks Based on Local Routing
Collect
DING Lin, ZHANG Siying
Complex Systems and Complexity Science. 2014, 11 (3): 79-85.
DOI: 10.13306/j.1672-3813.2014.03.012
To better explore the robustness against cascading failures on complex networks, a local congestion-aware routing strategy with a tunable parameter is proposed,and a cascading model is constructed. According to new measures to the robustness of a network against cascading failures, cascading behaviors on complex heterogeneous networks triggered by deliberate attacks are investigated. Simulation results show that, under the local routing, the existence of an optimal value of the routing parameter makes the networks achieve a maximum level of robustness and, the robustness of the networks has a negative correlation with time delay of congestion information and the network size respectively. Moreover, compared with a global routing, the local routing makes the networks more robustness when the packet generation is large.
References |
Related Articles |
Metrics
|
|