Vi introducerar ett nytt optimeringsramverk för att maximera den förväntade spridningen av kaskader i nätverk. Vår modell tillåter en rik uppsättning åtgärder som direkt manipulerar kaskaddynamiken genom att lägga till noder eller kanter till nätverket. Vår motiverande tillämpning är en inom fysisk planering, där en kaskade modellerar spridningen av vilda djur genom ett fragmenterat landskap. Vi föreslår en blandning av heltal programmering (MIP) formulering som kombinerar element från nätverksdesign och stokastisk optimering. Vårt tillvägagångssätt resulterar i lösningar med stokastiska optimalitetsgarantier och pekar på bevarandestrategier som i grunden skiljer sig från naiva tillvägagångssätt.
Författarna i REF formulerar ett blandat heltal program för att maximera spridningen av kaskader i ett nätverk.
Maximizing the Spread of Cascades Using Network Design
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}