Premium
Multiobjective approach for detecting communities in heterogeneous networks
Author(s) -
KarimiMajd AmirMohsen,
Fathian Mohammad
Publication year - 2017
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/coin.12137
Subject(s) - computer science , set (abstract data type) , stability (learning theory) , mathematical optimization , metaheuristic , function (biology) , dimension (graph theory) , artificial intelligence , machine learning , mathematics , evolutionary biology , pure mathematics , biology , programming language
Abstract Online social networks have a strong potential to be divided into a number of dense substructures, called communities. In such heterogeneous networks, the communities refer not only to dense parts of links but also to clusters present among other dimensions such as users' profiles, comments, and information flows. To find communities in these networks, researchers have developed a number of methods; however, to the best of the authors' knowledge, these methods are limited in taking only 2 dimensions into account, and they are also not able to give a sense of how users behave in their communities. To deal with these issues, this paper proposes a multiobjective optimization model in which a specific objective function has been used for each considered dimension in a given network. Because of the NP‐hardness of the studied problem, an efficient and effective multiobjective metaheuristic algorithm has been developed. By juxtaposing the nondominated solutions obtained, the proposed algorithm can demonstrate how users behave in their communities. To illustrate the effectiveness of the algorithm, a set of experiments with a comprehensive evaluation method is provided. The results show the superiority and the stability of the proposed algorithm.