期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于节点相似度的社团检测 被引量:2
1
作者 闵亮 邵良杉 赵永刚 《计算机工程与应用》 CSCD 北大核心 2015年第9期77-81,共5页
针对目前社团结构检测算法计算量大以及不稳定的问题,在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度,并结合两个预设参数,逐步优化社团结构。性能分析证明,该算... 针对目前社团结构检测算法计算量大以及不稳定的问题,在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度,并结合两个预设参数,逐步优化社团结构。性能分析证明,该算法不仅具有线性阶时间复杂度,而且是一种稳定的算法。实验结果表明,该算法在准确度上优于Newman快速和LPAm,且可行与有效。 展开更多
关键词 社团结构检测 节点相似度 线性阶时间复杂度 稳定
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部