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

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