基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图聚类是发现网络中潜在结构的一项重要任务.提出一种基于结构相似性的图聚类算法GNSCAN,给出该算法的相关定义以及算法的执行过程.采用真实数据集对该算法进行测试,从理论分析及结果2方面证明GNSCAN算法在效率上比GN算法得到明显的提高.在GNSCAN算法的基础上,提出一种改进的GNSCAN算法IGNSCAN,算法时间复杂度得到进一步降低.
推荐文章
基于超边相似性的超图聚类改进算法
聚类
超图
超边距离阈值
基于最大偏差相似性准则的交通流聚类算法
交通流曲线
聚类算法
曲线形态
相似性
基于层次聚类的论文相似性检索
论文检索
层次聚类
概念树
相似性检索
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一种基于结构相似性的图聚类算法
来源期刊 计算机与现代化 学科 工学
关键词 社区发现 社会网络 GNSCAN算法 结构相似性
年,卷(期) 2016,(3) 所属期刊栏目 人工智能
研究方向 页码范围 19-23
页数 5页 分类号 TP391
字数 4099字 语种 中文
DOI 10.3969/j.issn.1006-2475.2016.03.005
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张龙波 山东理工大学计算机系 36 178 7.0 11.0
2 王海鹏 山东理工大学计算机系 8 10 2.0 3.0
3 怀浩 山东理工大学计算机系 6 40 4.0 6.0
4 王晓丹 山东理工大学计算机系 12 37 3.0 5.0
5 金超 山东理工大学计算机系 4 27 2.0 4.0
6 安建瑞 山东理工大学计算机系 5 31 3.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (53)
共引文献  (71)
参考文献  (12)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1970(1)
  • 参考文献(0)
  • 二级参考文献(1)
1975(1)
  • 参考文献(0)
  • 二级参考文献(1)
1978(1)
  • 参考文献(0)
  • 二级参考文献(1)
1987(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(10)
  • 参考文献(1)
  • 二级参考文献(9)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(3)
  • 参考文献(0)
  • 二级参考文献(3)
2007(6)
  • 参考文献(1)
  • 二级参考文献(5)
2008(5)
  • 参考文献(1)
  • 二级参考文献(4)
2009(2)
  • 参考文献(0)
  • 二级参考文献(2)
2010(3)
  • 参考文献(0)
  • 二级参考文献(3)
2011(7)
  • 参考文献(1)
  • 二级参考文献(6)
2012(7)
  • 参考文献(1)
  • 二级参考文献(6)
2013(9)
  • 参考文献(3)
  • 二级参考文献(6)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(2)
  • 参考文献(2)
  • 二级参考文献(0)
2016(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
社区发现
社会网络
GNSCAN算法
结构相似性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机与现代化
月刊
1006-2475
36-1137/TP
大16开
南昌市井冈山大道1416号
44-121
1985
chi
出版文献量(篇)
9036
总下载数(次)
25
总被引数(次)
56782
论文1v1指导