###
计算机系统应用英文版:2019,28(2):201-206
本文二维码信息
码上扫一扫!
基于节点相似性的加权复杂网络BGLL社团检测方法
(1.西安工程大学 计算机科学学院, 西安 710048;2.西安交通大学 中国西部质量科学与技术研究院, 西安 710049)
BGLL Community Detection for Weighted Complex Network Based on Node Similarity
(1.School of Computer Science, Xi'an Polytechnic University, Xi'an 710048, China;2.Western China Institute of Quality Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1654次   下载 1876
Received:August 16, 2018    Revised:September 18, 2018
中文摘要: 针对加权复杂网络中的重叠社团检测问题,提出了一种面向加权网络的基于Jaccard系数的BGLL模块密度优化算法(Modularity Density and Jaccard Based BGLL,DBGLLJ).利用节点重要度重构网络,根据模块度增益作为阶段函数和模块密度增益作为目标函数进行网络硬划分,并提出了结合改进的Jaccard系数的重叠检测方法.为验证算法,选择了3种算法在LFR网络和真实网络中进行测试,结果表明:在标准LFR网络和真实网络中,DBGLLJ算法检测效果较优,具有较高的重叠模块度以及重叠检测准确性,且运算效率较好.将所提算法应用于现实复杂机电系统因效性网络,重叠检测结果较好,具有较高的参考价值.
Abstract:Aiming at the problem of weighted overlapping community detection in complex network, the DBGLLJ (modularity Density and Jaccard based BGLL) method for weighted network is proposed. The network is firstly reconstructed by the importance of node, and then the network is divided into a series of segment according to the modularity gain and the module density gain as the phase function. The overlapping detection method combined with the improved Jaccard index is also proposed. In order to verify the proposed method, three algorithms were selected for testing in LFR networks and real-life networks. The results show that DBGLLJ method is better than the others in standard LFR networks and real-life networks, and has higher overlapping modularity which shows the effectiveness and accuracy of the proposed method. The proposed method is also applied to the reality network of the complex electromechanical system. The overlapping detection result is better and has higher reference value.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
贾郑磊,谷林,高智勇,谢军太.基于节点相似性的加权复杂网络BGLL社团检测方法.计算机系统应用,2019,28(2):201-206
JIA Zheng-Lei,GU Lin,GAO Zhi-Yong,XIE Jun-Tai.BGLL Community Detection for Weighted Complex Network Based on Node Similarity.COMPUTER SYSTEMS APPLICATIONS,2019,28(2):201-206