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

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