Maximizing the Spread of Cascades Using Network Design

Download Now Date Added: Jun 2010
Format: PDF

This paper introduces a new optimization framework to maximize the expected spread of cascades in networks. The model allows a rich set of actions that directly manipulate cascade dynamics by adding nodes or edges to the network. The motivating application is one in spatial conservation planning, where a cascade models the dispersal of wild animals through a fragmented landscape. The authors propose a mixed integer programming formulation that combines elements from network design and stochastic optimization.