A nature-inspired metaheuristic Lion Optimization Algorithm for community detection

Abstract

The investigation of the community structure has recently attracted considerable attention in social networks analysis field. Social Networks defined by the interactions between nodes, they are represented by a graph. The huge data of online social networks need to analyze and discover the hidden relations between nodes. In this research the objective represented the community detection as optimization problem and how to divide the network to communities of nodes. Lion Optimization Algorithm used as effective optimization method to detect the number of communities in social networks. The results show that the algorithm succeed to detect an optimization community structure based on the quality function that used.