The Library
Identifying and eliminating majority illusion in social networks
Tools
Grandi, Umberto, Kanesh, Lawqueen, Lisowski, Grzegorz, Ramanujan, Maadapuzhi Sridharan and Turrini, Paolo (2023) Identifying and eliminating majority illusion in social networks. In: The 37th AAAI Conference on Artificial Intelligence, Washington, DC, USA, 07-14 Feb 2023. Published in: Proceedings of the AAAI Conference on Artificial Intelligence, 37 (In Press)
|
PDF
WRAP-Identifying-and-eliminating-majority-illusion-in-social-networks-Lisowski-2023.pdf - Accepted Version - Requires a PDF viewer. Download (369Kb) | Preview |
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.
Item Type: | Conference Item (Paper) | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HM Sociology Q Science > Q Science (General) Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||||
Library of Congress Subject Headings (LCSH): | Social networks , Social networks -- Computer simulation, Artificial intelligence, Intelligent agents (Computer software, Multiagent systems, Data mining | ||||||||||||
Journal or Publication Title: | Proceedings of the AAAI Conference on Artificial Intelligence | ||||||||||||
Publisher: | AAAI Press | ||||||||||||
Official Date: | 2023 | ||||||||||||
Dates: |
|
||||||||||||
Volume: | 37 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | In Press | ||||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||||
Copyright Holders: | Association for the Advancement of Artificial Intelligence | ||||||||||||
Date of first compliant deposit: | 7 February 2023 | ||||||||||||
Date of first compliant Open Access: | 8 February 2023 | ||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||
Conference Paper Type: | Paper | ||||||||||||
Title of Event: | The 37th AAAI Conference on Artificial Intelligence | ||||||||||||
Type of Event: | Conference | ||||||||||||
Location of Event: | Washington, DC, USA | ||||||||||||
Date(s) of Event: | 07-14 Feb 2023 | ||||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year