Autoregressive cascades on random networks

Iyer, Srikanth K and Vaze, Rahul and Narasimha, Dheeraj (2016) Autoregressive cascades on random networks. In: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 447 . pp. 345-354.

PDF Phy-A_447_345_2016.pdf - Published Version Restricted to Registered users only Download (550kB) | Request a copy

Abstract

A network cascade model that captures many real-life correlated node failures in large networks via load redistribution is studied. The considered model is well suited for networks where physical quantities are transmitted, e.g., studying large scale outages in electrical power grids, gridlocks in road networks, and connectivity breakdown in communication networks, etc. For this model, a phase transition is established, i.e., existence of critical thresholds above or below which a small number of node failures lead to a global cascade of network failures or not. Theoretical bounds are obtained for the phase transition on the critical capacity parameter that determines the threshold above and below which cascade appears or disappears, respectively, that are shown to closely follow numerical simulation results. (C) 2015 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Publisher:	ELSEVIER SCIENCE BV
Additional Information:	Copy right for this article belongs to the ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Keywords:	Random graphs; Trees; Cascade; Stability; Networks
Department/Centre:	Division of Physical & Mathematical Sciences > Joint Astronomy Programme
Date Deposited:	17 Mar 2016 11:22
Last Modified:	17 Mar 2016 11:22
URI:	http://eprints.iisc.ac.in/id/eprint/53386

Actions (login required)

View Item