Opinion Diffusion and Campaigning on Society Graphs

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10386787" target="_blank" >RIV/00216208:11320/18:10386787 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.24963/ijcai.2018/30" target="_blank" >https://doi.org/10.24963/ijcai.2018/30</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.24963/ijcai.2018/30" target="_blank" >10.24963/ijcai.2018/30</a>

Result language

angličtina

Original language name

Opinion Diffusion and Campaigning on Society Graphs

Original language description

We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting those clusters. Our model is very general and can incorporate many campaigning actions, various partitions of the society into voter clusters, and very general diffusion processes. Perhaps surprisingly, we show that computing the cheapest campaign for rigging a given election can usually be done efficiently, even with arbitrarily-many voters.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA17-09142S" target="_blank" >GA17-09142S: Modern algorithms: New challenges of complex data sets</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2018

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence

ISBN

978-0-9992411-2-7

ISSN

—

e-ISSN

neuvedeno

Number of pages

7

Pages from-to

219-225

Publisher name

International Joint Conferences on Artificial Intelligence

Place of publication

Neuveden

Event location

Stockholm

Event date

Jul 13, 2018

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—