Application of Dichotomy to Network Partition Based on Sub Network Exchange Gain

作者：Zhang Yi jia^*; Kang Zhong jian; Wu Zhen; Lu Zhe Ming

来源：11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2015-09-23 To 2015-09-25.

DOI：10.1109/IIH-MSP.2015.104

• network partition
• complex networks
• dichotomy

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.

• 出版日期2015
• 单位浙江大学; 中国石油大学（华东）