Att kontrollera spridningen av en enhet (t.ex. meme, virus, etc.) på en stor graf är ett intressant problem inom många discipliner. Exempel på detta är epidemiologi, datasäkerhet, marknadsföring m.m. Hittills har tidigare studier främst fokuserat på att ta bort eller vaccinera noder för att uppnå önskat resultat. Vi flyttar problemet till kantnivån och frågar: vilka kanter ska vi lägga till eller ta bort för att snabba upp eller innehålla en spridning? För det första föreslår vi effektiva och skalbara algoritmer för att lösa dessa spridningsproblem. För det andra genomför vi en teoretisk studie av de två problemen och våra metoder, inklusive problemets hårdhet, exaktheten och komplexiteten hos våra metoder, och likvärdigheten mellan de olika strategierna och problemen. För det tredje och till sist utför vi experiment på verkliga topologier av varierande storlek för att visa hur effektiva och skalbara våra strategier är.
Författarna till REF frågar vilka kanter som ska läggas till eller tas bort från ett nätverk för att öka hastigheten eller innehålla en spridning.
Gelling, and melting, large graphs by edge manipulation
{'venue': "CIKM '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}