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

被引：1

作者：

Zhang, Yi-jia ^{[1
,2
]}

Kang, Zhong-jian ^{[1
]}

Wu, Zhen ^{[3
]}

Lu, Zhe-Ming ^{[3
]}

机构：

[1] China Univ Petr East China, Coll Informat & Control Engn, Qingdao, Peoples R China

[2] Jiangnan Elect Commun Res Inst, Sci & Technol Commun Informat Secur Control Lab, Jiaxing, Peoples R China

[3] Zhejiang Univ, Sch Aeronaut & Astronaut, Hangzhou 310003, Zhejiang, Peoples R China

来源：

2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP) | 2015年

关键词：

network partition; complex networks; dichotomy; COMMUNITY STRUCTURE;

D O I：

10.1109/IIH-MSP.2015.104

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：298 / 301

页数：4

共 50 条

[1] Fault section location for distribution network with DG based on sub-network partition
Guo L.
Li F.
Zhao X.
Zhou J.
Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2020, 48 (07): : 76 - 84
[2] Evaluation and application of a semantic network partition
Geller, J
Perl, Y
Halper, M
Chen, Z
Gu, HY
IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE, 2002, 6 (02): : 109 - 115
[3] The Application of Probabilistic Neural Network in speech recognition based on Partition Clustering
Li Xin-guang
Yao Min-feng
Jian Li-rui
Li Zhen-jiang
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2173 - +
[4] Optimization Design and Application of Enterprise Network Architecture Based on Multi-Factor Model Network Partition
Xie, Wenke
PROCEEDINGS OF 2024 3RD INTERNATIONAL CONFERENCE ON CRYPTOGRAPHY, NETWORK SECURITY AND COMMUNICATION TECHNOLOGY, CNSCT 2024, 2024, : 426 - 433
[5] Application of XML for neural network exchange
Rubtsov, DV
Butakov, SV
COMPUTER STANDARDS & INTERFACES, 2002, 24 (04) : 311 - 322
[6] Network Soft Partition Based on Topological Potential
Zhang Jianpei
Li Hongbo
Yang Jing
Bai Jinbo
Chu Yan
2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 725 - 729
[7] An intelligent routing method based on network partition
Rao, Zheheng
Xu, Yanyan
Pan, Shaoming
COMPUTER COMMUNICATIONS, 2020, 160 (160) : 25 - 33
[8] Network - partition based multicasting routing method
Peng, X.
Yi'an, Zh.
Jichang, K.
Yakun, W.
Ruan Jian Xue Bao/Journal of Software, 1996, 7 (10): : 606 - 610
[9] Sub-network Based Kernels for Brain Network Classification
Jie, Biao
Liu, Mingxia
Jiang, Xi
Zhang, Daoqiang
PROCEEDINGS OF THE 7TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2016, : 622 - 629
[10] Transport network downsizing based on optimal sub-network
Guillot, Matthieu
Furno, Angelo
Aghezzaf, El-Houssaine
El Faouzi, Nour-Eddin
COMMUNICATIONS IN TRANSPORTATION RESEARCH, 2022, 2

← 1 2 3 4 5 →