Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks
IJCAI 2020, pp. 1622-1628, 2020.
(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?
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
PPT (Upload PPT)