Effects of target routing model on the occurrence of extreme events in complex networks

This paper investigates the effect of routing protocol on the occurrence of extreme events (EE) in complex networks, as an extension of [V. Kishore, M.S. Santhanam, R.E. Amritkar, Phys. Rev. Lett. <Emphasis Type="Bold">106, 188701 (2011)]. The target routing model [W.X. Wang, B.H. Wang, C.Y. Yin, Y.B. Xie, T. Zhou, Phys. Rev. E <Emphasis Type="Bold">73, 026111 (2006)] is considered. In the model, a tunable power parameter α controls the packets’ preference of forwarding direction. We derive exact expressions for the stationary distribution probability of packets and estimate the occurrence probability of EE on the nodes. The occurrence of EE strongly depends on the routing parameter. For Barabási-Albert scale-free network, Erdös-Rényi random network and Newman-Watts small-world network, it is shown that the minimal occurrence of EE is achieved at α=−1. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2013