Maximizing the spread of cascades using network design

摘要: We introduce a new optimization framework to maximize the expected spread of cascades in networks. Our model allows rich set actions that directly manipulate cascade dynamics by adding nodes or edges network. motivating application is one spatial conservation planning, where cade models dispersal wild animals through fragmented landscape. propose mixed integer programming (MIP) formulation combines elements from network design and stochastic optimization. approach results solutions with optimality guarantees points strategies are fundamentally different naive approaches.