收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于节点多属性相似性聚类的社团划分算法

邱少明  於涛  杜秀丽  陈波  
【摘要】:针对当前社团划分算法存在划分方式单一和划分结果准确度低等问题,提出一种基于节点多属性相似性聚类的社团划分算法SM-CD。根据社会网络特性定义网络节点的结构属性与自身属性,通过调整两类属性在网络中所占的权重计算网络节点之间的相似度矩阵,并将网络节点按照相似度和模块度指标划分为不同的社团。在Zachary和Football真实网络数据集上的实验结果表明,SM-CD算法相比Newman、GN等算法具有更高的社团划分准确率。

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 时京晶;;三种经典复杂网络社区结构划分算法研究[J];电脑与信息技术;2011年04期
2 王天宏;武星;兰旺森;;改进的基于局部模块度的社团划分算法[J];计算机应用;2016年05期
3 蔡国永;王婷;林煜明;;基于主题与连接的局部社区划分算法[J];数据采集与处理;2016年03期
4 王学凯;马英红;;一种基于聚集系数的复杂网络社团划分算法[J];网络安全技术与应用;2012年09期
5 李孔文;顾庆;张尧;陈道蓄;;一种基于聚集系数的局部社团划分算法[J];计算机科学;2010年07期
6 郑丽丽;;图划分算法综述[J];科技信息;2014年04期
7 李晨;葛声;;一种重叠可信社团划分算法的设计与实现[J];微计算机信息;2011年09期
8 李莉杰;陈端兵;王冠楠;;有向网络重叠社区的快速划分算法[J];计算机科学;2014年S1期
9 吴蔚蔚;刘功申;黄晨;;基于相似度的社团划分算法[J];计算机工程;2015年11期
10 许金凤;董一鸿;王诗懿;何贤芒;陈华辉;;大规模图数据划分算法综述[J];电信科学;2014年07期
11 卢鹏丽;徐丹丹;武超;;一种改进的基于节点相异度的社团结构划分算法[J];兰州理工大学学报;2015年03期
12 张聪;沈惠璋;;复杂网络中社团发现的快速划分算法[J];系统工程;2011年04期
13 韩忠明;谭旭升;陈炎;段大高;;NCSS:一种快速有效的复杂网络社团划分算法[J];中国科学:信息科学;2016年04期
14 李新建;杨继红;;网络中社团划分算法实现与对比研究[J];计算机与数字工程;2019年11期
中国重要会议论文全文数据库 前1条
1 侯建荣;黄沛;黄丹;;基于小波-分形的营销序列模式相似性研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
中国博士学位论文全文数据库 前6条
1 李龙杰;复杂网络中链接预测与角色相似性计算方法研究[D];兰州大学;2014年
2 张百达;基于图划分的复杂网络并行计算技术研究[D];国防科学技术大学;2012年
3 吕颖;临床试验中桥接研究和生物相似性研究的统计推断[D];北京工业大学;2014年
4 梁宗文;复杂网络结构及信息流控制研究[D];电子科技大学;2015年
5 朱旭振;复杂网络下基于链路预测的推荐技术研究[D];北京邮电大学;2015年
6 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜鹏飞;基于边的相似性的复杂网络社团划分算法研究[D];山东师范大学;2014年
2 宋俐;基于模糊聚类的社团划分算法研究[D];太原理工大学;2016年
3 顾宏博;基于云聚合理论的社区划分算法与应用研究[D];南京邮电大学;2016年
4 嵇圣硙;面向分布式图计算的图划分算法研究[D];合肥工业大学;2019年
5 尹立岩;基于局部信息的社区划分算法[D];华北电力大学;2018年
6 杨坡;重叠社团的划分算法及其节点影响力的研究[D];内蒙古大学;2018年
7 郭双双;基于BSP-Spark的JA-BE-JA图划分算法研究[D];武汉理工大学;2017年
8 徐宝成;基于复杂网络结构的社区划分算法研究[D];哈尔滨工程大学;2018年
9 戴晓罡;复杂网络中的社团划分算法研究[D];南京邮电大学;2014年
10 祝霖;基于随机游走的动态社团划分算法[D];上海交通大学;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978