Multi-agent memetic algorithm and its application to community structure detection in complex networks
محل انتشار: مجله مهندسی کامپیوتر و دانش، دوره: 5، شماره: 1
سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 132
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CKE-5-1_003
تاریخ نمایه سازی: 29 شهریور 1401
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
Somayeh Ranjkesh
Department of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
Behrooz Masoumi
Faculty of Computer and Information Technology Engineerin
Mohsen Hashemi
Faculty of Electrical and Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran,
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :