潘惠勇, 王鹏, 张慧乐. 基于FCM的复杂网络重叠社团结构发现算法[J]. 微电子学与计算机, 2011, 28(12): 111-114.
引用本文: 潘惠勇, 王鹏, 张慧乐. 基于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]. Microelectronics & Computer, 2011, 28(12): 111-114.
Citation: PAN Hui-yong, WANG Peng, ZHANG Hui-le. Fast Partitioning Algorithm for Detecting Communities in Complex Networks[J]. Microelectronics & Computer, 2011, 28(12): 111-114.

基于FCM的复杂网络重叠社团结构发现算法

Fast Partitioning Algorithm for Detecting Communities in Complex Networks

  • 摘要: 复杂网络中的社团结构发现是对网络数据集进行数据挖掘的普遍性问题.针对网络中大量存在的重叠社团现象,提出了基于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.

     

/

返回文章
返回