Identifying and Eliminating Majority Illusion in Social Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Identifying and Eliminating Majority Illusion in Social Networks

Résumé

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.
Fichier principal
Vignette du fichier
25634-Article Text-29697-1-2-20230626.pdf (152.46 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04301788 , version 1 (23-11-2023)

Identifiants

Citer

Umberto Grandi, Lawqueen Kanesh, Grzegorz Lisowski, Ramanujan Sridharan, Paolo Turrini. Identifying and Eliminating Majority Illusion in Social Networks. AAAI Conference on Artificial Intelligence (AAAI 2023), AAAI: Association for the Advancement of Artificial Intelligence, Feb 2023, Washington DC, United States. pp.5062-5069, ⟨10.1609/aaai.v37i4.25634⟩. ⟨hal-04301788⟩
23 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More