TU Berlin

Research Group Algorithmics and Computational ComplexityTalk 03.07.2017

isti-logo

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Manipulating Opinion Diffusion in Social Networks

Robert Bredereck (University of Oxford)

We consider opinion diffusion in binary influence networks, where at
each step one or more agents update their opinions so as to be in
agreement with the majority of their neighbors. We consider several ways
of manipulating the majority opinion in a stable outcome, such as
bribing agents, adding/deleting links, and changing the order of
updates, and investigate the computational complexity of the associated
problems, identifying tractable and intractable cases.

 

Date
Speaker
Location
Language
03.07.2017
16:15
Robert Bredereck
TEL 512
English

Back to the research colloquium site.

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe