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

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

作　　者：万仁霞 张宇红 苗夺谦[2] WAN Renxia;ZHANG Yuhong;MIAO Duoqian(College of Mathematics and Information Science,North Minzu University,Yinchuan Ningxia 750021,China;College of Computer Science and Technology,Tongji University,Shanghai 201804,China)

机构地区：[1]北方民族大学数学与信息科学学院,宁夏银川750021 [2]同济大学计算机科学与技术系,上海201804

出　　处：《江西师范大学学报（自然科学版）》2022年第3期314-321,330,共9页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61662001);中央高校基本科研业务费专项资金(FWNX04);宁夏自然科学基金(2021AAC03203)资助项目.

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

关 键 词：社团划分 三支决策 吸收度 重要度矩阵 正域 边界域 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]