influensmaksimering
Influensmaksimering är studieområdet där man väljer en uppsättning initierade aktörer i ett socialt nätverk för att maximera den förväntade spridningen av information eller inflytande under en diffusionsprocess. Målet är att optimera spridningens omfattning med begränsade resurser eller kostnader.
Vanliga diffusionsmodeller inkluderar Independent Cascade (IC) och Linear Threshold (LT). I IC-modellen försöker varje aktiverad nod
Egenskaper och teori: Målfunktionen är ofta monotont ökande och submodulär under dessa modeller, vilket gör att
Skalbarhet och metoder: För stora nätverk används effektiva algoritmer som IMM, TIM och TIM2 baserade på reverse
Varianter och utmaningar: Problemställningen kan inkludera budgetbegränsningar, olika diffusionsmodeller, dynamiska nätverk och tidsaspekter. Beräkningar förutsätter ofta
Användning och etik: Influensmaksimering används inom marknadsföring, informationskampanjer och hälsoutbildning, men ställer krav på datas kvalitet,