留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

复杂网络中的社团结构算法综述

汪小帆 刘亚冰

汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述[J]. 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
引用本文: 汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述[J]. 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
WANG Xiao-fan, LIU Ya-bing. Overview of Algorithms for Detecting Community Structure in Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
Citation: WANG Xiao-fan, LIU Ya-bing. Overview of Algorithms for Detecting Community Structure in Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007

复杂网络中的社团结构算法综述

doi: 10.3969/j.issn.1001-0548.2009.05.007
基金项目: 

国家自然科学基金(60674045,60731160629);上海市优秀学科带头人计划(07XD14017)

详细信息
    作者简介:

    汪小帆(1967-),男,博士,长江学者特聘教授,主要从事复杂网络分析与控制研究方面的研究

  • 中图分类号: N941;TP311.13

Overview of Algorithms for Detecting Community Structure in Complex Networks

计量
  • 文章访问数:  5063
  • HTML全文浏览量:  268
  • PDF下载量:  200
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-06-30
  • 刊出日期:  2009-10-15

复杂网络中的社团结构算法综述

doi: 10.3969/j.issn.1001-0548.2009.05.007
    基金项目:

    国家自然科学基金(60674045,60731160629);上海市优秀学科带头人计划(07XD14017)

    作者简介:

    汪小帆(1967-),男,博士,长江学者特聘教授,主要从事复杂网络分析与控制研究方面的研究

  • 中图分类号: N941;TP311.13

摘要: 社团结构是复杂网络的一个极其重要的特性,网络社团结构挖掘在生物学、计算机科学和社会学等多个领域都具有很重要的意义。近年来,针对不同类型的大规模复杂网络,人们提出了很多寻找社团结构的算法。该文综述了该领域最新的比较有代表性的一些算法,重点分析了基于模块度指标的改进算法,能够体现社团层次性和重叠性的新算法,衡量社团划分算法好坏的基准图。最后展望了该领域的未来研究方向。

English Abstract

汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述[J]. 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
引用本文: 汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述[J]. 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
WANG Xiao-fan, LIU Ya-bing. Overview of Algorithms for Detecting Community Structure in Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007
Citation: WANG Xiao-fan, LIU Ya-bing. Overview of Algorithms for Detecting Community Structure in Complex Networks[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007

目录

    /

    返回文章
    返回