首页> 中文期刊>情报学报 >基于优化标签传播算法的社区发现方法研究

基于优化标签传播算法的社区发现方法研究

     

摘要

自动发现高质量的网络社区结构是当前社会网络分析研究中的热点方向之一.与现有一些网络社区结构发现算法相比,标签传播社区发现算法具有不需要指定社区数量与时间复杂度低的优点,但该算法随机排列待更新节点和随机选择候选标签的策略严重影响了算法的准确率和稳定性.为了降低标签传播算法中这两种随机性,本文提出了一种优化的标签传播算法.经在真实基准网和计算机生成网的测试表明该算法具有更好的有效性和稳定性后,我们将该算法应用在科学网博客中“图书馆、情报与文献学”领域用户的好友关系网上,有效地发现了该网络中的社区结构.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号