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

作者简介:

通讯作者:

中图分类号:

基金项目:


BGLL Community Detection for Weighted Complex Network Based on Node Similarity
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对加权复杂网络中的重叠社团检测问题,提出了一种面向加权网络的基于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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-08-16
  • 最后修改日期:2018-09-18
  • 录用日期:
  • 在线发布日期: 2019-01-28
  • 出版日期: 2019-02-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号