Research review on detection algorithm of overlapping community in complex network

LI Huan; MO Xin-yue

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

Chinese

您当前的位置：

首页 >

文章列表页 >

Research review on detection algorithm of overlapping community in complex network

更新时间：2025-09-11

- Research review on detection algorithm of overlapping community in complex network
- Vol. 36, Issue 1, Pages: 1-4(2017)
- 作者机构：
  
  1. 兰州大学信息科学与工程学院
  2. 半干旱气候变化教育部重点实验室兰州大学大气科学学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2017)01-0001-04
  CLC： O157.5
- Published：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)

Views

473

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on topology evolution model for WSNs based on weight constraints in mutual selection mechanism

Analysis on vulnerability of WSNs energy based on complex networks

Related Author

WANG Chuanyun

ZHU Tao

YIN Yan

ZHAO Junhui

WU Jiang

WANG Dong

Related Institution

School of Information Engineering,East China Jiaotong University

School of Software,East China Jiaotong University

School of Electronic and Information Engineering, Beijing Jiaotong University

School of Software,Central South University

School of Electronic and Information Engineering,Qiongzhou University

⁰