Using the gray of wolf optimization algorithm for community detection

Majlesi Journal of Telecommunication Devices

مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 08 بهمن 1402

نوع مقاله: Reseach Article

شناسه دیجیتال (DOI): 10.30486/mjtd.2024.2004577.1061

نویسندگان

Maliheh Ghasemzadeh^{* 1}؛ Mohammad Amin Ghasemzadeh²

¹Department of metallurgical Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran

²CQUniversity, Melbourne, Australia.

چکیده

In today's world, networks play a very important role in people's lives. One of the important issues related to networks is the issue of detecting communities. These communities are also called groups and clusters. Communities include nodes that are closely related to each other. Most of the nodes that are members of a community have common properties. In social networks, it is important to detect the community in order to analyze the network and it is a very important tool to understand the information of the network and its structure. Studying community detection has garnered significant interest in last few years, leading to the development of numerous algorithms in this area. this research, we used the gray wolf meta-heuristic algorithm and improved it with operators such as mutation, combination, and local search, and also improved the final solution of the gray wolf algorithm with the label propagation algorithm to detect communities. Experiments showed that the proposed method has high accuracy and also due to the applied techniques, the problem converges to the best solution very quickly.

کلیدواژه‌ها

community detection؛ gray wolf algorithm؛ label propagation algorithm؛ optimization