The Research on Cascading Failure
of Farey Network
Xiujuan Ma
(
B
)
and Fuxiang Ma
School of Computer Science, Qinghai Normal University, Xining 810008, China
qhnumaxiujuan@163.com
Abstract. Cascading failure is an important part of the dynamics in
complex network. In this paper, we research the cascading failure of Farey
network which is scale-free network with fractal properties by data analy-
sis. According to the analyses, we obtain an iterative expression of the
failure nodes’ number at the certain time step, anther iterative expres-
sion of the time which is needed for the network being global collapse,
and the sequence of nodes failure in the Farey network. By theoretical
derivation, we get an approximate solutions of perturbation threshold R
to make the network achieve the global collapse. If the nodes number of
the Farey network is lager, simulate results are closer to theoretical value.
By the simulation, we obtain the cascading failure process of the Farey
network after suffering deliberate attack and random attack. Simulation
results show that, the failure nodes of Farey network increase gradually
as R raises, until the network is global collapse. Moreover, Farey network
shows stronger robustness for random attack. abstract environment.
Keywords: Farey network
· Cascading failure · Couple map lattices ·
Perturbation threshold
1 Introduction
Data science age, data processing could reveal dynamical character and statis-
tical feature of complex system. In the area of network science, researcher could
obtain the dynamical properties of systems by data analysis, such as synchro-
nization, diffusion, cascading failure and so on.
Watts and Strogatz proposed the small-word network model [35]. Soon after
Barab´asi and his students found that the distribution of the degree sequence
in many real networks followed power law [4] by data statistics. Because of
their investigations, a lot of scholars are dedicated to the research of the struc-
ture and dynamics of complex networks [1,2,5,10,12,17,19,20,24,27–30,33]. In
their research, many researchers use the data statistics method and obtain the
dynamical properties of complex network. So the data statistics and analysis is
an important method to study the cascading failure of complex network. Cas-
cading failures have been discovered in various real complex networks [6,7,9,14–
16,18,22,25,26,31,32,40,41]. Once large-scale cascading failure happens in com-
plex network, it often has highly destructive power and influence [13]. A typical
example of cascading failure is in electrical power grids [1].
c
Springer Nature Singapore Pte Ltd. 2017
B. Zou et al. (Eds.): ICPCSEE 2017, Part I, CCIS 727, pp. 400–411, 2017.
DOI: 10.1007/978-981-10-6385-5
34
剩余11页未读，继续阅读
资源评论
