Community Detection Based on Minimum-Cut Graph Partitioning

Yashen WANG,Heyan HUANG,Chong FENG
2017-01-01
Abstract:This article demonstrated that modularity maximization issue could be transformed into minimum-cut graph partitioning problem,and proposed an efficient algorithm for detecting community structure.Meanwhile,we combined the modularity theory with popular statistical inference method in two aspects:(i) transforming such statistical model into null model in modularity maximization;(ii) adapting the objective function of statistical inference method for our optimization.The experiments we conducted show that the proposed algorithm is highly effective and stable in discovering community structure from both real-world networks and synthetic networks.
What problem does this paper attempt to address?