Complexity of Eliminating (Majority) Illusion in Directed Networks

Sougata Jana, Sanjukta Roy

We study illusion elimination problems on directed social networks where each vertex is colored either red or blue. A vertex is under \textit{majority illusion} if it has more red…