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

تشخیص جوامع برای درک شبکه های پیچیده حیاتی است. محققان تلاش های جدی برای توسعه الگوریتم های تشخیص جوامع کارآمد در این معنا انجام داده اند. از آنجایی که تشخیص جامعه یک مسالهNP-Hard است، استفاده از الگوریتم های فراابتکاری به جای رویکردهای کلاسیک در حل مساله ترجیح داده می شود. به همین دلیل، در این مقاله دو الگوریتم فراابتکاری مختلف به نامه ای الگوریتم جستجوی گنجشک و بهینه سازی عقاب طلایی در حل مساله تشخیص جوامع استفاده می شود و همه آنها در سالهای اخیر برای حل مسائل پیوسته ارائه شده اند. در این مقاله تشخیص جوامع در شبکه اجتماعی با استفاده از الگوریتم جستجوی گنجشک انجام شد و نتایج با الگوریتم بهینه سازی عقاب طلایی مقایسه شد نتایج حاکی از عملکرد بهتر الگوریتم جستجوی گنجشک در مقایسه با الگوریتم بهینه سازی عقاب طلایی دارد

کلیدواژه ها:

تشخیص جوامع ، شبکه های اجتماعی ، الگوریتم جستجوی گنجشک ، الگوریتم بهینه سازی عقاب طلایی