8 citations · 26 across the 19 of their papers we have counts for
3 papers · 1 filter
On the Complexity of Majority Illusion in Social Networks
Umberto Grandi, Grzegorz Lisowski, M. S. Ramanujan +1
Majority illusion occurs in a social network when the majority of the network nodes belong to a certain type but each node's neighbours mostly belong to a different type, therefore…
Bounding the Inefficiency of Route Control in Intelligent Transport Systems
Charlotte Roman, Paolo Turrini
Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route co…
Convergence of Opinion Diffusion is PSPACE-complete
Dmitry Chistikov, Grzegorz Lisowski, Mike Paterson +1
We analyse opinion diffusion in social networks, where a finite set of individuals is connected in a directed graph and each simultaneously changes their opinion to that of the maj…