Influence maximization är ett välstuderat problem som ber om en liten uppsättning inflytelserika användare från ett socialt nätverk, så att genom att rikta dem som tidiga adoptiv, den förväntade totala antagandet genom inflytande kaskader över nätverket maximeras. Nästan allt tidigare arbete är dock inriktat på kaskader av en enda förökningsenhet eller rent konkurrenskraftiga enheter. I detta arbete föreslår vi modellen Comparative Independent Cascade (Com-IC) som täcker hela spektrumet av enhetsinteraktioner från konkurrens till komplementaritet. I Com-IC är användarnas adoptionsbeslut inte bara beroende av spridning av information på kantnivå, utan också av en nod-nivåautomaton vars beteende styrs av en uppsättning modellparametrar, vilket gör det möjligt för vår modell att fånga inte bara konkurrens, utan också komplementaritet, i möjligaste mån. Vi studerar två naturliga optimeringsproblem, Självinfluens Maximering och Kompletterande Influence Maximering, i en ny miljö med kompletterande enheter. Båda problemen är NP-hårda, och vi utformar effektiva och effektiva approximationsalgoritmer via icke-triviala tekniker baserade på omvänd-uppnåbara uppsättningar och en ny "sandwich approximation" strategi. Båda teknikernas tillämplighet sträcker sig bortom vår modell och våra problem. Våra experiment visar att de föreslagna algoritmerna konsekvent överträffar intuitiva baslinjer i fyra verkliga sociala nätverk, ofta med en betydande marginal. Dessutom lär vi oss modellparametrar från verkliga användaraktivitetsloggar. Recensioner av klassisk IC-modell. I IC-modellen [16] finns det bara en enhet (t.ex. idé eller produkt) som sprids genom nätverket. Ett exempel på modellen har en riktad graf G = (V, E, p) där p : E → [0, 1] och ett frö set S V. För bekvämlighet, använder vi pu,v för p (u, v). Vid tidpunkten steg 0, fröna är aktiva och alla andra noder är inaktiva. Förökning sker i diskreta tidssteg. Vid tiden t, varje nod u som blev aktiv vid t-1 gör ett försök att aktivera var och en av sina inaktiva ut-grannar v. Detta kan ses som nod u "testande" om kanten (u, v) är "levande" eller "blockerad". Den ut-grannen v blir aktiv vid t iff kanten är live. Utbredningen upphör när inga nya noder blir aktiva. Viktiga skillnader från IC-modellen. I den jämförande IC-modellen 1 Ingen generellhet går förlorad i antagandet att fröna antar ett objekt utan att testa NLA: för varje v  på V kan vi skapa två overksamma noder vA, vB och kanter (vA, v) och (vB, v) med pv A,v = pv B,v = 1. Att kräva att frön ska gå igenom NLA är likvärdigt med att begränsa att A-frön (B-frön) väljs från alla vA:s (resp. Denna förordning träder i kraft den tjugonde dagen efter det att den har offentliggjorts i Europeiska unionens officiella tidning.
Det kompletterande yttrandet utvidgas av Lu et al. REF, som föreslog modellen Comparative Independent Cascade (Com-IC) bestående av spridning av information på kantnivå och en Node-Level Automation (NLA) som i slutändan fattar adoptionsbeslut baserade på en uppsättning modellparametrar som kallas Global Adoption Sannolikhet (GAPs), för att ta itu med problemet med kompletterande påverkan Maxibilisering.
From Competition to Complementarity: Comparative Influence Diffusion and Maximization
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}