Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links

Speaker: Wei Li

When: March 19, 2012 (Mon), 10:00AM to 11:00AM (add to my calendar)
Location: PRB 595

This event is part of the Preliminary Oral Exam.

Examining Committee: Gene Stanley, William Skocpol, Karl Ludwig, Robert Carey

Abstract: We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain distance r from the corresponding node in network A and vice versa. Our results suggest that percolation for small r below rmax = 8 (lattice units) is a second-order transition, and for larger r is a first-order transition. For r < rmax, the critical threshold increases linearly with r from 0.593 at r = 0 and reaches a maximum, 0.738 for r = rmax and then gradually decreases to 0.683 for r to infinity. Our analytic considerations are in good agreement with simulations. Our study suggests that interdependent infrastructures embedded in Euclidean space become most vulnerable when the distance between interdependent nodes is in the intermediate range, which is much smaller than the size of the system.