Abstract-Vi studerar det optimala kontrollproblemet med att maximera spridningen av en informationsepidemi på ett socialt nätverk. Informationsspridning är modellerad som en mottagligt-infekterad (SI) process, och kampanjbudgeten är fast. Direktrekrytering och word-of-mouth-incitament är de två strategierna för att påskynda informationsspridningen (kontroller). Vi tillåter flera kontroller beroende på graden av noder/individer. Lösningen fördelar optimalt den knappa resursen över kampanjens varaktighet och examensklassgrupperna. Vi studerar hur nätverkets gradfördelning påverkar kontrollerna och presenterar resultat för Erdős-Rényi och skalfria nätverk. Resultaten visar att mer resurser anslås till höggradiga noder när det gäller skalfria nätverk, men mellangradiga noder när det gäller Erdős-Rényi-nätverk. Vi studerar effekterna av olika modellparametrar på den optimala strategin och kvantifierar den förbättring som den optimala strategin erbjuder över de statiska och bang-bang-kontrollstrategierna. Effekterna av den tidsförändrande spridningsgraden på kontrollerna undersöks, eftersom räntenivån för befolkningen i kampanjens ämne kan förändras med tiden. Vi visar att det finns en lösning på det formulerade optimala kontrollproblemet, som har ickelinjära isoperimetriska begränsningar, med hjälp av nya tekniker som är allmänna och kan användas i andra liknande optimala kontrollproblem. Detta arbete kan vara av intresse för politiska, sociala medvetenhet, eller crowdfunding kampanjer och produktmarknadsföring chefer, och med vissa ändringar kan användas för att minska biologiska epidemier.
Markov Decision Process (MDP) ram föreslås att utveckla flera schemaläggning algoritmer för optimal kontroll av informationsepidemier med mottagliga-infekterade (SI) modell på Erdős-Rényi och skalfria nätverk REF.
Campaigning in heterogeneous social networks: optimal control of SI information epidemics
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}