By Topic

Community Detection Based on Modularity Density and Genetic Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jinxia Liu ; Coll. of Electr. & Inf. Eng., Lanzhou Univ. of Technol., Lanzhou, China ; Jianchao Zeng

Detecting and characterizing the community structure of complex network and social network is fundamental problem. Many of the proposed algorithm for detecting community based on modularity Q which fail to identify modules smaller than a scale community. In this paper, authors propose a new community detection algorithm based on genetic algorithm and modularity density (D value). We test our method on classical social networks whose community structure is already known and the results can be much easier compared with the method. Experiments show the capability of the method to successfully detect the community structure.

Published in:

Computational Aspects of Social Networks (CASoN), 2010 International Conference on

Date of Conference:

26-28 Sept. 2010