Fast Partitioning Algorithm for Detecting Communities in Complex Networks

PAN Hui-yong; WANG Peng; ZHANG Hui-le

Chinese

您当前的位置：

首页 >

文章列表页 >

Fast Partitioning Algorithm for Detecting Communities in Complex Networks

更新时间：2026-09-04

- Fast Partitioning Algorithm for Detecting Communities in Complex Networks
- Vol. 28, Issue 12, Pages: 111-114(2011)
- 作者机构：
  
  1. 中原工学院机构计算机学院,河南,郑州,450007
  2. 复旦大学信息科学与工程学院,上海,200433
  3. 河南联通漯河分公司,河南,漯河,462000
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2011
- 稿件说明：
移动端阅览
潘惠勇, 王鹏, 张慧乐. 基于FCM的复杂网络重叠社团结构发现算法[J]. 微电子学与计算机, 2011, 28(12): 111-114.

PAN Hui-yong, WANG Peng, ZHANG Hui-le. Fast Partitioning Algorithm for Detecting Communities in Complex Networks[J]. 2011, 28(12): 111-114.
潘惠勇, 王鹏, 张慧乐. 基于FCM的复杂网络重叠社团结构发现算法[J]. 微电子学与计算机, 2011, 28(12): 111-114. DOI：

PAN Hui-yong, WANG Peng, ZHANG Hui-le. Fast Partitioning Algorithm for Detecting Communities in Complex Networks[J]. 2011, 28(12): 111-114. DOI：

摘要

复杂网络中的社团结构发现是对网络数据集进行数据挖掘的普遍性问题.针对网络中大量存在的重叠社团现象

提出了基于FCM的发现重叠社团结构算法

并进一步在NG模块度的基础上

给出了评价重叠社团结构的模块度函数.算法首先将网络的节点映射成欧氏空间的节点

再以此做模糊聚类得到各重叠社团结构

根据模块度函数选择最佳重叠社团结构.最后

在经典网络上的实验结果表明

算法能够得到满意度高的重叠社团结构

而且时间复杂度较低.

Abstract

Detection of overlapping communities in a complex network is a general problem in data mining of network data sets.In view of the phenomenon of a lot of overlapping communities in real networks

we devise the novel algorithm of detection of overlapping community based on Fuzzy c-means clustering.Further more

we propose the improved modularity to evaluate the overlapping community structure based on NG modularity.Firstly

network nodes were mapped into the nodes in Euclidean space.Secondly

the nodes were clustered by Fuzzy c-means algorithm.Thirdly

the best overlapping community was selected by computing the function of improved modularity.Finally

the developed algorithm has been tested on two common real-world networks.Computational results demonstrate that the improved modularity and the algorithm have better partitioning ability and lower time complexity.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Design of ultra-low power real-time clock circuits

Aerial small object detection algorithm based on improved RT-DETR

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰