A Effective Algorithm for Detecting Fuzzy Community Structure Based on Vertex Similarity Analysis

摘要：

The problem of fuzzy community structure detection in complex network has received a considerable amount of attention in recent years. In this study, we present a useful genetic algorithm which aims to obtain fuzzy network partition by a new modular function. For improving the efficiency of algorithm, both initialization process and genetic operation are specifically optimized based on the local topology information of network. Experiments on various scale computer-generated networks and real world networks show the capability of the method to find the fuzzy community structure of network.

关键词： fuzzy community structure modular function genetic algorithm complex network

作者: Dayong Zhu Xinli Zhang Xiaoguang Tian

作者单位: School of Software University of Electronic Science and Technology of China School of Software University of Electronic Science and Technology of China Department of Math and I

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 399-403

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）