Abstrakt. I detta dokument kvantifierar vi den totala kostnaden för en epidemi som sprids genom ett socialt nätverk och som står för både immuniserings- och sjukdomskostnaderna. Tidigare forskning har vanligtvis fokuserat på att bestämma den optimala strategin för att begränsa livslängden för en sjukdom, utan att överväga kostnaden för sådana strategier. I den stora grafgränsen beräknar vi den exakta förväntade sjukdomskostnaden för en allmän slumpmässig graf, och vi illustrerar den för det specifika exemplet på ett Erdös-Rényi-nätverk. Vi ger också en övre gräns för den förväntade sjukdomskostnaden för grafer i ändlig storlek, och visar genom simulering att den övre gränsen är snäv för Erdös-Rényi nätverk och grafer med exponentiella gradfördelningar. Slutligen studerar vi hur man optimalt utför en immunisering med en enda stöt för att minimera den sociala kostnaden för en sjukdom, inklusive både kostnaden för sjukdomen och kostnaden för immunisering.
Ett annat tillvägagångssätt REF, överväger att minimera de sociala kostnaderna för en epidemi.
Minimizing the social cost of an epidemic
{'venue': 'GAMENETS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Economics']}