基于速度优化和社区偏向的标签传播算法

摘要：

[目的]减少标签传播算法的无效更新、解决算法准确率低的问题.[方法]引入节点信息列表以指导更新过程,避免不必要的更新,从而加快执行速度;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率.[结果]实验结果表明,相比标签传播算法和两种较好的改进算法,本文提出的基于速度优化和社区偏向的标签传播算法在较大规模网络上的迭代次数减少了几十倍,在真实网络数据集的模块度相对较高,在LFR基准网络数据集的归一化互信息值和F-measure值分别有明显提高.[局限]更新顺序具有随机性,需进一步研究.[结论]本文算法在提高执行速度的基础上,提高了社区发现的准确率.

关键词：标签传播算法、节点信息列表、节点对社区偏向程度

所属期刊栏目：2

分类号：TP391(计算技术、计算机技术)

资助基金：河北省科技计划项目“智慧热网大数据分析方法及节能技术研究”17210305D;天津市科技计划项目“智慧热网节能技术及应用”16ZXHLSF0023;天津市自然科学基金项目“基于图模式的云案例检索技术研究”项目15JCQNJC00600的研究成果之一

在线出版日期：2018-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：60-69