收藏本站
《计算机应用与软件》 2016年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于随机游走相似度矩阵的改进标签传播算法

宋琛  张贤坤  费松  荚佳  刘栋  
【摘要】:基于标签传播的社区发现算法因其时间效率高而得到广泛关注。针对该算法因标签传播的随机性导致其社区划分准确度难以保证的问题,提出一种基于随机游走的改进算法。首先,引入随机游走思想,计算得到一种衡量网络节点间相似度的矩阵;其次,在标签传播过程中,当邻居节点中标签出现频率存在多个最高时,不是随机选择一个,而是选择相似度最高的邻居节点所拥有的标签来更新,避免了标签在社区之间的任意传播;最后,用不同的真实网络进行测试,结果表明在社区发现中该算法比原始标签传播算法取得更好的表现。

【相似文献】
中国期刊全文数据库 前10条
1 陈君华;胡昌振;;基于随机游走的蠕虫网络演化研究[J];信息网络安全;2009年07期
2 吴迪;周利娟;林鸿飞;;基于随机游走的就业推荐系统研究与实现[J];广西师范大学学报(自然科学版);2011年01期
3 李星;钟志农;李洋;;一种随机游走中心性的快速算法[J];计算机应用研究;2013年08期
4 苏浩航;张义门;张玉明;解敏;满进财;;基于改进的压缩式随机游走算法对静态电源/地网的模拟[J];计算物理;2007年06期
5 任磊;杜建邦;邵春江;;光纤惯导角度随机游走误差传播特性研究[J];宇航学报;2013年05期
6 刘阳;季新生;刘彩霞;;网络社区发现优化:基于随机游走的边权预处理方法[J];电子与信息学报;2013年10期
7 曹颖;郝欣;朱晓恩;夏顺仁;;基于自动随机游走的乳腺肿块分割算法[J];浙江大学学报(工学版);2011年10期
8 李靖;冀中;;图像多样性重排序技术综述[J];信息技术;2013年06期
9 刘辉;;基于随机游走算法的社交网络构建[J];湖北成人教育学院学报;2014年01期
10 宋锐;汤建勋;周健;;工作电流对二频机抖激光陀螺角随机游走影响的研究[J];激光杂志;2010年02期
中国重要会议论文全文数据库 前3条
1 郑伟;王朝坤;刘璋;王建民;;一种基于随机游走模型的多标签分类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
2 朱松豪;罗青青;梁志伟;;一种改进图像标注的新方法[A];第24届中国控制与决策会议论文集[C];2012年
3 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国重要报纸全文数据库 前1条
1 长盛基金管理有限公司研究部副总监 李骥;投资自己熟悉的股票[N];证券时报;2006年
中国博士学位论文全文数据库 前6条
1 邓凯英;复杂网络搜索策略及相关模型的数值方法[D];东北师范大学;2015年
2 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年
3 孙甲申;基于主题模型和随机游走的标签技术研究[D];北京邮电大学;2013年
4 吕强;面向高性能和强表达力的自动规划[D];中国科学技术大学;2013年
5 赵学华;统计网络模型若干关键问题研究[D];吉林大学;2014年
6 廖振;基于查询点击核心图的查询推荐问题研究[D];南开大学;2013年
中国硕士学位论文全文数据库 前10条
1 何岱洧;Z~d上使Schramm的上界达到的旋转配置[D];复旦大学;2014年
2 田新春;回火老化效应及其扩散方程[D];兰州大学;2015年
3 鞠薇;基于随机游走和图割算法的PET-CT肺肿瘤分割[D];苏州大学;2015年
4 祝霖;基于随机游走的动态社团划分算法[D];上海交通大学;2015年
5 孙星;基于部分吸收随机游走的协同显著性检测[D];大连理工大学;2015年
6 宋文静;基于多条随机游走的图像检索[D];河南大学;2015年
7 汪帮菊;基于随机游走的复杂网络聚类算法研究[D];安徽大学;2016年
8 陆林;图上的智能随机游走分类算法研究及应用[D];扬州大学;2014年
9 王丽莎;基于随机游走模型的个性化信息推荐[D];大连理工大学;2011年
10 胡洁;基于图论的医学图像分割随机游走算法研究[D];南方医科大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026