ارایه یک الگوریتم فرا ابتکاری برای تشخیص جوامع در شبکه های اجتماعی

یکی از چالش های مهم در تحلیل شبکه های اجتماعی،تشخیص اجتماعات می باشد. اجتماع مجموعه افراد یا سازمانهایی هستند که چگالی ارتباط آنها با هم بیشتر از سایر موجودیت های شبکه است. با نگاهی دقیق تر، جامعه ترکیبی است از شبکه های متعدد همچون شبکه های میان سازمانها، شبکه درون سازمانی، شبکه های شخصی و شبکه های کامپیوتری که اطلاعات از طریق همین شبکه ها مبادله میشود. لذا، این اطلاعات میتوانند بهعنوان بستر مناسبی برای نظارت، مورداستفاده قرار گیرند. اکثر روشهای رایج تشخیص اجتماعات موجود قطعی نیستند و نتایج آنها به مقادیر اولیه ای که در اکثر مواقع به صورت تصادفی انتخاب می شود بستگی دارد. ساختار اجتماعی برای توضیح خوشه بندی ویژگیهای شبکه های اجتماعی تعریف شده است. یک شبکه با ساختار اجتماعی میتواند بهسادگی به اجتماع های مختلف تقسیم شود. پیوندهای بین گره های موجود درون اجتماعها، نسبت به پیوند این گره ها با سایر گره های شبکه متراکم تر هستند. الگوریتمهای تشخیص ساختار اجتماعی به منظور بهبود کارایی، مورد بررسی و آزمون قرار گرفته اند. در این مقاله روشی برای افزایش صحت و کیفیت و سرعت تشخیص اجتماعات با استفاده از الگوریتم پروانه - آتش ارایه خواهیم داد که به تعریف الگوریتم و معرفی کامل پارامترهای به کار رفته در الگوریتم پیشنهادی و نحوه اجرای آن پرداخته شده است. الگوریتم پروانه- آتش یک روش بهینه سازی است که از تیوری انتخاب طبیعی بهره میگیرد و برای یافتن گره های فعال در شبکه اجتماعی کاربرد دارد.

Keywords:

شبکه های اجتماعی , تشخیص جوامع , الگوریتم پروانه آتش