To date, the fundamental question stated above has got very little attention as most of the focus has been concentrated towards building efficient algorithms for community detection. Nagaraja [1]} made a pioneering attempt to examine the degree of network information required by an attacker to infer the community membership information. Recently, Waniek et al. [2]} proposed a heuristic-based solution to evade network centrality analysis. Fionda and Pirrò [3]} proposed a novel metric and greedily optimized it to hide the members of a target community from being detected by the community detection algorithms. Liu et al. [4]} proposed an approach to maximally hide the entire community structure (as opposed to a target community) with a minimum rewiring of the network structure.
<FIGURE>