复杂网络重叠社团检测算法研究综述

李欢; 莫欣岳

doi:10.13873/J.1000-9787(2017)01-0001-04

Chinese

您当前的位置：

首页 >

文章列表页 >

复杂网络重叠社团检测算法研究综述

综述与评论 | 更新时间：2025-09-11

- 复杂网络重叠社团检测算法研究综述
- Research review on detection algorithm of overlapping community in complex network
- 传感器与微系统 2017年36卷第1期页码：1-4
- 作者机构：
  
  1. 兰州大学信息科学与工程学院
  2. 半干旱气候变化教育部重点实验室兰州大学大气科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金面上资助项目（41475008）;国家自然科学基金创新研究群体科学基金资助项目（41521004）;国家自然科学基金青年科学基金资助项目（41605005）;兰州大学中央高校基本科研业务费专项资金资助项目（lzujbky-2016-k06）
- DOI：10.13873/J.1000-9787(2017)01-0001-04
  中图分类号： O157.5
- 纸质出版：2017
- 稿件说明：
移动端阅览
[1]李欢,莫欣岳.复杂网络重叠社团检测算法研究综述[J].传感器与微系统,2017,36(01):1-4.

LI Huan, MO Xin-yue. Research review on detection algorithm of overlapping community in complex network[J]. 2017, 36(1): 1-4.
[1]李欢,莫欣岳.复杂网络重叠社团检测算法研究综述[J].传感器与微系统,2017,36(01):1-4. DOI： 10.13873/J.1000-9787(2017)01-0001-04.

LI Huan, MO Xin-yue. Research review on detection algorithm of overlapping community in complex network[J]. 2017, 36(1): 1-4. DOI： 10.13873/J.1000-9787(2017)01-0001-04.

摘要

社团结构是复杂网络的一项基本特性

对复杂网络中社团结构特别是重叠社团结构的检测

是复杂网络理论研究的一项重要且充满挑战的课题。对当前常用的重叠社团检测算法进行了分析和归纳

阐述每类算法特点

并介绍用于评价算法性能的一些基准图

对复杂网络重叠社团检测领域未来的研究方向提出了一些思考和建议。

Abstract

Community structure is a basic feature of complex network. The detection of community structure in complex networks

especially overlapping community structure

is an important and challenging task in study of complex network theory. The current commonly used overlapping community detection algorithm are detailed analyzed and induced

expound features of each class of algorithm

and reference map for evaluating performance of algorithm is introduced

some benchmark graphs are introduced

thinking and suggestions of future research direction in this field are put forward.

关键词

Keywords

references

基于模块度的社交网络分形维度计算方法 [J]. 郑巍,邓宇凡,潘倩. 传感器与微系统 . 2015(10)

基于复杂网络的无线传感器网络能量脆弱性分析 [J]. 吴蒋,王冬. 传感器与微系统 . 2014(05)

基于贪心算法和遗传算法的仓储车辆调度算法 [J]. 王友钊,彭宇翔,潘芬兰. 传感器与微系统 . 2012(10)

复杂网络理论及其应用[M]. 清华大学出版社 , 汪小帆,李翔,陈关荣编著, 2006

Finding overlapping communities in networks by label propagation [J] . Steve Gregory. New Journal of Physics . 2010 (10)

Detecting the overlapping and hierarchical community structure in complex networks [J] . Andrea Lancichinetti,Santo Fortunato,János Kertész. New Journal of Physics . 2009 (3)

Detect overlapping and hierarchical community structure in networks [J] . Huawei Shen,Xueqi Cheng,Kai Cai,Mao-Bin Hu. Physica A: Statistical Mechanics and its Applications . 2008 (8)

Identification of overlapping community structure in complex networks using fuzzy c -means clustering [J] . Shihua Zhang,Rui-Sheng Wang,Xiang-Sun Zhang. Physica A: Statistical Mechanics and its Applications . 2006 (1)

Algorithms for graph partitioning on the planted partition model [J] . AnneCondon,Richard M.Karp. Random Struct. Alg. . 2001 (2)

浏览量

473

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

双向选择机制下权重约束的WSNs拓扑演化模型研究

基于复杂网络的无线传感器网络能量脆弱性分析