If we compare the complexity of this post-processing algorithm to those of the known community detection algorithms, we can deduce that it may be integrated after almost any of them without changing its overall complexity. Moreover, the hierarchical structures obtained from real cases tend to be balanced [1]}, which is the most favorable case for our complexity.
