Abstract-We modellerar informationsspridning som en mottaglig-infekterad epidemi process och formulerar ett problem för att gemensamt optimera frön för epidemin och tid varierande resursfördelning under perioden för en fast varaktighet kampanj som körs på ett socialt nätverk med en given adjacency matris. Individer i nätverket grupperas efter deras centralitet mått och varje grupp påverkas av en extern kontroll funktion-genomföras genom annonser-under kampanjens varaktighet. Syftet är att maximera en objektiv funktion som är en linjär kombination av belöningen på grund av andelen informerade individer vid tidsfristen, och den aggregerade kostnaden för att tillämpa kontroller (reklam) under kampanjens varaktighet. Vi studerar också en problemvariant med en fast budgetbegränsning. Vi sätter upp optimalitetssystemet med Pontryagin's Maximum Principe från optimal kontrollteori och löser det numeriskt med hjälp av den framåtriktade sveptekniken. Vår formulering gör att vi kan jämföra prestandan av olika centralitet åtgärder (pagerank, grad, närhet och mellanhet) för att maximera spridningen av ett budskap i den optimala kontrollramen. Vi finner att grad-en enkel och lokal åtgärd-performes bra på de tre sociala nätverk som används för att visa resultat: vetenskapligt samarbete, Slashdot och Facebook. Den optimala strategin är inriktad på centrala noder när resursen är knapp, men icke-centrala noder är riktade när resursen är i överflöd. Vårt ramverk är allmänt och kan användas i liknande studier för andra sjukdoms- eller informationsspridningsmodeller-som kan modelleras med hjälp av ett system av vanliga differentialekvationer-för ett nätverk med en känd adjakensmatris.
Kandhway m.fl. REF modellerade influenssmaximeringsproblem som en mottaglig-infekterad epidemiprocess och formulerade problemet med att välja ut utsädet för att maximera volym 7 2019 påverka täckningen under en period under en kampanj på ett socialt nätverk, där användarna grupperas baserat på deras centralitetsmått och varje grupp av användare påverkas av en optimal kontrollfunktion.
Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics: Systems, Volume: 47, Issue: 7, Pages 1099-1110, July 2017', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}