Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks

IJCAI 2020, pp. 1622-1628, 2020.

Cited by: 0|Views26
EI
Weibo:
(1) What is the maximum possible spread of the opinion in the network? How many update steps are needed to reach a stable state with maximum spread of some opinion? What is the computational complexity of computing the maximum spread of the opinion in the network?

Abstract:

We consider the setting of asynchronous opinion diffusion with majority threshold: given a social network with each agent assigned to one opinion, an agent will update its opinion if more than half of its neighbors agree on a different opinion. The stabilized final outcome highly depends on the sequence in which agents update their opinio...More

Code:

Data:

0
Your rating :
0

 

Tags
Comments