Document Type : Original Research Paper


Department of Computer Engineering, Maybod Branch, Islamic Azad University, Maybod, Iran


With the increasing use of online services in the form of platforms or websites, as well as the growth of users in online spaces, it seems necessary to study and analyze these networks. One of the areas of interest for social media analysts is Community Detection (CD) in these networks. The purpose of CD is to discover subcommunities within the original networks. Identifying these groups in social networks has many applications in discovering new groups, and extracting common points between users. The main challenge in CD is to find the relationships between the nodes and form clusters in them. In particular, the use of CD techniques makes it possible to identify similar nodes that have common features. Because user data does not belong to a specific category and there is a lot of data in the community and a similar relationship should be established between them based on the type of data. In this paper, a new method for CD using an Adaptive Genetic Algorithm (AGA) is proposed. The evaluation of the proposed model was performed on the Enron Email suite using Normalized Mutual Information (NMI), Variation Information (VI) and Cross Common Fraction (CCF) criteria. The results show that with increasing the number of generations, the accuracy of the proposed model increases and also the rate of crossover and mutation are very effective in the accuracy of detection. The accuracy of NMI, VI and CCF criteria with 800 iterations is 82.17, 72.95 and 75.16, respectively.


Main Subjects