复杂网络中社团结构划分的快速分裂算法*

针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法和GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的快速分裂算法.实验结果表明,与已有的社团结构划分算法相比,基于扩散距离的快速分裂算法能够得到高质量的社团结构,其时间复杂度较低,不仅对稀疏网络能够快速运算...

Fast splitting algorithm for partitioning community structure in complex networks

This paper proposed a new clustering method based on soft distance calculation. Gave the clustering process based on soft distance calculation, calculation method for soft distance and the specific clustering algorithm based on soft distance. For the reality of the earthquake cluster as a data source, to use this clustering method and other traditional clustering methods to cluster analysis for the same data source, analysis results show that the clustering method obtains cluster center with the earth stress field evolution have the same center, which has objective truth. The cluster analysis method for the earthquake fault zone in the accurate calculation of the next strong earthquake provides a good basis for the calculation.