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

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