Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/24282
Title: Disentangling shock diffusion on complex networks: identification through graph planarity
Authors: Kumar, Sudarshan
Matteo, Tiziana Di
Chakrabarti, Anindya S.
Keywords: Complex networks;Graph planarity
Issue Date: Jun-2020
Publisher: Journal of Complex Networks
Citation: Kumar, S., Di Matteo, T., & Chakrabarti, A. S. (2020). Disentangling shock diffusion on complex networks: Identification through graph planarity. Journal of Complex Networks, 8(3), cnaa023.
Abstract: Large scale networks delineating collective dynamics often exhibit cascading failures across nodes leading to a system-wide collapse. Prominent examples of such phenomena would include collapse on financial and economic networks. Intertwined nature of the dynamics of nodes in such network makes it difficult to disentangle the source and destination of a shock that percolates through the network, a property known as reflexivity. In this article, we propose a novel methodology by combining vector autoregression with an unique identification restrictions obtained from the topological structure of the network to uniquely characterize cascades. In particular, we show that planarity of the network allows us to statistically estimate a dynamical process consistent with the observed network and thereby uniquely identify a path for shock propagation from any chosen epicentre to all other nodes in the network. We analyse the distress propagation mechanism in closed loops giving rise to a detailed picture of the effect of feedback loops in transmitting shocks. We show usefulness and applications of the algorithm in two networks with dynamics at different time-scales: worldwide GDP growth network and stock network. In both cases, we observe that the model predicts the impact of the shocks emanating from the USA would be concentrated within the cluster of developed countries and the developing countries show very muted response, which is consistent with empirical observations over the past decade
URI: http://hdl.handle.net/11718/24282
Appears in Collections:Journal Articles

Files in This Item:
There are no files associated with this item.


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.