تعداد نشریات | 50 |
تعداد شمارهها | 2,232 |
تعداد مقالات | 20,475 |
تعداد مشاهده مقاله | 25,227,191 |
تعداد دریافت فایل اصل مقاله | 22,858,893 |
Adaptive Genetic Algorithm for Community Detection Based on The Characteristics and Structure of Social Networks | ||
Journal of Advances in Computer Engineering and Technology | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 08 مرداد 1401 | ||
نوع مقاله: Original Research Paper | ||
نویسندگان | ||
Ehsan Soleimani ؛ Kamal Mirzaie | ||
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. | ||
کلیدواژهها | ||
Social Networks؛ Community Detection؛ Clustering؛ Genetic Algorithm | ||
آمار تعداد مشاهده مقاله: 1,697 |