基于节点相似度的社团检测

• 作者: 赵永刚 邵良杉 闵亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社团结构检测 节点相似度 线性阶时间复杂度 稳定
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 77-81
• 页数: 5页
• 分类号: TP301.6
• 字数: 4506字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0311

摘要

针对目前社团结构检测算法计算量大以及不稳定的问题，在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度，并结合两个预设参数，逐步优化社团结构。性能分析证明，该算法不仅具有线性阶时间复杂度，而且是一种稳定的算法。实验结果表明，该算法在准确度上优于Newman快速和LPAm，且可行与有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵良杉	辽宁工程技术大学系统工程研究所	189	1464	18.0	27.0
2	赵永刚	辽宁工程技术大学软件学院	3	16	3.0	3.0
3	闵亮	辽宁工程技术大学软件学院	3	16	3.0	3.0