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

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