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.

–

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