بررسی و مقایسه کارایی الگوریتم های استخراج شباهت در شبکه های اجتماعی

در سالیان اخیر شبکه های اجتماعی به دلیل ارائه خدمات متنوع، به بستر ارتباطی مهمی تبدیل شده اند. با توجه به رشد روزافزون شبکه های اجتماعی و عضویت بسیاری از افراد، شهروندان، متخصصین و... در این نوع از اجتماعات، به نظر می رسد اطلاعات بسیار ارزشمندی را می توان در آنها یافت. برای دسترسی به این اطلاعات و دانش، کارهای مختلفی بایستی در شبکه های اجتماعی انجام شود. یکی از مهم ترین کارها انطباق پروفایل کاربران مختلف برای پیدا کردن میزان شباهت آنها و گروه بندی آنها می باشد. در همین راستا الگوریتم ها و بسیاری وجود دارد اما نمی توان با قطعیت اظهار داشت که کدامیک حقیقتاً تنها لینک های مرتبط با میزان شباهت کارتش را فراهم می کنند. از همین رو به دنبال آن هستیم که در این مطالعه، با اجرای الگوریتم ها و شباهت پیشین بر روی مجموعه داده انتخابی، مقایسه ای انجام داده و الگوریتم که نتایج دقیق تر و مطلوب تری را فراهم می کند معرفی کنیم.

کلیدواژه ها:

لونشتاین ، دایس ، اندیس جاکارد ، کسینوس