Contracting community for computing maximum flow

In this paper, we propose a novel method named Contracting Community Approach (CCA) to get the maximum flow of flow network. Firstly, we contract communities in the original network. Then, we apply classic algorithms on the contracted network to approximately solve the maximum flow problem. Experimental results show that the efficiency of the proposed algorithm. For sparse networks, the size of network is reduced to 58.38% averagely and the correctness of maximum flow is over 95%. For middle dense networks, the size of network is reduced to 65.77% averagely. For dense networks, the size of network is reduced to 64.84% averagely. And the correctness of maximum flow even reach 100% both in many middle dense and dense cases in our experiments.