Influensspridning och påverkansmaximering i storskaliga sociala nätverk online (OSN) har studerats ingående på grund av deras effekter på möjliggörande av effektiv online-viral marknadsföring. Befintliga studier fokuserar på sociala nätverk med endast vänskapsrelationer, medan den fiende eller fienderelationer som vanligen finns i många OSN, t.ex. Epinions och Slashdot, helt ignoreras. I denna uppsats gör vi det första försöket att undersöka påverkan diffusion och påverka maximering i OSNs med både vän- och fienderelationer, som modelleras med hjälp av positiva och negativa kanter på signerade nätverk. I synnerhet utvidgar vi den klassiska röstmodellen till signerade nätverk och analyserar dynamiken i påverkansspridningen av två motsatta åsikter. Vi ger först systematisk karakterisering av både kortsiktig och långsiktig dynamik av påverkansspridning i denna modell, och illustrerar att dynamikens steady state beteenden beror på tre typer av grafstrukturer, som vi kallar balanserade grafer, motbalanserade grafer, och strikt obalanserade grafer. Vi tillämpar sedan våra resultat för att lösa påverkan maximering problem och utveckla effektiva algoritmer för att välja initiala frön av en åsikt som maximerar antingen sin kortsiktiga påverkan täckning eller långsiktiga steady state influence täckning. Omfattande simuleringsresultat på både syntetiska och verkliga nätverk, såsom Epinions och Slashdot, bekräftar vår teoretiska analys av påverkansspridningsdynamiken och visar att vår påverkansmaximeringsalgoritmer fungerar genomgående bättre än andra heuristiska algoritmer.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. ytterligare införlivade vän- och fienderelationer i sociala nätverk för inflytande maximering REF.
Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships
{'venue': "WSDM '13", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}