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

• 作者: 刘栋 宋琛 张贤坤 荚佳 费松
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 随机游走 标签传播 社区发现 相似度 划分
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算 法
• 页码范围: 269-272
• 页数: 4页
• 分类号: TP3
• 字数: 4264字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.08.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贤坤	天津科技大学计算机科学与信息工程学院	37	141	7.0	10.0
2	荚佳	天津科技大学计算机科学与信息工程学院	2	9	2.0	2.0
3	宋琛	天津科技大学计算机科学与信息工程学院	4	16	3.0	4.0
4	费松	天津科技大学计算机科学与信息工程学院	2	7	2.0	2.0
5	刘栋	天津科技大学计算机科学与信息工程学院	1	5	1.0	1.0