收藏本站
《计算机应用研究》 2014年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于自然最近邻居的社团检测算法

朱庆生  蒋天弘  周明强  
【摘要】:针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点,提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性,首先以结构相似度为基准,计算出网络节点的自然最近邻居,并依此构造小值最近邻域图;然后取邻域图中邻居数最多的节点为核心节点,根据可达关系,构造关于核心节点的社团;重复选取核心节点并构造社团的过程,直到没有可归入社团的节点。将算法应用到空手道俱乐部网络和海豚网络中,并与SCAN算法进行对比。实验结果表明,CD3N算法有效解决了参数敏感性问题,能够很好地进行社团检测。

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
2 骆志刚;丁凡;蒋晓舟;石金龙;;复杂网络社团发现算法研究新进展[J];国防科技大学学报;2011年01期
3 王立敏;高学东;宫雨;马红权;;基于相对密度的社团结构探测算法[J];计算机工程;2009年01期
4 王莉军;杨炳儒;翟云;谢永红;;动态社区发现算法的研究进展[J];计算机应用研究;2011年09期
5 王莉军;杨炳儒;谢永红;;一种基于数据场的社区发现算法[J];计算机应用研究;2011年11期
6 黄发良;肖南峰;;信息网络社区发现研究[J];南京信息工程大学学报(自然科学版);2010年01期
7 施伟;傅鹤岗;张程;;基于连边相似度的重叠社区发现算法研究[J];计算机应用研究;2013年01期
中国博士学位论文全文数据库 前1条
1 邹咸林;自然最近邻居在高维数据结构学习中的应用[D];重庆大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
2 杨晓耘;王敬敬;唐勃峰;;复杂网络视角下的产业网络研究[J];北京科技大学学报(社会科学版);2010年03期
3 ;Research on Community Structure in Bus Transport Networks[J];Communications in Theoretical Physics;2009年12期
4 荣波;夏正友;;基于聚类的BBS成员交互网络特性研究[J];重庆科技学院学报(自然科学版);2009年06期
5 徐兴兴;常文军;翟羽佳;林丽萍;刘小康;马立业;张宏伟;曹广文;;PPP4R1基因与肿瘤相关性的生物信息学预测及在胃癌组织中的初步验证[J];第二军医大学学报;2009年03期
6 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
7 袁韶谦;赵海;张昕;李超;;Internet拓扑的社团结构分析[J];复杂系统与复杂性科学;2007年03期
8 李京;吴斌;杨鑫;黄毅;;基于复杂网络方法的奥运数据分析[J];复杂系统与复杂性科学;2008年02期
9 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
10 张书庆;韩言妮;郑波尽;;基于成员角色的骨干网挖掘算法[J];复杂系统与复杂性科学;2009年04期
中国重要会议论文全文数据库 前7条
1 ;The Application of Fuzzy Clustering in the Analysis of Community Structure[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 ;Fuzzy Analysis for Overlapping Community Structure of Complex Network[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 李芳;何婷婷;;面向查询的多模式自动摘要研究[A];第五届全国青年计算语言学研讨会论文集[C];2010年
5 Hongbo Li;Wenjing Geng;Yu Wu;Xian Wang;;An Improved Force-Directed Algorithm Based on Emergence for Visualizing Complex Network[A];2013年中国智能自动化学术会议论文集(第二分册)[C];2013年
6 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26届中国控制与决策会议论文集[C];2014年
7 张磊;;基于聚类算法的PTN DCN域规划方法[A];2014全国无线及移动通信学术大会论文集[C];2014年
中国博士学位论文全文数据库 前10条
1 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
2 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年
3 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
4 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
5 陈劲光;基于云模型的中文面向查询多文档自动文摘研究[D];华中师范大学;2011年
6 刘耘;基于合作网络的虚拟企业构建关键问题研究[D];电子科技大学;2011年
7 沈项军;基于语义学习的图像检索研究[D];中国科学技术大学;2006年
8 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
2 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
3 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
4 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年
5 王延鹏;复杂网络重叠社区发现算法研究[D];太原理工大学;2011年
6 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
7 李兆南;基于距离相似度的复杂网络社区挖掘方法[D];吉林大学;2011年
8 商源纯;复杂网络中的重叠社区发现算法研究[D];北京交通大学;2011年
9 杨荟蓉;基于概率模型的重叠社区发现算法研究[D];北京交通大学;2011年
10 张钊;基于演化动力学的复杂网络稳定性研究[D];合肥工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 淦文燕;李德毅;王建民;;一种基于数据场的层次聚类方法[J];电子学报;2006年02期
2 李强;何衍;蒋静坪;;一种基于随机游动的聚类算法[J];电子与信息学报;2009年03期
3 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
4 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
5 黄发良;;信息网络的社区发现及其应用研究[J];复杂系统与复杂性科学;2010年01期
6 卢正鼎,王琼;基于相似度的离群模式发现模型[J];华中科技大学学报(自然科学版);2005年01期
7 韩家炜,孟小峰,王静,李盛恩;Web挖掘研究[J];计算机研究与发展;2001年04期
8 金义富;朱庆生;邢永康;;一种基于关键域子空间的离群数据聚类算法[J];计算机研究与发展;2007年04期
9 任晓明;张玫瑰;;美国归纳逻辑与人工智能研究概况[J];科学技术与辩证法;2007年01期
10 谌志群;张国煊;;文本挖掘研究进展[J];模式识别与人工智能;2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 王晓东;解非线性0-1规划的一个算法及其在结构优化中的应用[J];数值计算与计算机应用;1988年01期
2 张晓;;基于密度聚类算法的异常检测[J];伊犁师范学院学报(自然科学版);2010年04期
3 陈沐天;找周期子字的算法[J];应用数学学报;1991年01期
4 丁才昌;方勃;鲁小平;;分布估计算法及其性能研究[J];武汉大学学报(理学版);2005年S2期
5 石明兰;杨晖;叶东毅;;面向目标的关联规则挖掘的一个FP增长算法[J];集美大学学报(自然科学版);2006年02期
6 张维群;;基于海量数据关联效应测度算法的设计[J];统计与信息论坛;2012年07期
7 罗蕾,徐洪利;构造Dn-最优确切设计的优化方法──离散算法[J];辽宁大学学报(自然科学版);1999年02期
8 武小悦,沙基昌;构造网络不交化最小路集的一种新算法[J];系统工程理论与实践;2000年01期
9 贺永恒;王斌;;基于蚁群算法的候选标签子集构造方法研究[J];中国科技信息;2014年06期
10 姜建国;刘永青;刘梦楠;王国林;李昉;;类电磁机制算法研究与改进[J];计算力学学报;2014年01期
中国重要会议论文全文数据库 前2条
1 潘志明;郑骏;钱卫宁;周傲英;;构造XML相似相关结构库的一种有效方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
2 林景亮;董槐林;姜青山;吴书;;一种基于新增阈值的频繁模式挖掘算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前4条
1 唐益明;(1,2,2)型异蕴涵泛三I算法及其应用研究[D];合肥工业大学;2011年
2 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年
3 李冬冬;基因组序列标注的算法与理论研究[D];国防科学技术大学;2004年
4 周琨;航空公司航班运行调度模型与算法研究[D];南京航空航天大学;2012年
中国硕士学位论文全文数据库 前10条
1 白鹭;基于自适应人工免疫进化的网格聚类算法研究[D];沈阳大学;2010年
2 纪彤坤;概念格Chein算法的研究与改进[D];华南理工大学;2012年
3 钱伟强;一种基于改进粒子群和K均值结合的聚类算法[D];西安电子科技大学;2011年
4 张菲;蜂群混合算法[D];西安电子科技大学;2013年
5 陆丽娟;强跳跃显露模式挖掘算法及其应用[D];湖南大学;2011年
6 范效宁;求解最优化问题的类电磁机制算法研究[D];西安电子科技大学;2010年
7 戴升祥;蚁群算法在Web挖掘中的应用研究[D];广西大学;2006年
8 俞安琪;仿真数据并行分布式挖掘算法研究[D];哈尔滨工业大学;2011年
9 李川;单维关联规则挖掘算法研究[D];郑州大学;2003年
10 黄宏强;非结构网格自动分区算法研究[D];南京航空航天大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026