Abstract:
Detecting community structure is crucial for uncovering the links between structures and functions in complex networks. Most contemporary community detection algorithms e...Show MoreMetadata
Abstract:
Detecting community structure is crucial for uncovering the links between structures and functions in complex networks. Most contemporary community detection algorithms employ single optimization criteria (e.g., modularity), which may have fundamental disadvantages. This paper considers the community detection process as a Multi-Objective optimization Problem (MOP). Correspondingly, a special Multi-Objective Evolutionary Algorithm (MOEA) is designed to solve the MOP and two model selection methods are proposed. The experiments in artificial and real networks show that the multi-objective community detection algorithm is able to discover more accurate community structures.
Published in: IEEE Congress on Evolutionary Computation
Date of Conference: 18-23 July 2010
Date Added to IEEE Xplore: 27 September 2010
ISBN Information: