论文部分内容阅读
在无标度网络中，社区结构是普遍存在的一种网络结构特性，社区结构是网络中间层的描述，是对网络的自然压缩。文中基于这一事实，将社区结构发现方法加入到多层网络划分框架中，提出了基于社区结构的多层网络划分改进策略。该方法首先对无标度网络进行社区发现；然后以发现的社区结构为单位，对原网络进行压缩；之后对压缩后的网络进行初始划分；最后将划分结果还原为对原网络的划分。在进行初始划分时，为获得较好的划分效果，引入了0-1规划方法，并使用K-L算法进行优化。通过对比实验，结果表明把社区结构引入多层网络划分方法中，可以获得更