An improved maximum flow algorithm for web communities identification
YU Honga · Journal of Dalian Maritime University · 2008
The allocation strategy for edge capacities in max-flow algorithm of community identification technique directly affect the quality of community finding.An improved maxflow-based-powerlow algorithm(MBP) was put forward to design the allocation of edge capacities properly.The powerlaw distribution of web page's in-degree and out-degree,and the important difference for web links among pages were considered.The results show that the proposed algorithm performs better than that of the original max-flow algorithm and HITS algorithm in most cases.