费松
- 作品数：2 被引量：5H指数：1
- 供职机构：天津科技大学计算机科学与信息工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于局部回路的标签传播改进算法
- 2015年
- 社区发现是复杂网络分析领域的重要研究内容。针对标签传播算法中标签传播的随机性问题,提出一种基于局部回路的标签传播改进算法,即当节点邻居中标签出现频率存在多个最高时,不是随机选择一个邻居的标签作为该节点的标签,而是选择与该节点构成最短局部回路的邻居标签作为该节点标签,避免了标签在社区之间的任意传播。最后,用真实网络进行测试,结果表明,与传统的标签算法相比,提出的改进算法使社区划分结果得到了提高。
- 张贤坤田雪费松宋琛熬阳月熬阳月
- 关键词：复杂网络
- 基于随机游走相似度矩阵的改进标签传播算法被引量：5
- 2016年
- 基于标签传播的社区发现算法因其时间效率高而得到广泛关注。针对该算法因标签传播的随机性导致其社区划分准确度难以保证的问题,提出一种基于随机游走的改进算法。首先,引入随机游走思想,计算得到一种衡量网络节点间相似度的矩阵;其次,在标签传播过程中,当邻居节点中标签出现频率存在多个最高时,不是随机选择一个,而是选择相似度最高的邻居节点所拥有的标签来更新,避免了标签在社区之间的任意传播;最后,用不同的真实网络进行测试,结果表明在社区发现中该算法比原始标签传播算法取得更好的表现。
- 宋琛张贤坤费松荚佳刘栋
- 关键词：随机游走相似度
