基于吸收度的三支决策社团划分算法

该文针对社团划分存在的重叠区域问题引入三支决策思想,提出了一种基于吸收度的社团划分算法(3WD-PPOC).3WD-PPOC首先根据网络结构的重要度矩阵进行社团的初始划分,再利用F吸收度来构建社团间的重叠区,即社团边界域,并得到各社团的正域,最后通过P吸收度来完成对在社团边界域中节点的再次划分和社团正域的更新.对比同类算法,3WD-PPOC具有较低的时间复杂度.实验结果进一步表明:3WD-PPOC能够有效地进行社团划分,相比其他社团划分算法,3WD-PPOC表现出更好的社团划分质量,划分后的各社团结构更紧密.该算法对社团重叠节点的划分具有较好的稳定性.

The Absorbance-Based Community Division Algorithm with Three-Way Decision

The idea of three-way decision is introduced to solve the overlapping problem of community division,and the community division algorithm(3WD-PPOC)based on absorbance is proposed.In the 3WD-PPOC algorithm,the initial division of communities is firstly carried out according to the importance matrix of the network structure,and then the overlap regions between communities,namely the boundary region of communities,are constructed by the F absorbance,and the positive region of each community is obtained.Finally,the redistribution of the nodes in the community boundary regions and the updating of the community positive regions are completed by P absorbance.Compared with other community division algorithms,3WD-PPOC has lower time complexity.The experimental results further show that 3WD-PPOC can effectively divide communities.Contrast to the comparison algorithms,3WD-PPOC has better community division quality.And the community structure after division is close,which indicates that the algorithm has good stability for dividing the overlapping nodes in community.