  No community detection algorithm can be optimal for all possible networks,
thus it is important to identify whether the algorithm is suitable for a given
network. We propose a multi-step algorithmic solution scheme for overlapping
community detection based on an advanced label propagation process, which
imitates the community formation process on social networks. Our algorithm is
parameter-free and is able to reveal the hierarchical order of communities in
the graph. The unique property of our solution scheme is self-falsifiability;
an automatic quality check of the results is conducted after the detection, and
the fitness of the algorithm for the specific network is reported. Extensive
experiments show that our algorithm is self-consistent, reliable on networks of
a wide range of size and different sorts, and is more robust than existing
algorithms on both sparse and large-scale social networks. Results further
suggest that our solution scheme may uncover features of networks' intrinsic
community structures.
