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 in:2018 IEEE 34th International Conference on Data Engineering (ICDE) pp. 1789 - 1790
Main Authors: Fionda, Valeria, Pirro, Giuseppe
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2018
Subjects:
Community Detection
Community Hiding
Detection algorithms
Electronic mail
Facebook
Image edge detection
Knowledge engineering
Law enforcement
ISSN:2375-026X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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