-
题名基于三支决策的非重叠社团划分
被引量：5
- 1
-
-
作者
方莲娣
张燕平
陈洁
王倩倩
刘峰
王刚
-
机构
安徽大学计算机科学与技术学院
安徽大学计算机智能与信号处理教育部重点实验室
安徽大学国际商学院
-
出处
《智能系统学报》
CSCD
北大核心
2017年第3期293-300,共8页
-
基金
国家"863"计划项目(2015AA124102)
国家自然科学基金项目(61673020
+8 种基金
61602003
61402006)
安徽省自然科学基金项目(1508085MF113
1708085QF156
1708085QF143
1708085MF163)
安徽省高等学校省级自然科学基金重点项目(KJ2013A016
KJ2016A016)
教育部人文社科青年基金项目(14YJC860020)
-
文摘
基于三支决策理论,提出了一种基于三支决策的非重叠社团划分算法(N-TWD),该方法将初始聚类形成的重叠社团进行二次划分以形成最终的非重叠社团。N-TWD算法首先利用层次聚类形成有重叠的社团结构,将两个存在重叠的社团的左边社团中非重叠部分定义为正域,右边社团中非重叠部分定义为负域,而两个社团的重叠部分定义为边界域。然后,针对边界域中的节点,分别计算边界域中节点与正域和负域的社团归属度B_P、B_N进行二次划分。对于二次划分后仍然留在边界域中的节点将利用投票的方法决定其最终归属,最终获得非重叠的社团结构。本文选取4个经典社交网络数据集和1个真实世界数据集对N-TWD算法进行了验证,相比较其他社团划分算法(GN、NFA、LPA、CACDA),N-TWD时间复杂度较低,总体获取的社团模块度值更高。
-
关键词
复杂网络
社团划分
重叠节点
三支决策理论
粒化系数
层次聚类
社团结构
节点归属度
-
Keywords
complex network
community division
overlapping node
three-way decision
granulation coefficient
hierarchical clustering
community structure
node belonging degree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
