Community Deception - Or: How to Stop Fearing Community Detection Algorithms (Extended Abstract)

Community deception is the problem of hiding a community from community detection algorithms. This is an important task whenever a group (e.g., activists, police enforcements) want to observe and cooperate in a social network while avoiding to be detected. We formalize the community deception proble...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2018 IEEE 34th International Conference on Data Engineering (ICDE) s. 1789 - 1790
Hlavní autoři: Fionda, Valeria, Pirro, Giuseppe
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.04.2018
Témata:
Community Detection
Community Hiding
Detection algorithms
Electronic mail
Facebook
Image edge detection
Knowledge engineering
Law enforcement
ISSN:2375-026X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Community deception is the problem of hiding a community from community detection algorithms. This is an important task whenever a group (e.g., activists, police enforcements) want to observe and cooperate in a social network while avoiding to be detected. We formalize the community deception problem and propose an efficient algorithm, based on the concept of community safeness, which allows to achieve deception by carefully identifying and rewiring a certain number of the community members' connections. Deception can be practically achieved in social networks like Facebook or Twitter by friending (following) or unfriending (unfollowing) network members. We validated our approach and compared it with related research on a variety of (large) real networks with encouraging results.
ISSN:2375-026X
DOI:10.1109/ICDE.2018.00252