We present the anti-modularity as a quality measure of the anti-community detecting.
A label propagation algorithm LPAD for anti-community detection is proposed.
The proposed algorithm LPAD does not require the predefined number of anti-communities.
The proposed algorithm LPAD has low time complexity of O(n2).
LPAD can maximize the number of edges between clusters and minimize the number of clusters.