文章基本信息

标题：Application of Algorithm used in Community Detection of Complex Network
本地全文：下载
作者：Guoshun Wang ; Xuan Zhang ; Guanbo Jia 等
期刊名称：International Journal of Future Generation Communication and Networking
印刷版ISSN：2233-7857
出版年度：2013
卷号：6
期号：4
出版社：SERSC
摘要：A new algorithm named Differential Evolution Algorithm for Community Detection (DEACD) was proposed in the paper. DEACD used DE as its search engine and used the network modularity as the fitness function to search for an optimal community partition of a network. In this algorithm, there is a modified binomial crossover mechanism to transmit some important information about the community structure in evolution effectively. In addition, a biased process and clean-up operation were employed in DEACD to improve the quality of the community partitions detected in evolution. Experimental results showed that DEACD has very competitive performance compared with other state-of-the-art community detection algorithms. In the process of evolution, the colony evolution was conducted under DE scheme, the network modularity was used to evaluate the fitness of individuals in the colony. The performance of DECD was analyzed by computer generated network and real-world network examples. The algorithm was implemented using matlab Genetic Algorithm Optimization Toolbox (GAOT), and the parametric analysis was performed in the experiment.
关键词：Complex Network; Differential Evolution Algorithm; Community Detection