Identifying and Eliminating Majority Illusion in Social Networks
Abstract
Majority illusion occurs in a social network when the majority of the network vertices belong to a certain type but the majority of each vertex's neighbours belong to a different type, therefore creating the wrong perception, i.e., the illusion, that the majority type is different from the actual one. From a system engineering point of view, this motivates the search for algorithms to detect and, where possible, correct this undesirable phenomenon. In this paper we initiate the computational study of majority illusion in social networks, providing NP-hardness and parametrised complexity results for its occurrence and elimination.
Cite
Text
Grandi et al. "Identifying and Eliminating Majority Illusion in Social Networks." AAAI Conference on Artificial Intelligence, 2023. doi:10.1609/AAAI.V37I4.25634Markdown
[Grandi et al. "Identifying and Eliminating Majority Illusion in Social Networks." AAAI Conference on Artificial Intelligence, 2023.](https://mlanthology.org/aaai/2023/grandi2023aaai-identifying/) doi:10.1609/AAAI.V37I4.25634BibTeX
@inproceedings{grandi2023aaai-identifying,
title = {{Identifying and Eliminating Majority Illusion in Social Networks}},
author = {Grandi, Umberto and Kanesh, Lawqueen and Lisowski, Grzegorz and Sridharan, Ramanujan and Turrini, Paolo},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2023},
pages = {5062-5069},
doi = {10.1609/AAAI.V37I4.25634},
url = {https://mlanthology.org/aaai/2023/grandi2023aaai-identifying/}
}