Community Deception or: How to Stop Fearing Community Detection Algorithms
In this paper, we research the community deception problem. Tackling this problemconsists in developing techniques to hide a target community (C) fromcommunity detection algorithms. This need emerges whenever a group (e.g., activists, police enforcements, or network participants in general) want to observe and cooperate in a social networkwhile avoiding to be detected. We introduce and formalize the community deception problemand devise an efficient algorithmthat allows to achieve deception by identifying a certain number (beta) of C's members connections to be rewired.