Multi-agent memetic algorithm and its application to community structure detection in complex networks
Publish place: Computer and Knowledge Engineering، Vol: 5، Issue: 1
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: English
View: 123
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CKE-5-1_003
تاریخ نمایه سازی: 29 شهریور 1401
Abstract:
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.
Keywords:
Authors
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,
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :