典型文献
基于吸收度的三支决策社团划分算法
文献摘要:
该文针对社团划分存在的重叠区域问题引入三支决策思想,提出了一种基于吸收度的社团划分算法(3WD-PPOC).3WD-PPOC首先根据网络结构的重要度矩阵进行社团的初始划分,再利用F吸收度来构建社团间的重叠区,即社团边界域,并得到各社团的正域,最后通过P吸收度来完成对在社团边界域中节点的再次划分和社团正域的更新.对比同类算法,3WD-PPOC具有较低的时间复杂度.实验结果进一步表明:3WD-PPOC能够有效地进行社团划分,相比其他社团划分算法,3WD-PPOC表现出更好的社团划分质量,划分后的各社团结构更紧密.该算法对社团重叠节点的划分具有较好的稳定性.
文献关键词:
社团划分;三支决策;吸收度;重要度矩阵;正域;边界域
中图分类号:
作者姓名:
万仁霞;张宇红;苗夺谦
作者机构:
北方民族大学数学与信息科学学院,宁夏 银川 750021;同济大学计算机科学与技术系,上海 201804
文献出处:
引用格式:
[1]万仁霞;张宇红;苗夺谦-.基于吸收度的三支决策社团划分算法)[J].江西师范大学学报(自然科学版),2022(03):314-321,330
A类:
3WD,PPOC
B类:
吸收度,三支决策,社团划分,划分算法,重叠区域,区域问题,问题引入,重要度矩阵,边界域,各社,正域,中节点,时间复杂度,社团结构,更紧
AB值:
0.196353
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。