-
题名基于聚类粒化的社团发现算法
被引量:7
- 1
-
-
作者
赵姝
柯望
陈洁
张燕平
-
机构
安徽大学计算机科学与技术学院
智能计算与信号处理教育部重点实验室(安徽大学)
-
出处
《计算机应用》
CSCD
北大核心
2014年第10期2812-2815,2830,共5页
-
基金
国家自然科学基金资助项目(61175046)
安徽省高等学校省级自然科学研究项目(KJ2013A016)
-
文摘
为了实现复杂网络社团发现算法的复杂度和精确度间的均衡,提出一种基于聚类粒化的社团发现算法(CGCDA),将网络粒化获得的粒子视为一个社团,粒化结果即为对网络的社团划分。首先,将网络中的每个节点视为基本粒,通过初始粒化操作实现对网络的粒化;然后,针对获得的粒化集合中满足粒化系数的粒子进行聚类粒化操作,分层粒化直到不存在满足要求的粒子对;最后,将粒子对中的重叠节点视为孤立点,用邻居节点投票法把孤立节点归并到相应的粒子中,实现对复杂网络的社团划分。实验实现了Newman快速算法(NFA)、标号传播算法(LPA)和CGCDA。实验结果表明,CGCDA在四个基准数据集上可获得平均高于LPA 7.6%的模块度和低于NFA 96%的时间。CGCDA时间复杂度较低,获取的社团模块度较高,实现了社团发现时间和精确度的均衡,相比NFA、LPA总体性能更优。
-
关键词
复杂网络
社团发现
粒化系数
聚类粒化
-
Keywords
complex network
community detection
granulation coefficient
clustering granulation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于三支决策的非重叠社团划分
被引量:5
- 2
-
-
作者
方莲娣
张燕平
陈洁
王倩倩
刘峰
王刚
-
机构
安徽大学计算机科学与技术学院
安徽大学计算机智能与信号处理教育部重点实验室
安徽大学国际商学院
-
出处
《智能系统学报》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名尿素-磷酸铵系复合肥转鼓造粒工艺研究
- 3
-
-
作者
丁洋
-
机构
上海化工研究院
-
出处
《化肥工业》
CAS
2015年第1期15-17,35,共4页
-
文摘
对N:P2O5质量比为1:1及N:P2O5:K2O质量比为1:1:l的尿素一磷酸铵系肥料进行生产对比试验,并对造粒物料温度、粒度组成、氨气损失及pH等相关因素进行统计分析。试验结果表明:尿素-磷酸铵系三元肥料在造粒温度为70℃左右、pH控制在5.5~5.8、返料比为1.3—1.5的条件下,可维持造粒系统的粒度平衡;造粒机平均装载系数为20%,物料停留时间为4~7min,此时造粒过程的成粒率可维持在较高水平,粒化物料水分含量合适,氨损失低,全系统能稳定运行。
-
关键词
转鼓造粒
造粒温度
装载系数
停留时间
-
Keywords
drum granulation granulation temperature loading coefficient residence time
-
分类号
TQ444.5
[化学工程—化学肥料工业]
-