Multi-agent memetic algorithm and its application to community structure detection in complex networks
- سال انتشار: 1401
- محل انتشار: مجله مهندسی کامپیوتر و دانش، دوره: 5، شماره: 1
- کد COI اختصاصی: JR_CKE-5-1_003
- زبان مقاله: انگلیسی
- تعداد مشاهده: 140
نویسندگان
Department of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
Faculty of Computer and Information Technology Engineerin
Faculty of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran,
چکیده
A complex system is a system that has many components that are interdependent and appear as a whole and exhibit organized behavior. Community structure detection is an optimization problem in complex networks that involves searching for communities belonging to a network that shares nodes of a similar community with standard features. In this paper, we use a multi-agent memetic algorithm to detect the structure of the community in complex networks by optimizing the amount of modularity and calling it MAMA-Net. In the multi-agent memetic algorithm, agents are placed in a network-like environment to detect the community. Local search is used to find solution space. Having a local search in the memetic algorithm allows each member of the population to increase its evaluation function based on the suitability of its neighbors and achieve the desired result in minimum time. We compare the performance of MAMA-Net in detecting community structure with some standard algorithms. Both real-world and synthetic benchmark networks are used to evaluate the performance of the proposed method. The results show that MAMA-Net could detect communities more accurately than other comparable algorithms.کلیدواژه ها
Complex systems, Multi-agent systems, memetic algorithm, Community detectionاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.