کشف اجتماعات در شبکه‌‌های اجتماعی یک لایه‌‌ی پویا با رویکرد بیشینه سازی اهمیت

Abstract

دنیای کنونی، عصر شبکه و اینترنت است عصری که در آن با شکل‌گیری شبکه‌های گوناگون اجتماعی، شیوه‌‌های ارتباطی و اطلاع‌رسانی نوینی به عرصة گسترده ارتباطات اجتماعی معرفی شده‌‌اند. شبکه‌‌های اجتماعی از محبوب‌‌ترین مقاصد سال‌‌های اخیر کاربران اینترنت شده است]1[شبکة اجتماعی گروهی از افراد یا سازمان‌‌های دارای منافع و سلایق مشترک هستند که برای دستیابی به اهداف مشخصی گرد هم می‌‌آیند. دلایل عمده ایجاد شبکه‌‌های اجتماعی شامل روابط فردی، روابط کاری، روابط علمی، سلیقه و علایق و تفریحات مشترک و انگیزه‌های اجتماعی سیاسی می‌‌باشد. آنالیز یا تحلیل شبکه‌‌های اجتماعی به معنایی مطالعة ویژگی‌‌های شبکة اجتماعی و روابط بین افراد و بخش‌‌های یک شبکه با رویکرد نظریه شبکه‌‌ای یا گراف است. تحلیل شبکه‌‌های اجتماعی نوعی مطالعه میان‌رشته‌ای در حوزه‌‌های مختلف است از جمله جامعه‌شناسی، ریاضیات، علوم رایانه و سایبری می‌باشد. یکی از چالش‌های اساسی در تحلیل شبکه‌‌های اجتماعی ناپایدار بودن این شبکه‌ها است؛ زیرا در هر ثانیه ممکن است افرادی یا سازمانی‌هایی به عضویت این شبکه‌ها درآیند و یا از آن خارج شده و یا رابطه‌های جدیدی شکل گیرد.ما در این مقاله یک روشی ابتکاری برای کشف اجتماعات پیچیده در شبکه‌‌های اجتماعی با یک‌لایة پویا و با تمرکز بر بیشینه‌سازی معیار اهمیت ارائه می‌دهیم. سپس با استفاده از مجموعه‌دادة تولید شده توسط LFR Benchmark به بررسی نتایج طرح پیشنهادی خود با سایر طرح‌ها پرداخته و نتایج به‌دست‌آمده حاکی از بهبود عملکرد طرح پیشنهادی ما در دقت شناسایی روابط پیچیده در شبکه‌های اجتماعی و زمان کمتر آن در مقایسه با سایر طرح‌ها است.

Keywords

• کشف اجتماعات
• شبکه‌‌های اجتماعی پویا
• شبکه یک لایه
• اهمیت
• اجتماع
• بیشینه سازی