Cascading behaviors in random directed dependency networks

ORAL

Abstract

Cascading behaviors have been studied only for some specific dependency network systems. In this paper, we present a more general and realistic network system with both random connectivity and directed dependency links. Using percolation approach, we obtained the universal boundaries among first order transition, second order transition and unstable regimes, which depend only on less than fourth moment of degree distribution and the fractions of zero and one directed dependency link nodes. Moreover, besides the connectivity degree distribution, we also find the final state of dynamical cascading process is determined by out degree distribution of directed dependency links, and the in degree distribution only influence cascading speed.

*This work is partially supported by ONR, DFG, DTRA, EU project Epi- work and the Israel Science Foundation. Y. Hu is supported by NSFC under Grant No. 60974084, 60534080.

–

Authors

  • Yanqing Hu

    • City College of New York Levich Institute and Department of Physics

  • Amir Bashan

    • Department of Physics, Bar-Ilan University, Ramat-Gan, Israel
    • Department of Physics, Bar-Ilan University, Romat-Gan 52900, Israel
    • Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel

  • Shlomo Havlin

    • Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel
    • Bar-Ilan University
    • Department of Physics, Bar-Ilan University, Ramat-Gan, Israel
    • Department of Physics, Bar-Ilan University, Romat-Gan 52900, Israel
    • Department of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel
    • Mineva Center and Department of Physics, Bar-Ilan University

  • Hernan Makse

    • City College of New York
    • City College of New York Levich Institute and Department of Physics