Cascading Failure in Star-like Network of N Clustered Networks with Interdependent And Interconnected Links

In real life, many systems show significant clustering, studying the properties of clustered network is more necessary.Previous studies are concentrated on single clustered network or coupled clustered network- s with dependency links.Nevertheless real world systems are more complicated. In this work,we develop a framework for studying the cascade of failures in a star-like network of n clustered networks with interde- pendent and interconnected links.When the networks are fully coupled, we obtain the analytical solution of giant component P1.We carry out numerical simulation ,and find that the simulation results agree well with the theory.

[1]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[2]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

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

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

[5]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[6]  Reuven Cohen,et al.  Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  B. Bollobás.  The evolution of random graphs , 1984 .

[8]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[9]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[10]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[12]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[13]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[17]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[18]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

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

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

[21]  Lixin Tian,et al.  Percolation on interacting networks with feedback-dependency links. , 2015, Chaos.

[22]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[23]  Sergey Melnik,et al.  How clustering affects the bond percolation threshold in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[25]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[26]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[27]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[28]  Harry Eugene Stanley,et al.  The robustness of interdependent clustered networks , 2012, ArXiv.

[29]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[30]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.