[1]ZHU Da-yong,HOU Xiao-rong,ZHANG Xin-Li.Discovery of community structure based on genetic clustering[J].CAAI Transactions on Intelligent Systems,2009,4(1):81-84.
Copy

Discovery of community structure based on genetic clustering

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 4 Number of periods: 2009 1 Page number: 81-84 Column: 综述 Public date: 2009-02-25
Title:
Discovery of community structure based on genetic clustering
Author(s):
ZHU Da-yong1;  HOU Xiao-rong2; ZHANG Xin-Li3
1.College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054，China；2.College of Automation, University of Electronic Science and Technology of China, Chengdu 610054, China；3.Department of Math and Information, Chengdu University of Information Technology, Chengdu 610054, China
Keywords:
community structure; genetic clustering; dissimilarity index; modularity
CLC:
TP18
DOI:
-
Abstract:
The discovery of community structure in complex networks has received widespread attention in recent years. Many methods based on evolutionary computation have been proposed to detect community structures in complex networks, but most of them are difficult to apply and have high degrees of spacecomplexity. In this paper we presented an algorithm for finding communities in complex networks using a genetic algorithm which examines distances between nodes and clustering centers. It was tested with real network datasets and the results of experiments demonstrated the feasibility of our algorithm.
References:
［1］NEWMAN M E J. Fast algorithm for detecting community structure in networks ［J］. Phys Rev E, 2004, 69(6) : 066133.
［2］GIRVAN M, NEWMAN M E J. Community structure in social and biological networks ［J］. Proc Natl Acad Sci, 2001, 99: 7821-7826.
［3］TASGIN M, HERDAGDELEN A, BINGOL H. Community detection in complex networks using genetic algorithms ［J/OL］. ［2008-09-13］.http://arxiv.org/abs/0711.0491.
［4］刘 婷, 胡宝清. 基于聚类分析的复杂网络中的社团探测［J］. 复杂系统与复杂性科学, 2007, 4(1): 28-35.
LIU Ting, HU Baoqing. Detecting community in complex networks using cluster analysis［J］. Complex Systems and Complexity Science, 2007, 4(1): 28-35.
［5］LIU Xin, LI Deyi, WANG Shuliang, et al. Effective algorithm for detecting community structure in complex networks based on GA and clustering ［J］.Lecture Notes in Computer Science,2007, 4488: 657-664.
［6］ZHOU Haijun. Distance, dissimilarity index and network community structure ［J］. Phys Rev E, 2003, 67(6): 061901.
［7］NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks ［J］. Phys Rev E, 2004, 69(2): 026113.
Similar References:

Memo

-

Last Update: 2009-03-24

Copyright © CAAI Transactions on Intelligent Systems