一种稳定的标签传播社区发现算法

发布时间：2018-04-03 13:38

  本文选题：社区发现　切入点：标签传播　出处：《计算机应用与软件》2015年03期

【摘要】：标签传播算法存在大量随机性,极大地破坏了算法的稳定性。在深入分析标签传播算法随机性产生原因的基础上,提出基于节点度的标签传播算法。该算法初始化时仅赋予节点度的极值点以标签,并根据邻接节点中具有相同标签的节点度之和进行标签更新。实验表明该算法极大地降低了算法中的随机性,提高了社区划分的稳定性,加快了算法的收敛速度。
[Abstract]:Tag propagation algorithm has a lot of randomness, which greatly destroys the stability of the algorithm.On the basis of analyzing the randomness of label propagation algorithm, a label propagation algorithm based on node degree is proposed.When initializing, the algorithm only assigns the extreme point of node degree to label, and updates the label according to the sum of node degree with the same label in adjacent nodes.Experiments show that the algorithm greatly reduces the randomness of the algorithm, improves the stability of community partition, and accelerates the convergence speed of the algorithm.
【作者单位】： 大连民族学院信息与通信工程学院;
【基金】：中央高校自主基金项目(DC120101133)
【分类号】：TP301.6

【共引文献】

相关期刊论文 前4条

1 刘大有;金弟;何东晓;黄晶;杨建宁;杨博;;复杂网络社区挖掘综述[J];计算机研究与发展;2013年10期

2 石立新;张俊星;;基于势函数的标签传播社区发现算法[J];计算机应用;2014年03期

3 马千里;张俊浩;;一种局部强化的多标签传播社区发现算法[J];计算机工程;2014年06期

4 陈建军;叶东毅;;基于模块密度优化的标签传播社区发现算法[J];计算机系统应用;2015年03期

相关博士学位论文 前3条

1 李军;抗扰动的移动对等覆盖网研究[D];哈尔滨工程大学;2013年

2 刘旭;基于目标函数优化的复杂网络社区结构发现[D];国防科学技术大学;2012年

3 朱牧;复杂网络中社区发现关键技术研究[D];中国矿业大学;2014年

相关硕士学位论文 前4条

1 吕伟明;基于线性阈值模型与协同方法的社团检测算法研究[D];兰州大学;2013年

2 许鸿;基于邻居相似性和半监督社团检测算法研究[D];兰州大学;2014年

3 钟翔;复杂网络中基于标记散播的高效社团发现方法的研究与实现[D];西安电子科技大学;2014年

4 桂艳球;基于数据的铜浮选过程网络化建模与工况特性分析[D];中南大学;2014年

【相似文献】

相关期刊论文 前10条

1 陈洪波;徐晓蓉;;《算法分析与设计》课程教学改革研究[J];福建电脑;2008年08期

2 李玲娟;张睿;;数据泄漏防御算法的研究[J];计算机应用研究;2009年11期

3 王昊;;Raymond算法分析与改进[J];科技创新与应用;2013年03期

4 赵继;;最佳冗余设计的优化算法[J];计算机工程与应用;1988年06期

5 王鹏;王雪飞;包向辉;;关于车辆优化调度的网络算法分析[J];信息与电脑(理论版);2013年08期

6 何秀青,何聚厚,王家华;一种改进的点定位算法[J];西安石油学院学报(自然科学版);2002年03期

7 石一辉;易攀;张承学;;快速开方算法在微控制器上的实现[J];计算机技术与发展;2007年04期

8 黄翰;郝志峰;吴春国;秦勇;;蚁群算法的收敛速度分析[J];计算机学报;2007年08期

9 刘剑;陈建;邬连学;;一种数字PID控制算法分析[J];承德石油高等专科学校学报;2007年03期

10 李占新;;算法的经验分析[J];电脑知识与技术;2008年20期

相关会议论文 前10条

1 俞洋;田亚菲;;一种新的变步长LMS算法及其仿真[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

5 王树西;白硕;姜吉发;;模式合一的“减首去尾”算法[A];第二届全国学生计算语言学研讨会论文集[C];2004年

6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

7 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

8 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年

9 王旭东;刘渝;邓振淼;;正弦波频率估计的修正Rife算法及其FPGA实现[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

10 董长鸣;崔哲;;关联规则Apriori算法在CRM中的应用[A];2006中国控制与决策学术年会论文集[C];2006年

相关重要报纸文章 前1条

1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年

相关博士学位论文 前10条

1 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年

2 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年

3 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年

4 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年

5 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年

6 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年

7 李玉英;混沌蚂蚁群优化算法及其应用研究[D];北京邮电大学;2009年

8 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年

9 高丽;在线投资组合策略及算法研究[D];华南理工大学;2013年

10 李强;动点聚类算法及其量子化研究[D];浙江大学;2009年

相关硕士学位论文 前10条

1 战俊伟;分布式互斥算法最优请求集生成算法时间复杂度优化[D];内蒙古农业大学;2010年

2 许世杰;基于过程优化的蚁群算法研究与应用[D];山东师范大学;2010年

3 汪采萍;蚁群算法的应用研究[D];合肥工业大学;2007年

4 李龙;基于力学模型的在线社会网络社区发现算法的设计与实现[D];华中科技大学;2013年

5 林岚;基于银行家算法的分布式互斥请求集生成算法研究[D];内蒙古农业大学;2012年

6 吴学江;带随机步的可满足性算法[D];贵州大学;2008年

7 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年

8 刘倩雯;人工蜂群算法及其在调度问题中的应用研究[D];北京交通大学;2014年

9 李亚楠;菌群优化算法的研究[D];哈尔滨工业大学;2009年

10 朱林;新型聚类算法在图象处理等方面研究与应用[D];江南大学;2008年

，

本文编号：1705421