力导向模型的复杂网络社区挖掘算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(61202487)


A community detect algorithm on force-directed model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路,即根据力导向模型的原理,通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD(Force-directed Community Detect),并利用FR模型、KK模型、LL模型和Q模型进行了验证。实验表明,基于FDCD算法框架的多种不同算法不仅能较好地识别社区结构,而且基于LL模型的FDCD算法达到了线性计算复杂度,能适用于大规模网络的社区挖掘。

    Abstract:

    Aimed at the problem of detecting and characterizing community structure is one of the outstanding issues in the study of complex network, a new community detect algorithm based on Force-directed model was proposed, which categorizes the point to community decided by the force between them. An algorithm named Force-Directed Community Detect, FDCD, and an implementing algorithm using four different Force-directed Models were designed. The experiments show that the algorithms can find community in real social network with high Q Modularity, and each efficiency of algorithm based on LL model reaches the complexity degree of linear computation, which proves fit for the community detection in large network.

    参考文献
    相似文献
    引证文献
引用本文

水超,陈洪辉,陈涛,等.力导向模型的复杂网络社区挖掘算法[J].国防科技大学学报,2014,36(4):163-168.
SHUI Chao, CHENG HongHui, CHENG Tao, et al. A community detect algorithm on force-directed model[J]. Journal of National University of Defense Technology,2014,36(4):163-168.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-11-07
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-09-04
  • 出版日期:
文章二维码