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...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE 34th International Conference on Data Engineering (ICDE) pp. 1789 - 1790
Main Authors Fionda, Valeria, Pirro, Giuseppe
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2018
Subjects
Community Detection
Community Hiding
Detection algorithms
Electronic mail
Facebook
Image edge detection
Knowledge engineering
Law enforcement
Online AccessGet full text
ISSN2375-026X
DOI10.1109/ICDE.2018.00252

Cover

More Information
Summary: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