The Research on Cascading Failure of Farey Network

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 analysis. According to the analyses, we obtain an iterative expression of the failure nodes’ number at the certain time step, anther iterative expression 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.

[1]  Johannes J. Schneider,et al.  THE IMPACT OF ELECTION RESULTS ON THE MEMBER NUMBERS OF THE LARGE PARTIES IN BAVARIA AND GERMANY , 2005 .

[2]  Lixin Tian,et al.  Analysis of percolation behaviors of clustered networks with partial support-dependence relations , 2014 .

[3]  Zhongzhi Zhang,et al.  Farey graphs as models for complex networks , 2011, Theor. Comput. Sci..

[4]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Yijia Cao,et al.  Cascading failures in local-world evolving networks , 2008 .

[8]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[10]  H. Stanley,et al.  Robustness of n interdependent networks with partial support-dependence relationship , 2013 .

[11]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Shlomo Havlin,et al.  How breadth of degree distribution influences network robustness: comparing localized and random attacks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Won-kuk Cho,et al.  Correlated couplings and robustness of coupled networks , 2010, ArXiv.

[16]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[17]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[18]  Guanrong Chen,et al.  Understanding and preventing cascading breakdown in complex clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Owen L. Petchey,et al.  Interaction strengths in food webs: issues and opportunities , 2004 .

[21]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Morten H. Christiansen,et al.  Language evolution: consensus and controversies , 2003, Trends in Cognitive Sciences.

[23]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  S. Redner How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[25]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

[28]  Charles J. Colbourn,et al.  Farey Series and Maximal Outerplanar Graphs , 1982 .

[29]  Wolf R. Dombrowsky Again and Again: Is a Disaster What We Call a 'Disaster'? , 2005 .

[30]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[31]  Hui-jun Sun,et al.  Cascade and breakdown in scale-free networks with community structure. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[33]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[34]  Extinction cascades and catastrophe in ancient food webs , 2006, Paleobiology.

[35]  Jinde Cao,et al.  Cascade of failures in interdependent networks coupled by different type networks , 2015 .

[36]  H. Stanley,et al.  Robustness of a partially interdependent network formed of clustered networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Jian Xu,et al.  Cascading failures in scale-free coupled map lattices , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[39]  S. Havlin,et al.  Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Juan Wang,et al.  Properties of evolving e-mail networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.