En lång rad arbete inom socialpsykologi har studerat variationer i människors mottaglighet för övertalning - i vilken utsträckning de är villiga att ändra sina åsikter i ett ämne. Denna litteratur innehåller ett intressant perspektiv på teoretiska modeller för opinionsbildning på sociala nätverk: förutom att överväga interventioner som direkt förändrar människors inneboende åsikter är det också naturligt att tänka på dem som förändrar människors mottaglighet för övertalning. Här antar vi en populär modell för social åsiktsdynamik och formaliserar åsiktsmaximering och minimeringsproblem där interventioner sker på känslighetsnivå. Vi visar att modellering av åtgärder på känslighetsnivå leder till en intressant familj av nya frågor i nätverk åsiktsdynamik. Vi finner att frågorna är helt olika beroende på om det finns en övergripande budget som begränsar antalet agenter vi kan rikta in oss på eller inte. Vi ger en polynom-tidsalgoritm för att hitta den optimala måluppsättningen för att optimera summan av åsikter när det inte finns några budgetbegränsningar för storleken på måluppsättningen. Vi visar att detta problem är svårt när det finns en budget och att den objektiva funktionen varken är submodulär eller supermodulär. Slutligen föreslår vi en heurism för det budgeterade åsiktsoptimeringsproblemet och visar dess effektivitet när det gäller att hitta måluppsättningar som optimerar summan av åsikter om verkliga nätverk, inklusive ett Twitter-nätverk med verkliga åsiktsuppskattningar. • Teori om beräkning → Sociala nätverk; Graph algoritmer analys; Exakt och ungefärlig beräkning av jämvikt; KEYWORDS sociala nätverk, åsiktsdynamik, påverka modeller ACM Referensformat:
Abebe m.fl. REF studera ett liknande problem (yttrande maximering eller minimering), men där interventioner sker på nivån för känslighet för övertalning.
Opinion Dynamics with Varying Susceptibility to Persuasion
{'venue': None, 'journal': 'Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining', 'mag_field_of_study': ['Computer Science', 'Physics']}