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

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

Keywords:

شبکه های اجتماعی , انجمن , انجمن یابی , همپوشانی