ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Phy-A_447_345_2016.pdf - Published Version
Restricted to Registered users only

Download (550kB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.physa.2015.12.030


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
Additional Information: Copy right for this article belongs to theELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Keywords: Random graphs; Trees; Cascade; Stability; Networks
Department/Centre: Division of Physical & Mathematical Sciences > Mathematics
Date Deposited: 01 Apr 2016 05:00
Last Modified: 01 Apr 2016 05:00
URI: http://eprints.iisc.ac.in/id/eprint/53444

Actions (login required)

View Item View Item