مروری بر الگوریتم های تشخیص انجمن

در سال های اخیر، تحلیل شبکه های پیچیده ی دنیای واقعی مانند شبک ههای اجتماعی، به موضوع تحقیقاتی جذابی تبدیل شده است.شبکه های اجتماعی معاصر با کلان داده ها سروکار دارند و به همین دلیل اطلاعات زیاد و مفیدی درون آن ها پنهان شده است. شناسایی انجمن ها در چنین شبکه هایی یک کار چالش برانگیز به جهت پیچیدگی بالای محاسبات است. تعریفی استاندارد از انجمن که مورد قبول همه باشد، این گونه بیان شده است:«مجموعه ای از راس ها و پیوندها در یک شبکه به گونه ای که اتصالات داخلی آن، قوی تر از اتصالات خارجی آن باشد» استخراج رسانه های اجتماعی به محققان این امکان را می دهد تا الگوها و روندهای معنی دار در شبکه اجتماعی را درک، ارزیابی، تحلیل و استخراج کنند. تشخیص انجمن کاربردهای متعددی دارد؛ مثلا از آن برای تقسیم بندی بازار، تشخیص مجرم (مانند بررسی ناهنجاری های رفتار مشتریان با احتمال کلاهبرداری Carlos and Pinheiro, ۲۰۱۲ و شناسایی و افشای گروه های تروریستی در شبکه های اجتماعی تروریستی Waskiewicz, ۲۰۱۲ سیستم های توصیه دهنده و بسیاری موارد دیگر استفاده می شود. الگوریتم های متعددی جهت تشخیص انواع انجمن ها ارائه شده است (صالحی و پویان، ۱۳۹۸ ) که با چالش هایی دراین حوزه روبه رو شده اند که عبارتنداز: عدم کارایی کافی برای شبکه های بزرگ در دنیای واقعی، قابل استفاده بودن برای توپولوژی خاصی ازشبکه، دقت پایین برای انواع شبکه ها درحالت کلی، پیچیدگی محاسباتی مرتبه ۲ یا ۳ نسبت به ابعاد شبکه و غیره. دوروش جدید برای تشخیص انجمن در شبکه های اجتماعی که توانسته اند چالش های موجود د ر الگوریتم های پیشین را بهبود دهند، الگوریتم های تشخیص انجمن مبتنی برگروه و الگوریتم های تشخیص انجمن مبتنی برعضو هستند و هدف از این مقاله، توضیح و بررسی آنها می باشد

Keywords:

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