CAJ | 학술논문

在无标度网络中，社区结构是普遍存在的一种网络结构特性，社区结构是网络中间层的描述，是对网络的自然压缩。文中基于这一事实，将社区结构发现方法加入到多层网络划分框架中，提出了基于社区结构的多层网络划分改进策略。该方法首先对无标度网络进行社区发现；然后以发现的社区结构为单位，对原网络进行压缩；之后对压缩后的网络进行初始划分；最后将划分结果还原为对原网络的划分。在进行初始划分时，为获得较好的划分效果，引入了0-1规划方法，并使用K-L算法进行优化。通过对比实验，结果表明把社区结构引入多层网络划分方法中，可以获得更好的划分。
재무표도망락중，사구결구시보편존재적일충망락결구특성，사구결구시망락중간층적묘술，시대망락적자연압축。문중기우저일사실，장사구결구발현방법가입도다층망락화분광가중，제출료기우사구결구적다층망락화분개진책략。해방법수선대무표도망락진행사구발현；연후이발현적사구결구위단위，대원망락진행압축；지후대압축후적망락진행초시화분；최후장화분결과환원위대원망락적화분。재진행초시화분시，위획득교호적화분효과，인입료0-1규화방법，병사용K-L산법진행우화。통과대비실험，결과표명파사구결구인입다층망락화분방법중，가이획득경호적화분。
In the scale-free network,the community structure is ubiquitous structural properties of a network,community structure is the description of network middle layer,which is a natural compression for network Based on this fact,the community structure discovery methods are added into multi-layer network framework,propose an improved multi-layer network division strategy based on community structure. This method first carries out the community discovery for scale-free networks,then with the discovered community structure as a unit,conduct the original network compression,later divide the network compressed initially,finally the result will be reverted to the o-riginal network division. During initial division,in order to get a better division results,introduce the 0-1 programming methods and algo-rithms and optimized by the use of K-L. By comparing the experiment,the results show that introduction of community structures into multi-layer network division method,can get a better division.