• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Physics Letters, A >Label propagation algorithm for community detection based on node importance and label influence
【24h】

Label propagation algorithm for community detection based on node importance and label influence

机译：基于节点重要性和标签影响的社区检测标签传播算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Recently, the detection of high-quality community has become a hot spot in the research of social network. Label propagation algorithm (LPA) has been widely concerned since it has the advantages of linear time complexity and is unnecessary to define objective function and the number of community in advance. However, LPA has the shortcomings of uncertainty and randomness in the label propagation process, which affects the accuracy and stability of the community. For large-scale social network, this paper proposes a novel label propagation algorithm for community detection based on node importance and label influence (LPA_NI). The experiments with comparative algorithms on real-world networks and synthetic networks have shown that LPA_NI can significantly improve the quality of community detection and shorten the iteration period. Also, it has better accuracy and stability in the case of similar complexity. (C) 2017 Elsevier B.V. All rights reserved.
机译：最近，高质量社区的检测已成为社交网络研究的热点。 标签传播算法（LPA）已被广泛关注，因为它具有线性时间复杂性的优点，并且不必预先定义客观函数和社区数量。 然而，LPA具有标签传播过程中不确定性和随机性的缺点，这影响了社区的准确性和稳定性。 对于大型社交网络，本文提出了一种基于节点重要性和标签影响（LPA_NI）的社区检测的新颖标签传播算法。 实际网络和合成网络上对比较算法的实验表明，LPA_NI可以显着提高社区检测的质量并缩短迭代期。 此外，在类似的复杂性的情况下它具有更好的准确性和稳定性。 （c）2017年Elsevier B.V.保留所有权利。

著录项

  • 来源
    《Physics Letters, A》 |2017年第33期|共8页
  • 作者

    Zhang Xian-Kun; Ren Jing; Song Chen; Jia Jia; Zhang Qian;

  • 作者单位

    Tianjin Univ Sci &

    Technol Coll Comp Sci &

    Informat Engn TEDA 29 13th Ave Tianjin 300457 Peoples R China;

    Tianjin Univ Sci &

    Technol Coll Comp Sci &

    Informat Engn TEDA 29 13th Ave Tianjin 300457 Peoples R China;

    Tianjin Univ Sci &

    Technol Coll Comp Sci &

    Informat Engn TEDA 29 13th Ave Tianjin 300457 Peoples R China;

    Tianjin Univ Sci &

    Technol Coll Comp Sci &

    Informat Engn TEDA 29 13th Ave Tianjin 300457 Peoples R China;

    Tianjin Univ Sci &

    Technol Coll Comp Sci &

    Informat Engn TEDA 29 13th Ave Tianjin 300457 Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 物理学;
  • 关键词

    Large-scale social network; Community detection; Label propagation; Node importance; Label influence;

    机译：大型社交网络;社区检测;标签传播;节点重要性;标签影响;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号