Multiobjective Optimization and Local Merge for Clustering Attributed Graphs

Methods for detecting community structure in complex networks have mainly focused on the network topology, neglecting the rich content information often associated with nodes. In the last years, the compositional dimension contained in many real world networks has been recognized fundamental to find network divisions which better reflect group organization. In this paper, we propose a multiobjective genetic framework which integrates the topological and compositional dimensions to uncover community structure in attributed networks. The approach allows to experiment different structural measures to search for densely connected communities, and similarity measures between attributes to obtain high intra-community feature homogeneity. An efficient and efficacious post-processing local merge procedure enables the generation of high quality solutions, as confirmed by the experimental results on both synthetic and real world networks, and the comparison with several state-of-the-art methods.