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

نویسندگان

1 دانشکده کامپیوتر، دانشگاه صنعتی شاهرود، شاهرود، ایران

2 استادیار و رییس دانشکده کامپیوتر دانشگاه صنعتی شاهرود

doi
10.22075/jme.2018.13994.1378
چکیده

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