Please use this identifier to cite or link to this item:
Title: Shifting niches for community structure detection
Authors: Grappiolo, Corrado
Togelius, Julian
Yannakakis, Georgios N.
Keywords: Genetic algorithms
Evolutionary computation
Computer networks
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers Inc.
Citation: Grappiolo, C., Togelius, J., & Yannakakis, G. N. (2013). Shifting niches for community structure detection. IEEE Congress on Evolutionary Computation, Cancun. 111-118.
Abstract: We present a new evolutionary algorithm for community structure detection in both undirected and unweighted (sparse) graphs and fully connected weighted digraphs (complete networks). Previous investigations have found that, although evolutionary computation can identify community structure in complete networks, this approach seems to scale badly due to solutions with the wrong number of communities dominating the population. The new algorithm is based on a niching model, where separate compartments of the population contain candidate solutions with different numbers of communities. We experimentally compare the new algorithm to the well-known algorithms of Pizzuti and Tasgin, and find that we outperform those algorithms for sparse graphs under some conditions, and drastically outperform them on complete networks under all tested conditions.
Appears in Collections:Scholarly Works - InsDG

Files in This Item:
File Description SizeFormat 
Shifting_niches_for_community_structure_detection.pdf988.49 kBAdobe PDFView/Open

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.