1404/07/22
محسن عبدالحسین زاده

محسن عبدالحسین زاده

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم پایه
نشانی:
تلفن: +984161811663, +989145037083

مشخصات پژوهش

عنوان
ارائه الگوریتمی جدید برای تشخیص اجتماع با استفاده از یادگیری تقویتی چندعاملی
نوع پژوهش
مقاله چاپ شده
کلیدواژه‌ها
شبکه های پیچیده، تشخیص اجتماع، سامانه های چندعاملی، یادگیری تقویتی، Q-ماجولاریتی.
سال 1401
مجله پردازش علائم و داده ها
شناسه DOI
پژوهشگران میر محمد علیپور ، محسن عبدالحسین زاده

چکیده

مسأله تشخیص اجتماع، یکی از مسائل چالشبرانگیز بهینه سازی است که شامل جستجو برای اجتماعاتی است که به یک شبکه یا گراف تعلق دارند و گرههای عضو هر یک از آنها دارای ویژگیهای مشترک هستند، که تشخیص ویژگیهای جدید یا روابط خاص در شبکه را ممکن میسازند. اگرچه برای مسأله تشخیص اجتماع الگوریتمهای متعددی ارائهشده است، اما بسیاری از آنها در مواجه با شبکههای با مقیاس بزرگ قابل استفاده نیستند و از هزینه محاسباتی بسیار بالایی برخوردارند. در این مقاله، الگوریتم جدیدی مبتنی بر یادگیری تقویتی چندعاملی برای تشخیص اجتماع در شبکه های پیچیده ارائه خواهیم کرد که در آن، هر عامل یک موجودیت مستقل با پارامترهای یادگیری متفاوت هستند و بر اساس همکاری بین عاملها، الگوریتم پیشنهادی بهصورت تکرارشونده و بر اساس سازوکار یادگیری تقویتی، به جستجوی اجتماعات بهینه میپردازد. کارایی الگوریتم پیشنهادی را بر روی چهار شبکه واقعی و تعدادی شبکه مصنوعی ارزیابی شده است، و با تعدادی از الگوریتمهای مشهور در این زمینه مقایسه میکنیم. بر اساس ارزیابی انجام گرفته، الگوریتم پیشنهادی علاوه بر دقت بالا در تشخیص اجتماع، از سرعت و پایداری مناسبی برخوردار است و قابلیت رقابت و حتی غلبه بر الگوریتمهای مطرح در زمینه تشخیص اجتماع را نیز داشته و نتایج الگوریتم پیشنهادی بر اساس معیارهای NMI , ماجولاریتی -Q متوسط بر روی شبکه های واقعی و مصنوعی به ترتیب 12.33%، 9.85 و بیش از 21% بهتر از الگوریتمهای مورد مقایسه است.