Application of Dichotomy to Network Partition Based on Sub Network Exchange Gain
Yi-Jia Zhang, Zhongjian Kang, Zhen Wu, Zhe‐Ming Lu · 2015
Uniform network partition is a type of network partitioning problem that consists of dividing a network into components, such that the components are of about the same size and there are few connections between the components. This paper presents a network partition method using dichotomy based on a criterion called sub network exchange gain. We put forward the network fragmentation degree to evaluate the efficiency of a network. Using dichotomy with the criterion of sub network exchange gain, we proved that a network can be split into two communities totally by cutting the least connecting lines.