基于节点相似性的加权复杂网络BGLL社团检测方法

• 作者: 谢军太 谷林 贾郑磊 高智勇
• 来源期刊: 计算机系统应用
• 关键词: 加权复杂网络 重叠社团检测 节点重要度 Jaccard系数 模块密度
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 201-206
• 页数: 6页
• 字数: 4552字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006785

摘要

针对加权复杂网络中的重叠社团检测问题,提出了一种面向加权网络的基于Jaccard系数的BGLL模块密度优化算法(Modularity Density and Jaccard Based BGLL,DBGLLJ).利用节点重要度重构网络,根据模块度增益作为阶段函数和模块密度增益作为目标函数进行网络硬划分,并提出了结合改进的Jaccard系数的重叠检测方法.为验证算法,选择了3种算法在LFR网络和真实网络中进行测试,结果表明:在标准LFR网络和真实网络中,DBGLLJ算法检测效果较优,具有较高的重叠模块度以及重叠检测准确性,且运算效率较好.将所提算法应用于现实复杂机电系统因效性网络,重叠检测结果较好,具有较高的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷林	西安工程大学计算机科学学院	23	156	8.0	11.0
2	高智勇	西安交通大学中国西部质量科学与技术研究院	38	375	10.0	18.0
3	谢军太	西安交通大学中国西部质量科学与技术研究院	5	2	1.0	1.0
4	贾郑磊	西安工程大学计算机科学学院	3	6	2.0	2.0