Metaheuristic Algorithms for Detect Communities in Social Networks: A Comparative Analysis Study

摘要

>This article presents a comparative analysis between Cuckoo Search Optimization Algorithm, Lion Optimization Algorithm and Ant-Lion Optimization Algorithm. Zachary karate Club, The Bottlenose Dolphin Network, American College Football Network, and Facebook used as benchmark datasets for comparison, the results proved those algorithms can define the structure and detect communities of complex networks with high accuracy and quality based on different method that it used. The Cuckoo Search Optimization Algorithm is the best algorithm compared to Ant-Lion Optimization Algorithm and Lion Optimization Algorithm as it got greatest number of communities, detect communities in used benchmark datasets with average accuracy %69, average modularity %62 and average fitness %60.