Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Hiding in Multilayer Networks

Uproszczony widok
dc.abstract.enMultilayer networks allow for modeling complex relationships, where individuals are embedded in multiple social networks at the same time. Given the ubiquity of such relationships, these networks have been increasingly gaining attention in the literature. This paper presents the first analysis of the robustness of centrality measures against strategic manipulation in multilayer networks. More specifically, we consider an “evader” who strategically chooses which connections to form in a multilayer network in order to obtain a low centrality-based ranking—thereby reducing the chance of being highlighted as a key figure in the network—while ensuring that she remains connected to a certain group of people. We prove that determining an optimal way to “hide” is NP-complete and hard to approximate for most centrality measures considered in our study. Moreover, we empirically evaluate a number of heuristics that the evader can use. Our results suggest that the centrality measures that are functions of the entire network topology are more robust to such a strategic evader than their counterparts which consider each layer separately.
dc.affiliationUniwersytet Warszawski
dc.conference.countryStany Zjednoczone
dc.conference.datefinish2020-02-12
dc.conference.datestart2020-02-07
dc.conference.placeNowy Jork
dc.conference.seriesNational Conference of the American Association for Artificial Intelligence
dc.conference.seriesNational Conference of the American Association for Artificial Intelligence
dc.conference.seriesshortcutAAAI
dc.conference.shortcutAAAI 2020
dc.conference.weblinkhttps://aaai.org/Conferences/AAAI-20/
dc.contributor.authorRahwan, Talal
dc.contributor.authorWaniek, Marcin
dc.contributor.authorMichalak, Tomasz
dc.date.accessioned2024-01-25T03:08:16Z
dc.date.available2024-01-25T03:08:16Z
dc.date.issued2020
dc.description.financePublikacja bezkosztowa
dc.description.number1
dc.description.volume34
dc.identifier.doi10.1609/AAAI.V34I01.5451
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/108430
dc.identifier.weblinkhttps://aaai.org/ojs/index.php/AAAI/article/download/5451/5307
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.pages1021-1028
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.titleHiding in Multilayer Networks
dc.typeJournalArticle
dspace.entity.typePublication