Due to the size of real networks, it is sometimes unfeasible to use brute-force algorithms to define communities. Algorithms used to handle these problems, in the best-case scenario, run in…